Sustainable Scheduling of an Automatic Pallet Changer System by Multi-Objective Evolutionary Algorithm with First Piece Inspection

Qingmiao Liao, Jianjun Yang and Yong Zhou
Additional contact information
Qingmiao Liao: School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China
Jianjun Yang: School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China
Yong Zhou: School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China

Sustainability, 2019, vol. 11, issue 5, 1-24

Abstract: In this study, the machining center with the Automated Pallet Changer (APC) scheduling problem considering the disturbance of the first piece inspection is presented. The APC is frequently used in industry practice; it is useful in terms of sustainability and robustness because it increases the machine utilization rate and enhances the responsiveness to uncertainties in dynamic environments. An enhanced evolutionary algorithm for APC scheduling (APCEA) is developed by combining the multi-objective evolutionary algorithm with APC simulation. The dynamic factors in the simulation model include the pass rate of the first piece inspection (FPI) and the adjusted time when the FPI is unpassed. The proposed APCEA defines the non-robust gene based on the risk combination of the first piece inspection, and screens the non-robust gene in the genetic operation, thus improving the solution quality under the same computation times. Compared with the other three multi-objective evolutionary algorithms (MOEAs), it is demonstrated that the proposed APCEA produces the best result among the four methods. The proposed APCEA has been embedded into the manufacturing execution system (MES) and successfully applied in a manufacturing plant. The application value of the proposed method is verified by a practical example.

Keywords: automatic pallet changer system; first piece inspection; multi-objective evolutionary algorithm; multi-phase scheduling (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/11/5/1498/pdf (application/pdf)
https://www.mdpi.com/2071-1050/11/5/1498/ (text/html)

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:gam:jsusta:v:11:y:2019:i:5:p:1498-:d:213174

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().