Scheduling Dual-Objective Stochastic Hybrid Flow Shop With Deteriorating Jobs via Bi-Population Evolutionary Algorithm

Hybrid flow shop scheduling problems have gained an increasing attention in recent years because of its wide applications in real-world production systems. Most of the prior studies assume that the processing time of jobs is deterministic and constant. In practice, jobs' processing time is usua...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on systems, man, and cybernetics. Systems man, and cybernetics. Systems, 2020-12, Vol.50 (12), p.5037-5048
Main Authors: Fu, Yaping, Zhou, MengChu, Guo, Xiwang, Qi, Liang
Format: Article
Language:English
Subjects:
Abrasion
Algorithms
Deteriorating scheduling
dual-objective hybrid flow shop
Evolutionary algorithms
hybrid multiobjective evolutionary algorithm (HMOEA)
Job shop scheduling
Job shops
Linear functions
Multiple objective analysis
Optimization
Production systems
Single machine scheduling
Sociology
Solution space
stochastic scheduling
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hybrid flow shop scheduling problems have gained an increasing attention in recent years because of its wide applications in real-world production systems. Most of the prior studies assume that the processing time of jobs is deterministic and constant. In practice, jobs' processing time is usually difficult to be exactly known in advance and can be influenced by many factors, e.g., machines' abrasion and jobs' feature, thereby leading to their uncertain and variable processing time. In this paper, a dual-objective stochastic hybrid flow shop deteriorating scheduling problem is presented with the goal to minimize makespan and total tardiness. In the formulated problem, the normal processing time of jobs follows a known stochastic distribution, and their actual processing time is a linear function of their start time. In order to solve it effectively, this paper develops a hybrid multiobjective optimization algorithm that maintains two populations executing the global search in the whole solution space and the local search in promising regions, respectively. An information sharing mechanism and resource allocating method are designed to enhance its exploration and exploitation ability. The simulation experiments are carried out on a set of instances, and several classical algorithms are chosen as its peers for comparison. The results demonstrate that the proposed algorithm has a great advantage in dealing with the investigated problem.
ISSN:2168-2216
2168-2232
DOI:10.1109/TSMC.2019.2907575