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

问题描述 投票:2回答:1

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

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

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

从这一点来看,我认为任务所需的输入将是“最早的开始时间”,“最后完成时间”,“持续时间”,“其他任务的链接”,“合适的工作人员”。然后任务应该落入每个员工的箱子 - 就像俄罗斯方块!

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

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

java scheduling job-scheduling bin-packing optaplanner
1个回答
0
投票

“让所有成员尽可能忙”约束听起来像公平或负载平衡约束:请参阅this video如何实现它。

开始/结束时间听起来像VRP的time windows

© www.soinside.com 2019 - 2024. All rights reserved.