这是什么问题?使用 optaplanner 可行吗?
What kind of problem is this? Is feasible with optaplanner?
我必须解决以下制造环境中的问题:
- 需要安排多个带有子任务的进程。
- 每个子任务需要 N 种资源,可以是原始 material、工人或机器。
- 有些子任务需要具有特定技能或来自某个部门的工作人员。
- 工人是轮班制的,因此可能会发生轮班时某些技能可能无法使用的情况。 *
- 一台机器可以装N件,这取决于件的大小和机器的容量。 *
- 一台机器可能接受不同类型的零件。 *
- 机器可能会在一段时间内不可用,因为可能会进行维护。
- 如果进入机器的下一件与上一件不同,则需要插入新的维护任务。 *
- 如果没有某个类别的原始 material 可以制造,因此需要在需要它的那个之前插入一个新的制造原始 material 的过程。 *
- 流程可以有截止日期。
- 一些原始 material 可以部分消耗,例如,如果我们有 2L 的绘画,子任务需要 1L 的绘画。
这是 Job Shop 还是任何变体问题?可以用optaplanner吗?求解器的约束是否过多?
我知道任务调度和每个子任务的要求都可以完成,我最关心的是我用*
标记的那些
提前致谢。
在 OptaPlanner 文档中,查找 设计模式 章节并阅读有关如何设计良好模型的部分以及有关 分配时间的部分(时隙 vs 时间粒度 vs 链式)。
这是 2 个相关视频:
我必须解决以下制造环境中的问题:
- 需要安排多个带有子任务的进程。
- 每个子任务需要 N 种资源,可以是原始 material、工人或机器。
- 有些子任务需要具有特定技能或来自某个部门的工作人员。
- 工人是轮班制的,因此可能会发生轮班时某些技能可能无法使用的情况。 *
- 一台机器可以装N件,这取决于件的大小和机器的容量。 *
- 一台机器可能接受不同类型的零件。 *
- 机器可能会在一段时间内不可用,因为可能会进行维护。
- 如果进入机器的下一件与上一件不同,则需要插入新的维护任务。 *
- 如果没有某个类别的原始 material 可以制造,因此需要在需要它的那个之前插入一个新的制造原始 material 的过程。 *
- 流程可以有截止日期。
- 一些原始 material 可以部分消耗,例如,如果我们有 2L 的绘画,子任务需要 1L 的绘画。
这是 Job Shop 还是任何变体问题?可以用optaplanner吗?求解器的约束是否过多?
我知道任务调度和每个子任务的要求都可以完成,我最关心的是我用*
标记的那些提前致谢。
在 OptaPlanner 文档中,查找 设计模式 章节并阅读有关如何设计良好模型的部分以及有关 分配时间的部分(时隙 vs 时间粒度 vs 链式)。
这是 2 个相关视频: