摘要
Job shop scheduling problems with setup times arise in many practical situations such as aerospace industries, fabrication industries, printing industries and semiconductor manufacturing industries. This is the first article which provides a comprehensive review of the literature on job shop scheduling research involving setup times. The literature is classified into two broad categories, namely, job shop scheduling problems with non-batch (job) setup times and job shop scheduling problems with batch setup times. The two categories are subcategorized into problems with sequence-dependent setup times and sequence-independent setup times and review the exact, hybrid and heuristic solution methods used for each subcategory. Furthermore, it summarizes the existing research and identifies directions for future research.
学科与关键词
- A comprehensive review of flowshop group scheduling literatureNeufeld, Janis S.*; Gupta, Jatinder N. D.; Buscher, UdoCOMPUTERS & OPERATIONS RESEARCH, 2016, 70: 56-74.被引 96
- Solving the flexible job shop scheduling problem with sequence-dependent setup timesShen, Liji*; Dauzere-Peres, Stephane; Neufeld, Janis S.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265(2): 503-516.被引 151
- A survey of job shop scheduling problem: The types and modelsXiong, Hegen*; Shi, Shuangyuan; Ren, Danni; Hu, JinjinCOMPUTERS & OPERATIONS RESEARCH, 2022, 142: 105731.被引 49
