Next Article in Journal
A Connection Between the Kalman Filter and an Optimized LMS Algorithm for Bilinear Forms
Next Article in Special Issue
Total Optimization of Energy Networks in a Smart City by Multi-Population Global-Best Modified Brain Storm Optimization with Migration
Previous Article in Journal
Hadoop vs. Spark: Impact on Performance of the Hammer Query Engine for Open Data Corpora
Previous Article in Special Issue
On the Use of Learnheuristics in Vehicle Routing Optimization Problems with Dynamic Inputs
Article Menu

Export Article

Open AccessArticle
Algorithms 2018, 11(12), 210; https://doi.org/10.3390/a11120210

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.
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)
Full-Text   |   PDF [6029 KB, uploaded 17 December 2018]   |  

Abstract

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 integration of FJSSP and MRWLP; bi-level programming model; improved multi-objective hierarchical genetic algorithm; energy consumption
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 (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top