关键词: 项目调度, 分散搜索, 量子进化算法, 反向调度

Abstract: To apply quantum-inspired evolutionary into the field of the Resources Constrained Project Scheduling Problem (RCPSP), a new representation of the RCPSP solution was proposed which was based on the connections of every activities pair. And the new search space was generated. Based on the two-value property of the new representation, a quantum-inspired evolutionary algorithm was put forward. In this new algorithm, the idea of forward-backward scheduling was extended and a reverse problem was generated. The original and reverse problems were solved by the same means. For linking the two direction problems, a reverse scheduling process was used, in which, one direction population was reverse scheduled to update the other direction population. Furthermore, based on the idea of scatter search, the definition of distance between two solutions was used to control the dispersion of the search space. The effectiveness of the new algorithm was demonstrated by the simulation.

Key words: project scheduling, scatter search, quantum-inspired evolutionary algorithm, reverse scheduling