作业车间调度
数学优化
计算机科学
调度(生产过程)
护士排班问题
工作车间
最优化问题
流水车间调度
数学
地铁列车时刻表
操作系统
标识
DOI:10.1016/j.cie.2019.07.054
摘要
This paper addresses the job shop scheduling problem with the additional condition that no waiting time is allowed between the operations of the jobs. Moreover, jobs must be fully processed by their respective due dates. The goal is to minimize the makespan. The problem is strongly NP-Hard. This paper transforms the mentioned problem to another scheduling problem and proposes mathematical models for both. The mathematical models proposed for the transformed problem demonstrate a better performance compared to the models developed for the original problem. A genetic algorithm is developed to deal with larger instances of both the original and the transformed problems. The evidence gathered from the computational results confirm that the proposed GA has better performance when applied to the transformed problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI