CAJ | 학술논문

项目进度计划一直是项目管理中的重点和难点，其原因是在资源和工序约束的双重约束下，项目进度计划的求解是一个NP难问题，尤其是在多资源约束下更增加了问题的复杂度。文中从关键链这一角度出发，分析了该问题并建立模型。应用自适应遗传算法对模型进行求解，对遗传算法的编码、选择、交叉、变异等操作进行了设计，并在此基础上对传统的遗传算法进行改进。最后，通过案例的求解，验证了关键链方法在研究多资源约束项目进度计划问题上的可行性，以及自适应遗传算法在求解该问题上的优越性。
항목진도계화일직시항목관리중적중점화난점，기원인시재자원화공서약속적쌍중약속하，항목진도계화적구해시일개NP난문제，우기시재다자원약속하경증가료문제적복잡도。문중종관건련저일각도출발，분석료해문제병건립모형。응용자괄응유전산법대모형진행구해，대유전산법적편마、선택、교차、변이등조작진행료설계，병재차기출상대전통적유전산법진행개진。최후，통과안례적구해，험증료관건련방법재연구다자원약속항목진도계화문제상적가행성，이급자괄응유전산법재구해해문제상적우월성。
Project schedule has been a focus and difficulty of project management,the reason lies in the dual constraints of resources and processes. To solve the project schedule is an NP-hard problem under the constraints,especially in multi-resource constraints adds to the problem complexity. It adopts critical chain theory and method to analyze the problem and construct the model. Apply adaptive genetic al-gorithm to solve the problem. Genetic coding,selection,crossover and mutation are discussed,and on this basis,the traditional genetic al-gorithm is improved. Finally,based on the experiment analysis of the instance,verifiy the validity of the critical chain method in the study of multi-resource project scheduling problem,as well as the feasibility of adaptive genetic algorithm to solve the problem.