Paper Info
Title
Multi-Objective Evolutionary Algorithm Based On Multiple Neighborhoods Local Search For Multi-Objective Distributed Hybrid Flow Shop Scheduling Problem
Abstract
In order to be competitive in today's rapidly changing business world, enterprises have transformed a centralized to a decentralized structure in many areas of decision. It brings a critical problem that is how to schedule the production resources efficiently among these decentralized production centers. This paper studies a multiobjective distributed hybrid flow shop scheduling problem (MDHFSP) with the objectives of minimizing makespan, total weighted earliness and tardiness, and total workload. In the MDHFSP, a set of jobs have to be assigned to several factories, and each factory contains a hybrid flow shop scheduling problem with several parallel machines in each stage. A multi-objective evolutionary algorithm based on multiple neighborhoods local search (MOEA-LS) is proposed to solve the MDHFSP. In the initialization phase, a weighting mechanism is used to decide which position is the best one for each job when constructing a new sequence. Several multiple neighborhoods local search operators based on the three objectives are designed to generate offsprings. Some worse neighboring solutions are replaced by the solutions in the achieve set with a simulated annealing probability. In order to avoid trapping into local optimum, an adaptive weight updating mechanism is utilized when the achieve set has no change. The comprehensive comparison with other classic multi-objective optimization algorithms shows the proposed algorithm is very efficient for the MDHFSP.
Year
DOI
Venue
2021
10.1016/j.eswa.2021.115453
EXPERT SYSTEMS WITH APPLICATIONS
Keywords
DocType
Volume
Multiple neighborhoods local search, Makespan, Workload, Earliness and tardiness, Multi-objective distributed hybrid flow shop scheduling problem
Journal
183
ISSN
Citations 
PageRank 
0957-4174
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Weishi Shao1705.06
Zhongshi Shao2927.91
De-Chang Pi317739.40