我一直在寻找一个解决方案,这个问题显然比我最初想象的更不寻常。 Optaplanner看起来很有前景,但是对于Java相对缺乏经验我想在调查之前调查这是否完全不可能。
我正在尝试为n名员工安排任务。这里的关键区别在于,目标是让所有员工在任何特定时间都忙碌。完成任务所需的时间非常多。这形成了垃圾箱包装/作业车间问题,具有以下变化:
从这一点来看,我认为任务所需的输入将是“最早的开始时间”,“最后完成时间”,“持续时间”,“其他任务的链接”,“合适的工作人员”。然后任务应该落入每个员工的箱子 - 就像俄罗斯方块!
这显然是我读过的调度示例的一个转折点。你认为这是可以实现的吗?是否有任何预先存在的示例,您建议从哪个开始(手册中没有一个完全匹配)?
任何在正确方向上的推动都会非常感激 - 对于问题的轻微新手性质表示道歉。
“让所有成员尽可能忙”约束听起来像公平或负载平衡约束:请参阅this video如何实现它。
开始/结束时间听起来像VRP的time windows。