Multi-Objective Bi-Level Programming for the Energy-Aware Integration of Flexible Job Shop Scheduling and Multi-Row Layout
School of Management Science and Engineering, Anhui University of Technology, Ma’anshan 243032, China
*
Author to whom correspondence should be addressed.
Algorithms 2018, 11(12), 210; https://doi.org/10.3390/a11120210
Received: 23 November 2018
/
Revised: 13 December 2018
/
Accepted: 13 December 2018
/
Published: 17 December 2018
(This article belongs to the Special Issue Algorithms for Decision Making)
The flexible job shop scheduling problem (FJSSP) and multi-row workshop layout problem (MRWLP) are two major focuses in sustainable manufacturing processes. There is a close interaction between them since the FJSSP provides the material handling information to guide the optimization of the MRWLP, and the layout scheme affects the effect of the scheduling scheme by the transportation time of jobs. However, in traditional methods, they are regarded as separate tasks performed sequentially, which ignores the interaction. Therefore, developing effective methods to deal with the multi-objective energy-aware integration of the FJSSP and MRWLP (MEIFM) problem in a sustainable manufacturing system is becoming more and more important. Based on the interaction between FJSSP and MRWLP, the MEIFM problem can be formulated as a multi-objective bi-level programming (MOBLP) model. The upper-level model for FJSSP is employed to minimize the makespan and total energy consumption, while the lower-level model for MRWLP is used to minimize the material handling quantity. Because the MEIFM problem is denoted as a mixed integer non-liner programming model, it is difficult to solve it using traditional methods. Thus, this paper proposes an improved multi-objective hierarchical genetic algorithm (IMHGA) to solve this model. Finally, the effectiveness of the method is verified through comparative experiments.
View Full-Text
Keywords:
integration of FJSSP and MRWLP; bi-level programming model; improved multi-objective hierarchical genetic algorithm; energy consumption
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Zhang, H.; Ge, H.; Pan, R.; Wu, Y. Multi-Objective Bi-Level Programming for the Energy-Aware Integration of Flexible Job Shop Scheduling and Multi-Row Layout. Algorithms 2018, 11, 210. https://doi.org/10.3390/a11120210
AMA Style
Zhang H, Ge H, Pan R, Wu Y. Multi-Objective Bi-Level Programming for the Energy-Aware Integration of Flexible Job Shop Scheduling and Multi-Row Layout. Algorithms. 2018; 11(12):210. https://doi.org/10.3390/a11120210
Chicago/Turabian StyleZhang, Hongliang, Haijiang Ge, Ruilin Pan, and Yujuan Wu. 2018. "Multi-Objective Bi-Level Programming for the Energy-Aware Integration of Flexible Job Shop Scheduling and Multi-Row Layout" Algorithms 11, no. 12: 210. https://doi.org/10.3390/a11120210
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
