论文研究 求解机器调度问题的Job Shop启发式算法

这项研究的目的是提出一种解决计划问题的直接且相对有效的方法。 针对车间作业调度问题（JSP），本文提出并提出了一种新的启发式算法，目的是最大程度地减少工期。 此方法确定每台机器的作业订单。 评估基于调度规则的组合，例如，每个操作的“最短处理时间”，每个作业的“最早到期日期”，每个顺序的操作的“最少延迟”和“先到先服务”理念。 此外，与大多数启发式算法不同，在确定最佳计划时要考虑用户指定的每个作业的到期日期。 基于该算法，调度了许多具有不同功能的JSP问题。 还使用Shifting Bottleneck算法（最常见和可靠的启发式方法之一）对模型进行求解。 结果之间的比较结果表明，当作业数小于或等