摘要
研究不确定活动工期下活动执行时间可提前的多模式反应性项目调度问题。首先对反应性研究现状进行综述;其次建立以最小化反应性总成本为目标的优化模型;随后基于问题特点设计禁忌搜索算法;最后通过具体案例分析关键参数对反应性成本的影响,并得出结论:执行时间提前得到的反应性成本及完工时间明显低于执行时间不可提前的结果;随着项目推进,总成本及影响的活动数量总体上呈减小趋势,但项目完工时间在某些时刻维持不变;对于工期增加较大的活动,将其本身或紧前活动提前启动,或将其转换至活动工期较短的模式可降低反应性成本。研究可为不确定环境下反应性计划制定提供决策支持。
This study investigates reactive disruptions and aims at the selection of the proper activity modes and the determination of starting times based on roadrunner policy.An overview on reactive scheduling under uncertainty is discussed at first,and then the mathematical formulation is established.Based on the NP-hardness of the problem,a tabu search algorithm is developed.Ultimately,a practical case is used to illustrate the research.The results show that the reactive cost and makespan of the project based on the roadrunner policy are both lower than those depending on railway policy.During the execution progress,the cost and number of disrupted activities both decrease gradually,and the completion time does not change at certain time instants.For activities with large duration increase,it is effective to reduce cost by arranging themselves or their predecessors ahead of the planned starting times or switching modes to the one with shorter durations.This research provides decision support for the project manager to resolve the disruptions under uncertainty.
作者
曹芳芳
何正文
王能民
CAO Fang-fang;HE Zheng-wen;WANG Neng-min(School of Management,Xi’an Jiaotong University,Xi’an 710049,China;Key Laboratory of Process Control&Efficiency Engineering(Xi’an Jiaotong University),Ministry of Education,Xi’an 710049,China)
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第11期15-22,共8页
Operations Research and Management Science
基金
国家自然科学基金资助项目(71871176,71732006,71572138,71971167)。
