| 关键链项目调度模型及遗传算法求解 |
| |
| 引用本文： | 彭武良,王成恩.关键链项目调度模型及遗传算法求解[J].系统工程学报,2010,25(1). |
| |
| 作者姓名： | 彭武良 王成恩 |
| |
| 作者单位： | 1. 沈阳理工大学经济与管理学院,辽宁,沈阳,110168;东北大学信息科学与工程学院,教育部流程工业综合自动化重点实验室,辽宁,沈阳110004
2. 东北大学信息科学与工程学院,教育部流程工业综合自动化重点实验室,辽宁,沈阳110004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.
|
| 关 键 词： | 项目管理 关键链 计划与调度 遗传算法 |
Critical chain method project scheduling based model and its GA solution |
| |
| PENG Wu-liang,WANG Cheng-en.Critical chain method project scheduling based model and its GA solution[J].Journal of Systems Engineering,2010,25(1). |
| |
| Authors: | PENG Wu-liang WANG Cheng-en |
| |
| Institution: | PENG Wu-liang1,2,WANG Cheng-en2(1.School of Economics , Management,Shenyang Ligong University,Shenyang 110168,China,2.School of Information Sciences & Engineering,Northeastern University,Key Laboratory of Process Industry Automation,Ministry of Education,Shenyang 110004,China) |
| |
| Abstract: | This paper studies critical chain method(CCM) used for project management.By using CCM and based on the model of resource-constrained project scheduling problems(RCPSPs),a CCM project scheduling model is developed.To make the critical chain project plan,firstly this paper presents a priority-based scheme,in which the active plan can be produced based on the priority list,and then the unique critical chain can be defined.Regarding feeding buffers as dummy tasks and re-scheduling the project plan,the resource... |
| |
| Keywords: | project management critical chain planning and scheduling genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
