Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review
The role of setup times in production planning and control was recognised in the late 1960s. Since then, a growing number of scheduling problems have accounted for sequence-dependent setup time variables. This study aims to provide a systematic review of setup times in the short-term production plan...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-06-01
|
| Series: | Operations Research Perspectives |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2214716025000168 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849685981767139328 |
|---|---|
| author | Kuo-Ching Ying Pourya Pourhejazy Zhi-Rong Lin |
| author_facet | Kuo-Ching Ying Pourya Pourhejazy Zhi-Rong Lin |
| author_sort | Kuo-Ching Ying |
| collection | DOAJ |
| description | The role of setup times in production planning and control was recognised in the late 1960s. Since then, a growing number of scheduling problems have accounted for sequence-dependent setup time variables. This study aims to provide a systematic review of setup times in the short-term production planning literature, using an objective, algorithm-based approach. The Main Path Analysis (MPA) and Cluster Analysis (CA) methods are employed to identify patterns of knowledge development and the most significant advancements in the field. Over 2100 articles published between 1986 and 2024 were considered in the review. The seminal articles contributing to the advances in setup times for production scheduling are reviewed. Meanwhile, the core optimisation technologies, model characteristics, and emerging issues at different stages of literature development are discussed. The key extensions of the main path are further explored to identify secondary research interests in the field. Twenty-two research themes were identified to provide an overall perspective and shed light on the technical features and challenges. Finally, future research directions are suggested based on the outcomes of this systematic review. |
| format | Article |
| id | doaj-art-c75bdb036b544ee18df8a36ffd8e84c6 |
| institution | DOAJ |
| issn | 2214-7160 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Operations Research Perspectives |
| spelling | doaj-art-c75bdb036b544ee18df8a36ffd8e84c62025-08-20T03:22:53ZengElsevierOperations Research Perspectives2214-71602025-06-011410034010.1016/j.orp.2025.100340Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based reviewKuo-Ching Ying0Pourya Pourhejazy1Zhi-Rong Lin2Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, TaiwanDepartment of Industrial Engineering, UiT- The Arctic University of Norway, Lodve Langesgate 2, Narvik 8514, Norway; Corresponding author.Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 10608, Taiwan; CSBC Corporation, Zhonggang Rd., Xiaogang Dist., Kaohsiung City 81234, TaiwanThe role of setup times in production planning and control was recognised in the late 1960s. Since then, a growing number of scheduling problems have accounted for sequence-dependent setup time variables. This study aims to provide a systematic review of setup times in the short-term production planning literature, using an objective, algorithm-based approach. The Main Path Analysis (MPA) and Cluster Analysis (CA) methods are employed to identify patterns of knowledge development and the most significant advancements in the field. Over 2100 articles published between 1986 and 2024 were considered in the review. The seminal articles contributing to the advances in setup times for production scheduling are reviewed. Meanwhile, the core optimisation technologies, model characteristics, and emerging issues at different stages of literature development are discussed. The key extensions of the main path are further explored to identify secondary research interests in the field. Twenty-two research themes were identified to provide an overall perspective and shed light on the technical features and challenges. Finally, future research directions are suggested based on the outcomes of this systematic review.http://www.sciencedirect.com/science/article/pii/S2214716025000168SchedulingSetup timeMain path analysisCluster analysisSystematic review |
| spellingShingle | Kuo-Ching Ying Pourya Pourhejazy Zhi-Rong Lin Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review Operations Research Perspectives Scheduling Setup time Main path analysis Cluster analysis Systematic review |
| title | Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review |
| title_full | Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review |
| title_fullStr | Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review |
| title_full_unstemmed | Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review |
| title_short | Scheduling with sequence-dependent setup times in short-term production planning: A main path analysis-based review |
| title_sort | scheduling with sequence dependent setup times in short term production planning a main path analysis based review |
| topic | Scheduling Setup time Main path analysis Cluster analysis Systematic review |
| url | http://www.sciencedirect.com/science/article/pii/S2214716025000168 |
| work_keys_str_mv | AT kuochingying schedulingwithsequencedependentsetuptimesinshorttermproductionplanningamainpathanalysisbasedreview AT pouryapourhejazy schedulingwithsequencedependentsetuptimesinshorttermproductionplanningamainpathanalysisbasedreview AT zhironglin schedulingwithsequencedependentsetuptimesinshorttermproductionplanningamainpathanalysisbasedreview |