Balancing optimality and efficiency in solving flexible process planning: A parameter-free two-stage algorithm

Yiming Ma, Kaiping Luo, Mabel C. Chou and Jianfei Sun

International Journal of Production Research, 2025, vol. 63, issue 18, 6877-6894

Abstract: Flexible process planning (FPP) involves developing production plans that translate design specifications into manufacturable steps while satisfying technical constraints. Existing FPP methods struggle to provide effective solutions due to the complexities arising from processing, sequencing, and operation flexibility. This paper addresses these challenges by decomposing the FPP problem into three subproblems based on the types of flexibility and proposing a parameter-free two-stage algorithm. In the first stage, a metaheuristic–variable neighbourhood search–is improved to tackle the NP-hard operation sequencing problem. In the second stage, the alternative operation selection and manufacturing resource allocation problems are transformed into a shortest path problem, which can be optimally solved in polynomial time. This two-stage algorithm effectively balances optimality and efficiency. Comparative experiments with six state-of-the-art methods on real-world and large-scale cases demonstrate that the proposed algorithm ranks first in 84.7% of overall performance metrics. Additionally, integrating the second-stage algorithm into existing metaheuristics results in an average performance improvement of 80.4%. These findings highlight the robustness, scalability, and effectiveness of the proposed algorithm, making it highly practical for real-world process planning.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2490214 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:63:y:2025:i:18:p:6877-6894

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2025.2490214

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().