Efficient algorithms for machine scheduling problems with earliness and tardiness penalties

• Main Authors: FENG, Guang, LAU, Hoong Chuin
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2007
• 主題: Earliness-tardiness; Meta-heuristics; Scheduling; Squeaky wheel; Artificial Intelligence and Robotics; Computer Sciences; Operations Research, Systems Engineering and Industrial Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1195; https://ink.library.smu.edu.sg/context/sis_research/article/2194/viewcontent/AOR08_EarlinessTardiness.pdf
• 機構: Singapore Management University

In this paper, we study the multi-machine scheduling problem with earliness and tardiness penalties and sequence dependent setup times. This problem can be decomposed into two subproblems—sequencing and timetabling. Sequencing focuses on assigning each job to a fixed machine and determine the job seq...