计算机应用与软件2012,Vol.29Issue(8):153-155,159,4.
蚁群系统算法求解多模式资源约束项目调度问题
MULTI-MODE RESOURCE CONSTRAINED PROJECT SCHEDULING BASED ON ANT COLONY SYSTEM ALGORITHM
摘要
Abstract
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.关键词
项目调度/资源受限/多模式/蚁群系统算法Key words
Project scheduling/Resource constrained/Multi-mode/Ant colony system分类
信息技术与安全科学引用本文复制引用
黄少荣..蚁群系统算法求解多模式资源约束项目调度问题[J].计算机应用与软件,2012,29(8):153-155,159,4.基金项目
广东省自然科学基金项目(10175439192000000). (10175439192000000)