CAJ | 학술논문

在项目调度鲁棒性研究中，当活动出现延期风险时，由于各活动性质不同，其延期风险权重也不同，权重越大的活动越有可能影响项目的完工时间。针对资源受限项目调度问题，提出一个基于活动延期风险加权时差的鲁棒性度量新指标。在出现不确定因素干扰时，该指标不仅考虑了活动延期风险权重的影响，同时为实现时差在多个任务之间的共享，还考虑了紧前任务数量的影响。建立一个以加权时差最大化为目标的资源受限项目调度鲁棒优化模型，并针对模型特点，设计了基于禁忌搜索的模拟退火算法。最后，通过算例验证了该度量方式和算法的合理性和有效性，对比分析结果表明所提出的指标优于现有的度量指标，较好地满足了项目调度质量鲁棒性的要求。
재항목조도로봉성연구중，당활동출현연기풍험시，유우각활동성질불동，기연기풍험권중야불동，권중월대적활동월유가능영향항목적완공시간。침대자원수한항목조도문제，제출일개기우활동연기풍험가권시차적로봉성도량신지표。재출현불학정인소간우시，해지표불부고필료활동연기풍험권중적영향，동시위실현시차재다개임무지간적공향，환고필료긴전임무수량적영향。건립일개이가권시차최대화위목표적자원수한항목조도로봉우화모형，병침대모형특점，설계료기우금기수색적모의퇴화산법。최후，통과산례험증료해도량방식화산법적합이성화유효성，대비분석결과표명소제출적지표우우현유적도량지표，교호지만족료항목조도질량로봉성적요구。
During the research on the robustness of project scheduling, each activity of the project has different weight of delay risk because of its different nature when it appears delay risk.The higher the weight is, the more likely the activity will affect the makespan of the project.In view of the resource-constrained project scheduling problem, a new robustness measure index based on activity delay risk weighted slack is put forward.When un-certain factors appear, this index not only considers influences of the weight of delay risk, but also takes the number of preceding activities into account to realize the share of slack among multiple activities.A robust opti-mization model for the resource-constrained project scheduling problem aimed at weighted slack maximization is developed.According to the feature of the model, a simulated annealing algorithm based on the tabu search is presented.Finally, the results of the numerical example validate the reasonableness and the effectiveness of the measurement and the algorithm.Also, the superiority of the newly proposed index over the old ones is proven by comparison results and it can meet the demands of quality robustness of the project scheduling better.