运筹与管理Issue(5):167-174,8.
基于活动延期风险加权时差的资源受限项目调度鲁棒性度量
Robustness Measure for the Resource-constrained Project Scheduling Problem based on Activity Delay Risk Weighted Slack
摘要
Abstract
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.关键词
项目调度/鲁棒性/延期风险权重/时差/模拟退火Key words
project scheduling/robustness/weight of delay risk/slack/simulated annealing分类
管理科学引用本文复制引用
何立华,孔云霄..基于活动延期风险加权时差的资源受限项目调度鲁棒性度量[J].运筹与管理,2015,(5):167-174,8.基金项目
中央高校基本科研业务费专项资金(15CX05007B,15CX04102B,15CX08012A,14CX06037B);国家自然科学基金资助项目(71501188);山东省自然科学基金资助项目 ()