摘要
从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域随机禁忌搜索启发式算法,并在ProGen生成的算例上进行全因子测试。结果表明:基于随机属性的混合启发式算法在算例规模较大时可以发挥较好的作用;通过合理设置基准进度中缓冲分配方案,可以通过牺牲部分鲁棒性的方式获得项目总成本的最优。
From the perspective of cost economy,the integrated optimization of proactive scheduling and reactive scheduling is studied in dealing with uncertain environment with stochastic activity durations.The objective is to generate a stable baseline schedule that minimizes the total uncertain cost both in project planning and execution phases.First,an integrated optimization model with the objective of minimizing the total uncertain cost was constructed.Then,based on the features of the model,a hybrid variable neighbourhood and probabilistic tabu search heuristic algorithm was design,and tested on a large-scale dataset generated by ProGen.The research results show that the hybrid heuristic algorithm based on probabilistic property performs well for large-scale problem instance.Moreover,by allocating time buffers in a reasonable way in the baseline schedule,the optimal total cost of the project can be obtained by sacrificing some robustness.
作者
王艳婷
何正文
索琪
WANG Yanting;HE Zhengwen;SUO Qi(College of Economics and Management,Qingdao University of Science and Technology,Qingdao 266061,Shandong,China;School of Management,Key Laboratory for Process Control and Eficiency Engineering of the Ministry of Education,Xi'an Jiaotong University,Xi'an 710049,China)
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2021年第2期215-226,共12页
Journal of Systems & Management
基金
国家自然科学基金资助项目(71871176,71371150,71801139)。
关键词
前摄性-反应性项目调度
成本经济
变邻域搜索
随机禁忌搜索
随机工期
proactive-reactive project scheduling
cost economy
variable neighbourhood search
probabilistic tabu search
stochastic activity duration