×

具有预定采购的不可再生资源的资源约束项目调度问题的分枝定界算法。 (英语) Zbl 1407.90174号

总结:现实生活中的许多项目都受到一些不可再生资源的影响,这些资源与项目调度文献中定义的类型并不完全相似。差异源于这样一个事实,即在这些项目中,与项目调度文献中的常见假设相反,不可再生资源在项目开始时并不完全可用,但它们是在项目周期内采购的。在本文中,我们研究了这种不同类型的不可再生资源。为此,我们用这种资源类型(RCPSP-NR)扩展了资源受限项目调度问题(RCPSP),并为其定制了四种基本的RCPSP分枝定界算法,包括优先树、扩展选择、最小延迟选择和最小禁止集。为了缩短枚举过程,算法中引入了一些边界和深度规则。我们使用四种定制算法和CPLEX解算器进行了全面的实验分析。

MSC公司:

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学,分支与绑定,分支与切割
90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Böttcher,J.等人。;Drexl,A。;Kolisch,R。;Salewski,F.,部分可再生资源约束下的项目调度,《管理科学》,45,4,543-559(1999)·Zbl 1231.90178号 ·doi:10.1287/mnsc.45.543
[2] Carruthers,J.A。;Battersby,A.,《关键路径方法的进展》,运筹学学会杂志,17,359-380(1966)·doi:10.1057/jors.1966.72
[3] Ballestín,F。;Barrios,A。;Valls,V.,《具有最小和最大时滞的资源约束项目调度问题的进化算法》,《调度杂志》,14,4,391-406(2011)·Zbl 1230.90085 ·doi:10.1007/s10951-009-0125-9
[4] 加格农,M。;阿维尼翁,G。;Aouni,B.,《通过目标规划模型进行资源约束项目调度:管理者偏好的整合》,《运筹学中的国际事务》,第19、4、547-565页(2012年)·Zbl 1277.90048号 ·文件编号:10.1111/j.1475-3995.2012.00842.x
[5] Homberger,J.,分散资源约束多项目调度问题的多代理系统,运筹学国际事务,14,6,565-589(2007)·Zbl 1146.90415号 ·文件编号:10.1111/j.1475-3995.2007.00614.x
[6] 哈特曼,S。;Kolisch,R.,资源约束项目调度问题最先进启发式的实验评估,《欧洲运筹学杂志》,127,2394-407(2000)·Zbl 0985.90036号 ·doi:10.1016/S0377-2217(99)00485-3
[7] Kolisch,R。;Padman,R.,《确定性项目进度综合调查》,Omega,29,3,249-272(2001)·doi:10.1016/S0305-0483(00)00046-3
[8] Kolisch,R。;Hartmann,S.,《资源约束项目调度启发式实验研究:更新》,《欧洲运筹学杂志》,174,1,23-37(2006)·Zbl 1116.90047号 ·doi:10.1016/j.ejor.2005.01.065
[9] 哈特曼,S。;Briskorn,D.,《资源约束项目调度问题的变体和扩展调查》,《欧洲运筹学杂志》,207,1,1-14(2010)·兹比尔1205.90123 ·doi:10.1016/j.jor.2009.11.005
[10] Wglarz,J。;Józefowska,J。;米卡,M。;Waligóra,G.,《有限或无限数量活动处理模式下的项目调度——一项调查》,《欧洲运筹学杂志》,208,3,177-205(2011)·Zbl 1208.90082号 ·doi:10.1016/j.ejor.2010.03.037
[11] 达马克,N。;Jarboui,B。;Siarry,P。;Loukil,T.,解决多模式资源约束项目调度问题的差异进化,计算机与运筹学,36,9,2653-2659(2009)·Zbl 1179.90134号 ·doi:10.1016/j.cor.2008.11.010
[12] Lova,A。;托莫斯,P。;塞万提斯,M。;Barber,F.,《资源约束和多执行模式下调度项目的高效混合遗传算法》,《国际生产经济学杂志》,117,2,302-316(2009)·doi:10.1016/j.ijpe.2008.11.002
[13] Lova,A。;托莫斯,P。;Barber,F.,《多模式资源约束项目调度:调度方案、优先级规则和模式选择规则》,智能人工,10,30,69-86(2006)
[14] Peteghem,V.V。;Vanhoucke,M.,抢占式和非抢占式多模式资源约束项目调度问题的遗传算法,《欧洲运筹学杂志》,201,2,409-418(2010)·Zbl 1175.90205号 ·doi:10.1016/j.ejor.2009.03.034
[15] Wang,L。;Fang,C.,多模式资源约束项目调度问题的分布算法的有效估计,计算机与运筹学,39,2,449-460(2012)·doi:10.1016/j.cor.2011.05.008
[16] 哈维,R.T。;Patterson,J.H.,项目网络分析中时间/成本权衡问题的隐式枚举算法,控制工程基础,4,105-117(1979)·Zbl 0424.90035号
[17] Hindelang,T.J。;Muth,J.F.,决策CPM网络的动态规划算法,运筹学,27,2,225-241(1979)·Zbl 0396.90097号 ·doi:10.1287/opre.27.2.225
[18] Kelley,J.E。;Walker,M.R.,关键路径规划和调度,IRE-AIEE-ACM东部联合计算机会议,ACM
[19] Akkan,C。;德雷克斯,A。;Kimms,A.,离散时间成本权衡问题的基于网络分解的基准结果,《欧洲运筹学杂志》,165,2339-358(2005)·Zbl 1066.90021号 ·doi:10.1016/j.jor.2004.04.006
[20] Demeulemeter,E。;Herroelen,W.,《项目进度研究手册》(2002),美国纽约州纽约市:Kluwer Academic,美国纽约市·Zbl 1059.90068号
[21] Schirmer,A.,《稀缺资源的项目进度安排》(2000),德国汉堡:Verlag Dr.Kovac,德国汉堡
[22] Schirmer,A。;Drexl,A.,《部分可再生资源的分配:概念、能力和应用》,《网络》,37,1,21-34(2001)·Zbl 0997.90036号 ·doi:10.1002/1097-0037(200101)37:1<21::AID-NET3>3.0.CO;2瓦
[23] 阿尔瓦雷兹·瓦尔德斯,R。;克雷斯波,E。;Tamarit,J.M。;Villa,F.,部分可再生资源下项目调度的分散搜索算法,《启发式杂志》,12,1-2,95-113(2006)·Zbl 1122.90036号 ·doi:10.1007/s10732-006-5224-6
[24] 阿尔瓦雷兹·瓦尔德斯,R。;克雷斯波,E。;Tamarit,J.M。;Villa,F.,《部分可再生资源下项目调度的GRASP和路径链接》,《欧洲运筹学杂志》,189,3,1153-1170(2008)·Zbl 1146.90401号 ·doi:10.1016/j.ejor.2006.06.073
[25] 朱,G。;巴德·J·F。;Yu,G.,多模式资源约束项目进度问题的分支与切割程序,《信息计算杂志》,18,3,377-400(2006)·Zbl 1241.90168号 ·doi:10.1287/ijoc.1040.0121
[26] 普里茨克,A.A.B。;Watters,L.J。;Wolfe,P.M.,《资源有限的多项目调度:零规划方法》,《管理科学》,第16期,第93-107页(1969年)·doi:10.1287/mnsc.16.1.93
[27] Carlier,J。;Pinson,E.,《解决车间作业问题的算法》,《管理科学》,35164-176(1989)·Zbl 0677.90036号 ·doi:10.1287/mnsc.35.2164
[28] Le Pape,C.,《Ilog Schedule中资源约束的实现:基于约束的调度系统开发库》,智能系统工程,3,2,55-66(1994)·文件编号:10.1049/ise.1994.0009
[29] 帕特森,J.H。;斯洛文斯基,R。;Weglarz,J.,一类一般优先级和资源约束调度问题的算法,项目调度进展,3-28(1989),荷兰阿姆斯特丹:爱思唯尔,荷兰阿姆斯特丹
[30] 斯廷森,J.P。;戴维斯,E.W。;Khumawala,B.M.,《使用分支和绑定的多资源约束调度》,AIIE Transactions,10,3,252-259(1978)·doi:10.1080/05695557808975212
[31] Schrage,L.,通过隐式枚举非感知案例解决资源约束网络问题,运筹学,18,2,263-278(1969)·Zbl 0197.46005号
[32] 北卡罗来纳州克里斯托菲德斯。;阿尔瓦雷兹·瓦尔德斯,R。;Tamarit,J.M.,《资源约束下的项目调度:分支约束方法》,《欧洲运筹学杂志》,29,3,262-273(1987)·Zbl 0614.90056号 ·doi:10.1016/0377-2217(87)90240-2
[33] Demeulemeter,E。;Herroelen,W.,《多资源约束项目调度问题的分支约束程序》,《管理科学》,38,12,1803-1818(1992)·Zbl 0761.90059号
[34] 伊格尔蒙德,G。;Radermacher,F.J.,资源约束下随机项目网络优化的预选策略,网络,13,1,1-28(1983)·Zbl 0504.90039号 ·doi:10.1002/net.3230130102
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。