Multi-resource constrained scheduling considering process plan flexibility and lot streaming for the CNC machining industry

James C. Chen, Tzu-Li Chen, Yin-Yann Chen () and Min-Yu Chung
Additional contact information
James C. Chen: National Tsing Hua University
Tzu-Li Chen: National Taiwan University of Science and Technology
Yin-Yann Chen: National Formosa University
Min-Yu Chung: National Tsing Hua University

Flexible Services and Manufacturing Journal, 2024, vol. 36, issue 3, No 8, 946-993

Abstract: Abstract The CNC machining scheduling problem is a classic flexible job shop scheduling problem (FJSSP) that has been proven to be NP-hard. Although there has been extensive research on FJSSP, its applications in real-world CNC machining scheduling problems have received limited attention, with few related papers. In reality, several critical characteristics within the CNC machining industry can significantly impact the scheduling problem, such as process plan flexibility, multiple resource constraints, and lot streaming. This study aims to establish a scheduling system for the CNC machining industry that integrates order information, work in process information, and the aforementioned characteristics, using a hybrid multi-objective genetic algorithm (HMOGA) combined with local search. The optimal parameter combination for HMOGA is determined through a design of experiments, while the effectiveness of local search is evaluated using computational analysis. Finally, real data from a company is used to validate the proposed method. The results demonstrate that the scheduling system developed in this study effectively addresses real-world CNC machining scheduling problems.

Keywords: Flexible job shop scheduling; Multi-objective scheduling problem; Multiple resource constraints; Lot streaming (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-023-09514-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:36:y:2024:i:3:d:10.1007_s10696-023-09514-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-023-09514-w

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().