有效的启发式集合,用于安排新作业插入的灵活作业车间问题.pdf

摘要 : 本研究探讨了具有新工作插入的柔性车间调度问题(FJSP)。具有新工作插入的FJSP包括两个阶段:初始化调度和每次新工作插入后的重新调度。初始化调度是标准的FJSP问题,而重新调度则是具有不同作业开始时间和不同机器开始时间的FJSP。重新调度的时间与新工作插入的时间相同。提出了四个启发式集合来调度具有新工作插入的FJSP。目标是最小化最大完成时间(makespan),最小化提前和迟延的平均值(E/T),最小化最大机器工作负载(Mworkload)和总机器工作负载(Tworkload)。在八个真实实例的再制造企业中进行了大量的计算实验。结果和比较表明了这些启发式集合的有效性。
在线阅读 下载报告 | 375.44 KB | 11页
阅读和下载会消耗积分,
登录、注册、邀请好友、上传报告均可获得积分。
与最强人工智能Ai对话