0-1 mathematical programming models for flexible process planning

Kaiping Luo, Guangya Shen, Liheng Li and Jianfei Sun

European Journal of Operational Research, 2023, vol. 308, issue 3, 1160-1175

Abstract: Flexible Process Planning (FPP) is one of the key intelligent manufacturing techniques. The FPP problem is exactly and concisely formulated using 0-1 mathematical programming. Compared with the existing models, the new formulation simultaneously considers alternative operation selection and sequencing and operational method assignment under two optimization criteria. The new formulation does not need to plot the common AND/OR-network that often depicts partial possible processing routes. Distinctively, the important operational precedence constraint is beforehand transformed into the possible successor set of each operation and the possible immediate successor set. Three methods are creatively proposed to prohibit from generating a cycle in sequencing. The complicated criteria involving the machine, tool and setup changeover identification are linearly expressed. The experimental results indicate that the proposed 0-1 linear programming models are able to quickly obtain the optimal solution of the small-scale problems and stably find a satisfactory solution of the large-scale problems within acceptable time. Compared with the existing mathematical programming models for process planning, the proposed linear models have lower complexity and better performance in solving benchmark instances. In two groups of comparative experiments, the number of constraints of the proposed linear models dramatically reduces by 99.6% and 70%, respectively. Moreover, all benchmark instances are exactly solved by the Cplex solver using the proposed linear models within one hour.

Keywords: Flexible manufacturing systems; Process planning; Operation sequencing; Mathematical programming; Combinatorial optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722009948
Full text for ScienceDirect subscribers only

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:eee:ejores:v:308:y:2023:i:3:p:1160-1175

DOI: 10.1016/j.ejor.2022.12.030

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().