| 资源约束下多项目调度的改进遗传算法 |
| |
| 引用本文： | 张汉鹏,邱菀华. 资源约束下多项目调度的改进遗传算法[J]. 中国管理科学, 2007, 15(5): 78-82 |
| |
| 作者姓名： | 张汉鹏 邱菀华 |
| |
| 作者单位： | 1. 西南财经大学工商管理学院 成都610074;2. 北京航空航天大学经济管理学院 北京100083 |
| |
| 摘 要： | 针对资源约束下的多项目调度问题,在前人提出的有效的启发式算法研究路径基础上,本文利用遗传算法,结合进度生成机制,提出了多项目调度的改进遗传算法。与其他多项目调度启发式算法相比,该算法在平均项目延迟和最佳解比例方面都表现较好,综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中。
|
| 关 键 词： | 资源约束 多项目调度 改进遗传算法 |
| 文章编号： | 1003-207(2007)05-0078-05 |
| 收稿时间： | 2006-07-28; |
| 修稿时间： | 2006-07-28 |
A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint |
| |
| ZHANG Han-peng,QIU Wan-hua. A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint[J]. Chinese Journal of Management Science, 2007, 15(5): 78-82 |
| |
| Authors: | ZHANG Han-peng QIU Wan-hua |
| |
| Affiliation: | 1. School of Business Administration, SWUFE, Chengdu 610074, China;2. School of Economic and Management, Beihang University, Beijing 100083, China |
| |
| Abstract: | For the multiple projects scheduling problem,a modified genetic algorithm with schedule generation scheme is put forward based on other researchers'effective meta-heuristic approaches.The contrast with other meta-heuristic approaches,it is a satisfying model in average project delay and optimal solutions.The modified genetic algorithm is superior to other algorithm on multiple projects scheduling problem with different network complexity and resource distribution,for it synthesizes optimum priority rules. |
| |
| Keywords: | resource constraint multiple projects scheduling modified genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
|
点击此处可从《中国管理科学》下载全文 |
|
