CAJ | 학술논문

对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.
대항목관리적관건련방법(CCM)진행료연구.재자원수한항목조도문제(RCPSPs)모형적기출상,인입관건련방법,건립료관건련항목우화조도모형.제출료일충기우우선권적관건련계화생성방안,해방안근거임무우선권배서생성적겁계화,정의항목유일관건련.장수입완충구작위허임무대항목계화진행이차조도,해결료재감입수입완충구시산생적자원충돌문제.설계료일충혼합유전산법심조최우임무우선권배서,실현대CCM항목우화조도모형적구해.최후,통과대량적방진측시험증료소제출적모형화산법적유효성.
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 conflict problems produced in embedding feeding buffers are resolved. A hybrid genetic algorithm approach is designed to search the optimal task priority list for solving the CCM project scheduling model. Finally, the effectiveness of the model and its solution is verified by simulation experiments.