箱式包装的具体变化（n箱具有优化以最大化箱的最小值）

Question

我一直在寻找一个解决方案，这个问题显然比我最初想象的更不寻常。 Optaplanner看起来很有前途，但对Java相对缺乏经验我想在调查之前调查这是否完全不可能。

我正在尝试为n名员工安排任务。这里的关键区别在于，目标是让所有员工在任何特定时间都忙碌。完成任务所需的时间非常多。这形成了垃圾箱包装/作业车间问题，具有以下变化：

• 1维
• 任务之间的“相互关系”。例如一项任务可能在开始之前依赖于另一项任务，而这项任务可能归因于不同的工作人员
• 每项任务只能归于某些人
• 在任何给定时间最大化箱子的最小值

由此我认为，任务所需的输入将是“最早的开始时间”，“最晚结束时间”，“持续时间”，“其他任务链接”，“合适的工作人员”。然后任务应该落入每个员工的箱子 - 就像俄罗斯方块一样！

这显然是我读过的调度示例的一个转折点。你认为这是可以实现的吗？是否有任何预先存在的示例，您建议从这些示例开始（手册中没有一个完全匹配）？

对于正确方向的任何推动都会非常感激 - 对这个问题的新手性质表示道歉。

Answer 1

让所有成员尽可能忙碌＆＃34;约束听起来像公平或负载均衡约束：请参阅this video了解如何实现它。

开始/结束时间听起来像VRP＆＃39; time windows。