TY - GEN
T1 - Variable neighborhood based memetic algorithm for distributed assembly permutation flowshop
AU - Liu, Bo
AU - Wang, Keyao
AU - Zhang, Ran
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/11/14
Y1 - 2016/11/14
N2 - The Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP) is a typical NP-hard optimization problem and represents an important area in multiple distributed production systems. This paper proposes a memetic algorithm based on Variable Neighborhood Search (VNS) for DAPFSP with the criterion to minimize the maximum completion time (i.e., makespan). Particularly, an efficient initialization based on the Nawaz-Enscore-Ham (NEH) heuristic is applied for sequencing the order of products. Then, several new neighborhoods (intra-product, inter-product) are proposed and incorporated into VNS for perturbation of the job assignment to factories, as well as the adjustment of job sequence in each factory. Simulation results and comparisons demonstrate that the Variable Neighborhood based Memetic Algorithm could yield satisfactory searching performances.
AB - The Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP) is a typical NP-hard optimization problem and represents an important area in multiple distributed production systems. This paper proposes a memetic algorithm based on Variable Neighborhood Search (VNS) for DAPFSP with the criterion to minimize the maximum completion time (i.e., makespan). Particularly, an efficient initialization based on the Nawaz-Enscore-Ham (NEH) heuristic is applied for sequencing the order of products. Then, several new neighborhoods (intra-product, inter-product) are proposed and incorporated into VNS for perturbation of the job assignment to factories, as well as the adjustment of job sequence in each factory. Simulation results and comparisons demonstrate that the Variable Neighborhood based Memetic Algorithm could yield satisfactory searching performances.
KW - Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP)
KW - Memetic Algorithm (MA)
KW - Variable Neighborhood Search (VNS)
UR - https://www.scopus.com/pages/publications/85008257117
U2 - 10.1109/CEC.2016.7743990
DO - 10.1109/CEC.2016.7743990
M3 - 会议稿件
AN - SCOPUS:85008257117
T3 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
SP - 1682
EP - 1686
BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
Y2 - 24 July 2016 through 29 July 2016
ER -