Hybrid quantum-inspired evolutionary programming for identical parallel machines scheduling

作者：Yu Ai Qing^*; Gu Xing Sheng

来源：Control and Decision, 2011, 26(10): 1473-1478.

• Computational results
• Different scale
• Identical parallel machines
• Mutation operators
• Scheduling problem
• Sequence-dependent setup time
• Small population
• Test problem
• Variation operator

To the identical parallel machine scheduling problems with sequence dependent setup times, a hybrid quantum- inspired evolutionary programming(HQEP) is proposed. In HQEP, a Q-bit individual is defined to represent for a job permutation. A Q-gate is introduced as a variation operator to drive the individuals toward better solutions. Improved representation structures of individuals and mutation operator for scheduling problems are proposed. To evaluate the effectiveness and convergence of the proposed method, experiments are carried out on different scales of randomly generated test problems. Computational results show that HQEP outperforms evolutionary programming for scheduling, even with a small population.

• 出版日期2011
• 单位上海大学