关键词: 多项目生产, 遗传算法, 蚁群算法, 资源能力平衡问题

Abstract: To search for more efficient optimization method for multi-project resource leveling problem, combination of genetic & ant colony algorithms (CGAA) was proposed. Firstly, a mathematical model was constructed. The optimization objective was the variance of total resource consumption within unit time for all projects. Secondly, CGAA for solving this model was designed. Genetic algorithm was used to conduct iterative resolution by making full use of its speed and global convergence which resulted in generation of initial pheromone distribution. Then ant colony algorithm was used to search for optimal partitioning scheme by its positive feedback and high efficiency. Finally, an example was given to validate the feasibility and effectiveness of the approach.

Key words: multi-project production, genetic algorithm, ant colony algorithm, resource leveling method