主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2007, Vol. 15 ›› Issue (5): 78-82.

• 论文 • 上一篇    下一篇

资源约束下多项目调度的改进遗传算法

张汉鹏1, 邱菀华2   

  1. 1. 西南财经大学工商管理学院 成都610074;
    2. 北京航空航天大学经济管理学院 北京100083
  • 收稿日期:2006-07-28 修回日期:2007-09-24 出版日期:2007-10-31 发布日期:2007-10-31
  • 作者简介:张汉鹏(1977- ),男(汉族),山东德州人,西南财经大学工商管理学院讲师,研究方向:决策分析、项目管理、供应链管理等研究.
  • 基金资助:

    国家自然科学基金资助项目(70372011)

A Modified Genetic Algorithm for Scheduling Multiple Projects with Resource Constraint

ZHANG Han-peng1, QIU Wan-hua2   

  1. 1. School of Business Administration, SWUFE, Chengdu 610074, China;
    2. School of Economic and Management, Beihang University, Beijing 100083, China
  • Received:2006-07-28 Revised:2007-09-24 Online:2007-10-31 Published:2007-10-31

PDF (PC)

1744

被引次数

33

摘要： 针对资源约束下的多项目调度问题,在前人提出的有效的启发式算法研究路径基础上,本文利用遗传算法,结合进度生成机制,提出了多项目调度的改进遗传算法。与其他多项目调度启发式算法相比,该算法在平均项目延迟和最佳解比例方面都表现较好,综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中。

关键词: 资源约束, 多项目调度, 改进遗传算法

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.

Key words: resource constraint, multiple projects scheduling, modified genetic algorithm

中图分类号: