A review of flowshop scheduling research with setup times

• 成果类型: Review
• 署名作者: Cheng, TCE; Gupta, JND; Wang, GQ
• 署名单位: Hong Kong Polytechnic University; Ball State University; Jinan University
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• 发表日期: 2000
• 页码: 262-282
• 关键词: planning and control; flowshop scheduling; setup time influence; problem complexity and classification; review of solution procedures

摘要

Flowshop scheduling problems with setup times arise naturally in many practical situations. This paper provides a review of static and deterministic flowshop scheduling research involving machine setup times. The literature is classified into four broad categories, namely sequence independent job setup times, sequence dependent job setup rimes, sequence independent family setup times, and sequence dependent family setup times. Using the suggested classification scheme, this paper organizes the flowshop scheduling literature involving setup and/or removal times and summarizes the existing research for different flowshop problem types. This review reveals that, while a considerable body of literature on this subject has been created, there still exist several potential areas worthy of further research.