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

中国管理科学 ›› 2010, Vol. 18 ›› Issue (2): 120-126.

• 论文 • 上一篇    下一篇

基于免疫遗传算法和列生成的多项目人力资源调度研究

付芳, 周泓   

  1. 北京航空航天大学经济管理学院, 北京100191
  • 收稿日期:2009-05-21 修回日期:2010-03-05 出版日期:2010-04-30 发布日期:2010-04-30
  • 作者简介:付芳(1983- ),女(汉族),山东人,北京航空航天大学经济管理学院,博士研究生,研究方向:项目管理优化.
  • 基金资助:

    国家自然科学基金资助项目(70771003,70821061)

Multi-project Scheduling Problem with Human Resources Based on Genetic Algorithm and Column Generation

FU Fang, ZHOU Hong   

  1. School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2009-05-21 Revised:2010-03-05 Online:2010-04-30 Published:2010-04-30

PDF (PC)

1702

被引次数

20

摘要： 主要研究列生成法求解带有人力资源约束的多项目多模式进度管理问题。首先根据问题建立了相应的数学模型,模型中考虑了多种约束,如项目对人员能力、水平的不同要求,目标为满足约束的条件下成本最小化,其中包含固定和可变两类成本。模型分解后,按照列生成法流程求解。由于问题的复杂性,采用启发式算法求解每个子问题:首先由基于优先原则的启发式方法给出问题的初始解,再由免疫遗传算法寻优。通过数值实验分析了算法性能、模型改进情况,不同优先原则组合对目标成本和各项目间时间分配的影响。

关键词: 项目调度, 人力资源, 多项目, 列生成法, 免疫遗传算法

Abstract: Column generation is employed to solve the multi-project scheduling problem in this paper. Several constraints,such as human resources'capability and level,are considered in this model. In addition, we consider the problem of how to minimize the total costs,including fixed and variable,while satisfying the given constraints. The model is decomposed and solved according to column generation procedure. Due to its complexity,a heuristic algorithm is developed to solve the corresponding sub-problems:The priority rule based heuristic algorithm provides the initial solutions first;then,the immune genetic algorithm is introduced to obtain further improvements The experiment results show the algorithm performance,the model improvement and the influence of the different priority rule combinations on the objective and time allocation between projects.

Key words: project scheduling, human resource, multiple project, column generation, genetic algorithm

中图分类号: