Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

作者：Qi, Jian Jun^*; Liu, Ya Jie; Jiang, Ping; Guo, Bo

来源：Journal of Scheduling, 2015, 18(3): 285-298.

DOI：10.1007/s10951-014-0374-0

• Project scheduling
• Multi-mode resource availability cost problem
• Schedule generation
• Forward activity list
• Modified particle swarm optimization

The resource availability cost problem (RACP) (Mohring, Operations Research, 32:89-120, 1984) is commonly encountered in project scheduling. RACP aims to minimize the resource availability cost of a project by a given project deadline. In this study, RACP is extended from a single mode to a multi-mode called multi-mode RACP (MMRACP), which is more complicated than RACP but more convenient in practice. To solve MMRACP efficiently, forward activity list (FAL), a schedule generation scheme, is proposed. Heuristic algorithms are designed according to the characteristics of FAL to repair infeasible solutions and to improve the fitness of the solution. Modified particle swarm optimization (MPSO), which combines the advantages of particle swarm optimization and scatter search, is proposed to make the search for the best solution efficient. Computational experiments involving 180 instances are performed to validate the performance of the proposed algorithm. The results reveal that MPSO using FAL is a very effective method to solve MMRACP.

• 出版日期2015-6
• 单位中国人民解放军国防科学技术大学