TY - GEN
T1 - A cuckoo search-based scheduling algorithm for a semiconductor production line with constrained waiting time
AU - Zhou, Lijie
AU - Lin, Chengran
AU - Hu, Biao
AU - Cao, Zhengcai
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/8
Y1 - 2019/8
N2 - The scheduling problem of a semiconductor production line with a constrained waiting time is studied in this paper. This problem can be regarded as an expanded flexible job-shop scheduling problem, which can often be described by a mixed integer nonlinear programming model. An improved cuckoo search algorithm is proposed to minimize the weighted completion time including the penalty of constrained waiting time violation. In the algorithm, we propose using an onedimensional chaotic search strategy to make full use of the local space information. In addition, we introduce backtracking search into our algorithm to ensure a desired diversification of population. Experimental results demonstrate that our proposed approaches outperform several other state-of-the-art meta-heuristics.
AB - The scheduling problem of a semiconductor production line with a constrained waiting time is studied in this paper. This problem can be regarded as an expanded flexible job-shop scheduling problem, which can often be described by a mixed integer nonlinear programming model. An improved cuckoo search algorithm is proposed to minimize the weighted completion time including the penalty of constrained waiting time violation. In the algorithm, we propose using an onedimensional chaotic search strategy to make full use of the local space information. In addition, we introduce backtracking search into our algorithm to ensure a desired diversification of population. Experimental results demonstrate that our proposed approaches outperform several other state-of-the-art meta-heuristics.
UR - https://www.scopus.com/pages/publications/85072982142
U2 - 10.1109/COASE.2019.8842869
DO - 10.1109/COASE.2019.8842869
M3 - 会议稿件
AN - SCOPUS:85072982142
T3 - IEEE International Conference on Automation Science and Engineering
SP - 338
EP - 343
BT - 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019
PB - IEEE Computer Society
T2 - 15th IEEE International Conference on Automation Science and Engineering, CASE 2019
Y2 - 22 August 2019 through 26 August 2019
ER -