A heuristic method for job-shop scheduling with an infinite wait buffer: From one-machine to multi-machine problems

• Main Authors: ZHAO, Z. J., KIM, J., LUO, M., LAU, Hoong Chuin, GE, S. S.
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2008
• 主題: Job Shop Scheduling; Multiple Machine; infinite in-process wait buffer; Artificial Intelligence and Robotics; Operations Research, Systems Engineering and Industrial Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/554; https://ink.library.smu.edu.sg/context/sis_research/article/1553/viewcontent/HeuristicMethodJobShopScheduling_2008_CIS.pdf

Through empirical comparison of classical job shop problems (JSP) with multi-machine consideration, we find that the objective to minimize the sum of weighted tardiness has a better wait property compared with the objective to minimize the makespan. Further, we test the proposed Iterative Minimizati...