摘要
针对以工期最短为优化目标的多模式资源约束项目调度问题进行研究,在建立数学模型的基础上,通过设计合适的编码方式和调度生成策略,生成问题的构建图,定义新的信息素表示和启发式信息,提出一种改进的蚁群系统算法优化求解该问题。将模型和算法在工程项目调度实例中加以应用,验证了所提出的优化调度方法的正确性和有效性。
The study is carried out on the problem of multi-mode resource constrained project scheduling which takes shortest project dura- tion as the objective. Based on setting up mathematical model and by designing appropriate coding and schedule generation scheme, the con- struction 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 cor- rectness and effectiveness of the proposed optimised method are validated.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第8期153-155,159,共4页
Computer Applications and Software
基金
广东省自然科学基金项目(10175439192000000)
关键词
项目调度
资源受限
多模式
蚁群系统算法
Project scheduling Resource constrained Multi-mode Ant colony system
