蚁群系统算法求解多模式资源约束项目调度问题

摘要

The study is carried out on the problem of multi-mode resource constrained project scheduling which takes shortest project duration as the objective. Based on setting up mathematical model and by designing appropriate coding and schedule generation scheme, the construction graph of the problem is generated, and the new pheromone expression and heuristics information are defined. An improved ant colony system algorithm is proposed to solve this problem. Applying the model and the algorithm to an example of the engineering project, the correctness and effectiveness of the proposed optimised method are validated.%针对以工期最短为优化目标的多模式资源约束项目调度问题进行研究,在建立数学模型的基础上,通过设计合适的编码方式和调度生成策略,生成问题的构建图,定义新的信息素表示和启发式信息,提出一种改进的蚁群系统算法优化求解该问题.将模型和算法在工程项目调度实例中加以应用,验证了所提出的优化调度方法的正确性和有效性.