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

所需积分/C币:13 2020-06-01 03:18:17 1.03MB PDF

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

...展开详情
img
  • 分享王者

    成功上传51个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐