关键词:多目标作业车间调度; 量子进化算法; 局域搜索
Quantum-inspired evolutionary algorithm for multi-objective job-shop scheduling
QIN Chao-yong1,2, LIU Xiang1, ZHENG Jian-guo2
(1.School of Mathematics & Information Science, Guangxi University, Nanning 530004, China; 2.School of Business & Management, Donghua University, Shanghai 200051, China)
Abstract:This paper proposed a quantum-inspired evolutionary algorithm for multi-objective job-shop scheduling problems(QEA-MOJSP). In the QEA-MOJSP, employed a quantum bit to represent processing priority of two operations executed on the same machine. Used updating operator of quantum gate to speed up individuals converge toward the current best solution. Performed conventional crossover as well. Employed quantum computation mechanics to accelerate evolution process.A scheduling solution could be obtained by observing quantum chromosome on all machines. To repair illegal solution, employed harmonization algorithm. At last, designed local search operator to exploit the space around the current best solution. Experiments are conducted on benchmark test problems, the results show that the proposed approach can search for the near-optimal and non dominated solutions by optimizing the makespan and mean flow time. ......