CAJ | 학술논문

针对以最小化项目工期为目标的资源受限项目调度问题，提出对不精确活动时间项目调度的求解方法。对现实项目调度中存在的不精确活动时间及模糊资源分配进行分析，在模糊集理论基础上建立了数学模型，提出一种基于蚁群算法的对不精确活动周期下的项目调度问题求解方法。人工蚂蚁的初始节点采用概率优先约束原则选择，以避免单一概率选择可能导致的过快收敛的局限性，提高解的质量；对算法所使用的重要参数的选择进行分析说明，给出计算方法。进行模拟实例并与其它实验结果进行对比，对比结果表明了该算法的有效性和可行性。
침대이최소화항목공기위목표적자원수한항목조도문제，제출대불정학활동시간항목조도적구해방법。대현실항목조도중존재적불정학활동시간급모호자원분배진행분석，재모호집이론기출상건립료수학모형，제출일충기우의군산법적대불정학활동주기하적항목조도문제구해방법。인공마의적초시절점채용개솔우선약속원칙선택，이피면단일개솔선택가능도치적과쾌수렴적국한성，제고해적질량；대산법소사용적중요삼수적선택진행분석설명，급출계산방법。진행모의실례병여기타실험결과진행대비，대비결과표명료해산법적유효성화가행성。
A method was proposed to solve the problem of the resource-constrained project scheduling with imprecise activity du-rations .Some imprecise activity durations and fuzzy resource allocations in the real project scheduling were analyzed .On the ba-sis of the fuzzy set theory ,the model was established .A method based on the ant colony algorithm was proposed to solve the project scheduling algorithm with imprecise activity durations .The initial node of artificial ants was selected based on the proba-bility principle of priority to avoid the limitations of the excessive convergence resulting from single probability selection and to improve the quality of the solution ,then the selections of important parameters used by the algorithm were analyzed and de-scribed ,and the calculation method of the parameters was given .Finally ,results of the simulation and verification examples were compared with that of other experiments ,which show the method is effective and feasible .