gpt4 book ai didi

java - bin packing 的具体变化(n bins 优化以最大化 bins 的最小值)

转载 作者:行者123 更新时间:2023-11-29 08:51:38 33 4
gpt4 key购买 nike

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

我正在尝试为 n 名员工安排任务。这里的主要区别在于,目的是让所有员工在任何给定时间都保持忙碌。完成任务所需的时间是次要的。这形成了具有以下变化的装箱/作业车间问题:

  • 一维
  • 任务之间的“相互关系”。例如一项任务可能依赖于另一项任务在开始前完成,并且该任务可能归因于不同的工作人员
  • 每项任务只能分配给特定的人
  • 要最大化任何给定时间跨 bin 的最小值

据此,我认为任务需要的输入是“最早开始时间”、“最晚完成时间”、“持续时间”、“与其他任务的链接”、“合适的工作人员”。然后任务应该落入每个员工的箱子 - 就像俄罗斯方 block 一样!

这显然是对我读过的调度示例的扭曲。你认为这是可以实现的吗?是否有任何您会推荐的预先存在的示例(手册中的示例都不完全匹配)?

任何朝着正确方向的插入都将不胜感激 - 对于这个问题的新手性质,我们深表歉意。

最佳答案

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

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

关于java - bin packing 的具体变化(n bins 优化以最大化 bins 的最小值),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22532474/

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com