×

一种求解鲁棒多模式资源约束项目调度问题的快速精确方法。 (英语) Zbl 1525.90187号

摘要:针对活动持续时间不确定的多模式资源约束项目调度问题,提出了一种混合整数线性规划公式。我们考虑两阶段稳健优化方法,并找到最小化最坏情况下项目总工期的解决方案,同时假设活动持续时间位于预算的不确定性集中。计算实验表明,这种易于实现的公式比当前针对该问题的最新解决方案快很多倍,同时在同一基准集上解决超过40%的优化实例。

MSC公司:

90B35型 运筹学中的确定性调度理论
90立方厘米 整数编程
90立方厘米 混合整数编程

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Artigues,C。;Leus,R。;Talla Nobibon,F.,《活动持续时间不确定的资源约束项目调度的稳健优化》,Flex。服务。Manuf.J.,25175-205(2013)
[2] 北巴卢卡。;Cohen,I.,多模式资源约束项目调度问题的稳健优化方法,Eur.J.Oper。研究,291,2457-470(2021)·Zbl 1487.90268号
[3] 巴图什,M。;Möhring,R.H。;Radermacher,F.J.,《利用资源约束和时间窗口调度项目网络》,《Ann.Oper》。研究,16,1,199-240(1988)·Zbl 0693.90047号
[4] P.Bendotti、P.Chrétienne、P.Fouilhoux、A Pass-Lanneau、The anchor-robust project scheduling problem,2019年。预印hal-02144834·Zbl 1487.90270号
[5] Bertsimas,D。;Sim,M.,健壮性的代价,Oper。研究,52,1,35-53(2004)·Zbl 1165.90565号
[6] 粗体,M。;Goerick,M.,两阶段稳健资源约束项目调度问题的紧凑重新表述,计算。操作。决议,130,第105232条pp.(2021)·Zbl 1510.90099号
[7] 布鲁尼,M.E。;Pugliese,L.D.P。;Beraldi,P。;Guerriro,F.,活动持续时间不确定的资源约束项目调度问题的可调鲁棒优化模型,Omega,71,66-84(2017)
[8] 布鲁尼,M.E。;Pugliese,L.D.P。;Beraldi,P。;Guerriro,F.,可调鲁棒资源约束项目调度问题精确方法的计算研究,计算。操作。决议,99,178-190(2018)·Zbl 1458.90262号
[9] 多兰,医学博士。;Moré,J.J.,《性能曲线基准优化软件》,数学。程序。,91, 2, 201-213 (2002) ·邮编:1049.90004
[10] Kolisch,R。;Sprecher,A.,PSPLIB-一个项目调度问题库:OR软件-ORSEP运筹学软件交换程序,Eur.J.Oper。决议,96,1,205-216(1997)·Zbl 0947.90587号
[11] Talbot,F.B.,《时间资源权衡的资源约束项目调度:非抢占案例》,Manag。科学。,28, 10, 1197-1210 (1982) ·Zbl 0493.90042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。