Multi-Objective Reentrant Hybrid Flowshop Scheduling with Machines Turning on and off Control Strategy Using Improved Multi-Verse Optimizer Algorithm
Joint Authors
Geng, Kaifeng
Ye, Chunming
Liu, Li
Cao, Lei
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-06-27
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
This paper focuses on the multi-objective optimization of the reentrant hybrid flowshop scheduling problem (RHFSP) with machines turning on and off control strategy.
RHFSP exhibits significance in many industrial applications, but scheduling with both energy consumption consideration and reentrant concept is relatively unexplored at present.
In this study, an improved Multi-Objective Multi-Verse Optimizer (IMOMVO) algorithm is proposed to optimize the RHFSP with objectives of makespan, maximum tardiness, and idle energy consumption.
To solve the proposed model more effectively, a series of improved operations are carried out, including population initialization based on Latin hypercube sampling (LHS), individual position updating based on Lévy flight, and chaotic local search based on logical self-mapping.
In addition, a right-shift procedure is used to adjust the start time of operations aiming to minimize the idle energy consumption without changing the makespan.
Then, Taguchi method is utilized to study the influence of different parameter settings on the scheduling results of the IMOMVO algorithm.
Finally, the performance of the proposed IMOMVO algorithm is evaluated by comparing it with MOMVO, MOPSO, MOALO, and NSGA-II on the same benchmark set.
The results show that IMOMVO algorithm can solve the RHFSP with machines turning on and off control strategy effectively, and in terms of convergence and diversity of non-dominated solutions, IMOMVO is obviously superior to other algorithms.
However, the distribution level of the five algorithms has little difference.
Meanwhile, by turning on and off the machine properly, the useless energy consumption in the production process can be reduced effectively.
American Psychological Association (APA)
Geng, Kaifeng& Ye, Chunming& Cao, Lei& Liu, Li. 2019. Multi-Objective Reentrant Hybrid Flowshop Scheduling with Machines Turning on and off Control Strategy Using Improved Multi-Verse Optimizer Algorithm. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1194830
Modern Language Association (MLA)
Geng, Kaifeng…[et al.]. Multi-Objective Reentrant Hybrid Flowshop Scheduling with Machines Turning on and off Control Strategy Using Improved Multi-Verse Optimizer Algorithm. Mathematical Problems in Engineering No. 2019 (2019), pp.1-18.
https://search.emarefa.net/detail/BIM-1194830
American Medical Association (AMA)
Geng, Kaifeng& Ye, Chunming& Cao, Lei& Liu, Li. Multi-Objective Reentrant Hybrid Flowshop Scheduling with Machines Turning on and off Control Strategy Using Improved Multi-Verse Optimizer Algorithm. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1194830
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194830