Paper Info
Title
An Improved Discrete Migrating Birds Optimization For Lot-Streaming Flow Shop Scheduling Problem With Blocking
Abstract
Blocking lot-streaming flow shop (BLSFS) scheduling problems have considerable applications in various industrial systems, however, they have not yet been well studied. In this paper, an optimization model of BLSFS scheduling problems is formulated, and an improved migrating birds optimization (iMBO) algorithm is proposed to solve the above optimization problem with the objective of minimizing makespan. The proposed algorithm utilizes discrete job permutations to represent solutions, and applies multiple neighborhoods based on insert and swap operators to improve the leading solution. An estimation of distribution algorithm (EDA) is employed to obtain solutions for the rest migrating birds. A local search based on the insert neighborhood is embedded to improve the algorithm's local exploitation ability. iMBO is compared with the existing discrete invasive weed optimization, estimation of distribution algorithm and modified MBO algorithms based on the well-known lotstreaming flow shop benchmark. The computational results and comparison demonstrate the superiority of the proposed iMBO algorithm for the BLSFS scheduling problems with makespan criterion.
Year
DOI
Venue
2018
10.1007/978-3-319-95930-6_79
INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I
Keywords
Field
DocType
Blocking, Lot-streaming flow shop, Migrating birds optimization, Estimation of distribution
Mathematical optimization,Job shop scheduling,Estimation of distribution algorithm,Scheduling (computing),Computer science,Permutation,Flow shop scheduling,Operator (computer programming),Artificial intelligence,Local search (optimization),Optimization problem,Machine learning
Conference
Volume
ISSN
Citations 
10954
0302-9743
0
PageRank 
References 
Authors
0.34
8
6
Name
Order
Citations
PageRank
Yu-Yan Han11048.80
Junqing Li246242.69
Hong-yan Sang316511.18
Tian Tian48618.09
Yun Bao500.34
Qun Sun6133.65