A Discrete Krill Herd Algorithm for the No-wait Flow Shop Scheduling Problem

Authors

Changping Liu, 1. Faculty of Management Engineering, Huaiyin Institute of Technology, Huaian 223200, China;;2. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, China;;3. Jiangsu Smart Factory Engineering Research Center, Huaian 223003, China;
Zhenfu Jian, 2. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, China;;
Wenhan Fu, 2. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu 30013, China;;

Abstract

Abstract: A discrete krill herd algorithm (DKH) is proposed to solve the no-wait flow shop scheduling problem (NWFSP) with the makespan criterion. Based on the characteristics of the optimization mechanism, the notion of “virtual food” in krill herd algorithm and the influenced crossover rules between krill individuals are defined. The concept and calculation method of the individual distance are redefined to measure the neighborhood range to realize the information exchange. The local search strategies of random swap, inverse and insert operator are employed to enhance the local search ability of DKH, and the multiple initialization strategies are redesigned to promote the qualities and diversities of the initial populations. Simulation results on the benchmark instances shows the effectiveness and robustness of the DKH.

Recommended Citation

Liu, Changping; Jian, Zhenfu; and Fu, Wenhan (2020) "A Discrete Krill Herd Algorithm for the No-wait Flow Shop Scheduling Problem," Journal of System Simulation: Vol. 32: Iss. 6, Article 8.
DOI: 10.16182/j.issn1004731x.joss.18-0762
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss6/8

First Page

1051

Revised Date

2019-05-18

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.18-0762

Last Page

1059

CLC

TP301.6;N945

Recommended Citation

Liu Changping, Jian Zhenfu, Fu Wenhan. A Discrete Krill Herd Algorithm for the No-wait Flow Shop Scheduling Problem[J]. Journal of System Simulation, 2020, 32(6): 1051-1059.

DOI

10.16182/j.issn1004731x.joss.18-0762