×

对资源约束项目调度问题的变体和扩展的调查。 (英语) Zbl 1205.90123号

摘要:资源约束项目调度问题(RCPSP)由必须根据优先级和资源约束进行调度的活动组成,以使总工期最小化。它已成为项目调度中一个众所周知的标准问题,吸引了众多研究人员,他们开发了精确和启发式调度程序。然而,这是一个相当基本的模型,其假设对于许多实际应用来说过于严格。因此,开发了基本RCPSP的各种扩展。本文对这些扩展进行了概述。根据RCPSP的结构对扩展进行分类。我们总结了活动概念、优先关系和资源约束的一般化。还讨论了安排多个项目的备选目标和方法。除了常见的变体和扩展,如多模式、最小和最大时滞以及基于净现值的目标,本文还对许多鲜为人知的概念进行了综述。

MSC公司:

90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿巴斯,B。;Shadrokh,S。;Arkat,J.,具有稳健性和总工期标准的双目标资源约束项目调度,应用数学与计算,180,1,146-152(2006)·Zbl 1103.90039号
[2] 阿楚坦,N。;Hardjawidjaja,A.,时间相关成本下的项目调度——分支定界算法,运筹学年鉴,108,1-4,55-74(2001)·Zbl 0993.90056号
[3] 阿格拉瓦尔,M.K。;Elmaghraby,S.E。;Herroelen,W.S.,DAGEN:项目活动网络测试集生成器,《欧洲运筹学杂志》,90,376-382(1996)·Zbl 0916.90142号
[4] Akkan,C。;Drexl,A。;Kimms,A.,离散时间成本权衡问题基于网络分解的基准结果,《欧洲运筹学杂志》,165,339-358(2005)·Zbl 1066.90021号
[5] Al Fawzan,M。;Haouari,M.,稳健资源约束项目调度的双目标模型,《国际生产经济学杂志》,96,175-187(2005)
[6] Alcaraz,J。;Maroto,C。;Ruiz,R.,用遗传算法求解多模式资源约束项目调度问题,运筹学学会杂志,54,614-626(2003)·Zbl 1095.90541号
[7] 阿尔瓦雷兹·瓦尔德斯,R。;克雷斯波,E。;Tamarit,J.M。;Villa,F.,部分可再生资源下项目调度的分散搜索算法,《启发式杂志》,12,1-2,95-113(2006)·Zbl 1122.90036号
[8] 阿尔瓦雷兹·瓦尔德斯,R。;克雷斯波,E。;Tamarit,J.M。;Villa,F.,部分可再生资源下项目调度的GRASP和路径换衬,《欧洲运筹学杂志》,189,31153-1170(2008)·Zbl 1146.90401号
[9] Ballestín,F.,具有最小和最大时滞的资源租用问题的遗传算法,计算机科学讲义,4446,25-35(2007)
[10] F.Ballestín,V.Valls,S.Quintanilla,到期日和RCPSP,收录于:Józefowska,J.Weöglarz[95];F.Ballestín,V.Valls,S.Quintanilla,到期日和RCPSP,收录于:Józefowska,J.Weöglarz[95]
[11] Ballestin,F。;阀门,V。;Quintanilla,S.,《资源受限项目调度中的优先权》,《欧洲运筹学杂志》,189,3,1136-1152(2008)·Zbl 1146.90403号
[12] 班德洛尼,M。;Tucci,M。;Rinaldi,R.,《使用非串行动态规划实现最优资源均衡》,《欧洲运筹学杂志》,78,2,162-177(1994)·Zbl 0812.90062号
[13] 巴普蒂斯特,P。;Pape,C.L。;Nuijten,W.,《累积调度问题的可满足性测试和时限调整》,《运筹学年鉴》,92,305333(1999)·Zbl 0958.90037号
[14] A.Barrios,F.Ballestin,V.Valls,MRCPSP/max的双遗传算法,计算机与运筹学,doi:10.1016/j.cor.2009.09.019;A.Barrios,F.Ballestin,V.Valls,MRCPSP/max的双遗传算法,计算机与运筹学,doi:10.1016/j.cor.2009.09.019·Zbl 1231.90175号
[15] Bartels,J.-H。;Zimmermann,J.,《汽车研发项目中的计划测试》,《欧洲运筹学杂志》,193,3805-819(2009)·Zbl 1179.90123号
[16] 巴图什,M。;Möhring,R.H。;Radermacher,F.J.,《利用资源约束和时间窗口调度项目网络》,《运筹学年鉴》,第16期,201-240页(1988年)·Zbl 0693.90047号
[17] 美国Belhe。;Kusiak,A.,层次结构设计活动网络的资源约束调度,IEEE工程管理汇刊,52,150-158(1995)
[18] O.Bellenguez。;Néron,E.,具有层次技能的多技能项目调度问题的下限,计算机科学讲义,3616,229-243(2005)
[19] Bianco,L。;Dell'Olmo,P。;Speranza,M.G.,《专用资源多模式调度问题的启发式》,《欧洲运筹学杂志》,107260-271(1998)·Zbl 0943.90027号
[20] L.Bianco,M.Caramia,P.Dellólmo,《用着色技术解决先发制人的项目调度问题》,Weåglarz[193];L.Bianco,M.Caramia,P.Dell Oth lmo,用着色技术解决先发制人的项目调度问题,载于Weöglarz[193]
[21] 布莱泽维奇,J。;Lenstra,J.K。;Rinnooy Kan,A.H.G.,《资源约束下的调度:分类和复杂性》,《离散应用数学》,第5期,第11-24页(1983年)·Zbl 0516.68037号
[22] 布莱泽维奇,J。;Ecker,K。;佩施,E。;施密特,G。;Weglarz,J.,《调度手册》(2007),施普林格:德国柏林施普林格·兹比尔1165.90009
[23] Bomsdorf,F。;Derigs,U.,解决电影拍摄时间表问题的模型、启发式程序和决策支持系统,OR Spectrum,30,4,751-772(2008)·Zbl 1193.90094号
[24] Böttcher,J。;Drexl,A。;Kolisch,R。;Salewski,F.,部分可再生资源约束下的项目调度,《管理科学》,45,543-559(1999)·Zbl 1231.90178号
[25] Bouleimen,K。;Lecocq,H.,资源约束项目调度问题的一种新的高效模拟退火算法及其多模式版本,《欧洲运筹学杂志》,149,2,268-281(2003)·Zbl 1040.90015号
[26] 布伦泽,R。;费拉里,G。;弗拉格内利,V。;Tijs,S.,《联合项目中分担延迟成本问题的两种方法》,《运筹学年鉴》,109,1-4,359-374(2002)·Zbl 1005.91010号
[27] T.R.Browning,A.A.Yassine,《资源约束的多项目调度:重审优先级规则性能》,德克萨斯基督教大学技术报告,M.J.Neeley商学院,2006年。;T.R.Browning,A.A.Yassine,《资源约束的多项目调度:重审优先级规则性能》,德克萨斯基督教大学技术报告,M.J.Neeley商学院,2006年。
[28] T.R.Browning,A.A.Yassine,资源约束多项目调度问题的随机生成器,技术报告,德克萨斯基督教大学,M.J.Neeley商学院,2007年。;T.R.Browning,A.A.Yassine,资源约束多项目调度问题的随机生成器,技术报告,德克萨斯基督教大学,M.J.Neeley商学院,2007年·Zbl 1184.90029号
[29] Brucker,P.,调度和约束传播,离散应用数学,123,1-3,227-256(2002)·Zbl 1018.90013号
[30] 布鲁克,P。;Knust,S.,《资源约束的项目调度和时间表》,《计算机科学讲义》,2079277-293(2001)·Zbl 0982.68746号
[31] 布鲁克,P。;Drexl,A。;Möhring,R。;Neumann,K。;Pesch,E.,《资源约束项目调度:符号、分类、模型和方法》,《欧洲运筹学杂志》,112,3-41(1999)·Zbl 0937.90030号
[32] Budhakulsomsiria,J。;Kim,D.S.,带资源休假和活动分割的多模式资源约束项目调度问题的性质,《欧洲运筹学杂志》,175,279-295(2006)·Zbl 1137.90483号
[33] Budhakulsomsiria,J。;Kim,D.S.,带资源休假和活动分割的多模式资源约束项目调度问题的基于优先级规则的启发式算法,《欧洲运筹学杂志》,178374-390(2007)·Zbl 1107.90015号
[34] 卡尔霍恩,K.M。;Deckro,R.F。;摩尔,J.T。;克里西斯,J.W。;Hove,J.C.V.,《项目和生产调度中的规划和重新规划》,《欧米茄——国际管理科学杂志》,30,3,155-170(2002)
[35] 卡瓦尔坎特,C.C.B。;de Souza,C.C。;Savelsbergh,M.W.P。;Wang,Y。;Wolsey,L.A.,《劳动力约束下的计划项目》,《离散应用数学》,第112、1-3、27-52页(2001年)·Zbl 0984.90012号
[36] 塞斯塔,A。;奥迪,A。;Smith,S.F.,《带时间窗的基于约束的项目调度方法》,《启发式杂志》,8,1,109-136(2002)·Zbl 1048.90103号
[37] Chassiakos,A.P。;Sakellaropoulos,S.P.,《广义活动约束下建筑项目的时间成本优化》,《建筑工程与管理杂志》,1311115-1124(2005)
[38] 陈,J。;Askin,R.G.,《具有依赖时间回报的项目选择、调度和资源分配》,《欧洲运筹学杂志》,193,1,23-34(2009)·Zbl 1152.90483号
[39] Chen,V.Y.X.,铜矿多个维护项目调度的0-1目标规划模型,《欧洲运筹学杂志》,76,1,176-191(1994)·兹伯利0925.90219
[40] Chiu,H.N。;Tsai,D.M.,具有折现现金流的资源约束多项目调度问题的高效搜索过程,建筑管理与经济学,205566(2002)
[41] Chtourou,H.公司。;Haouari,M.,稳健资源约束项目调度的两阶段优先规则算法,计算机与工业工程,55,1,183-194(2008)
[42] 忏悔者,G。;佐丹尼,S。;Rismondo,S.,分散多项目调度的基于市场的多代理系统模型,运筹学年鉴,150,1,115-135(2007)·Zbl 1144.90377号
[43] Damay,J。;Quilliot,A。;Sanlaville,E.,基于线性规划的抢占式和非抢占式RCPSP算法,《欧洲运筹学杂志》,182,3,1012-1022(2007)·Zbl 1121.90055号
[44] Davis,K.R。;斯塔姆·A。;Grzybowski,R.A.,《多目标资源约束项目调度:决策支持方法》,《计算机与运筹学》,第19、7、657-669页(1992年)·Zbl 0775.90229号
[45] Dayanand,N。;Padman,R.,《项目合同和付款时间表:客户的问题》,《管理科学》,471654-1667(2001)·Zbl 1232.91404号
[46] Dayanand,N。;Padman,R.,《关于项目支付建模》,《运筹学学会杂志》,48,906-918(1997)·Zbl 0892.90099号
[47] de Reyck,B。;Herroelen,W.S.,具有广义优先关系的多模式资源约束项目调度问题,《欧洲运筹学杂志》,119,2,538-556(1999)·Zbl 0934.90040号
[48] Debels博士。;Vanhoucke,M.,《各种活动假设对资源受限项目的交付周期和资源利用的影响》,计算机与工业工程,54,140-154(2008)
[49] Deckro,R.F。;赫伯特·J·E。;威尔迪尼,W.A。;Grimsrud,P.H。;Venkateshwar,S.,项目管理中的非线性时间/成本权衡模型,计算机和工业工程,28,2,219-229(1995)
[50] Demeulemeter,E.L。;Herroelen,W.S.,使用活动网络逻辑对设置时间、处理批次和转移批次进行建模,《欧洲运筹学杂志》,89355-365(1996)·Zbl 0913.90167号
[51] Demeulemeter,E.L。;Herroelen,W.S.,抢占式资源约束项目调度问题的一种有效最优解方法,《欧洲运筹学杂志》,90,2,334-348(1996)·Zbl 0916.90149号
[52] Demeulemeter,E.L。;de Reyck,B。;Foubert,B。;Herroelen,W.S。;Vanhoucke,M.,项目网络中离散时间/成本权衡问题的新计算结果,运筹学学会杂志,49,614-626(1998)·兹比尔1140.90439
[53] Demeulemeter,E.L。;de Reyck,B。;Herroelen,W.S.,项目网络中的离散时间/资源权衡问题——分支约束方法,IIE Transactions,321059-1069(2000)
[54] Demeulemeter,E.L。;Vanhoucke,M。;Herroelen,W.S.,活动节点网络的随机网络生成器,《调度杂志》,6,17-38(2003)·Zbl 1154.90440号
[55] 多丁,B。;Elimam,A.A.,《活动持续时间和奖励可变的综合项目计划和材料计划》,IIE Transactions,331005-1018(2001)
[56] Doersch,R.H。;Patterson,J.H.,《安排项目以使其现值最大化:零规划方法》,《管理科学》,23882-889(1977)·Zbl 0354.90043号
[57] U.Dorndorf,T.Phan Huy,E.Pesch,时间和资源受限调度的区间容量一致性测试调查,见:Weöglarz[193];U.Dorndorf,T.Phan Huy,E.Pesch,时间和资源受限调度的区间容量一致性测试调查,收录于:Weöglarz[193]·Zbl 1232.90208号
[58] 美国多恩多夫。;佩施,E。;Phan Huy,T.,广义优先约束资源约束项目调度的面向时间的分枝定界算法,《管理科学》,46,1365-1384(2000)·Zbl 1232.90208号
[59] 美国多恩多夫。;佩施,E。;Phan Huy,T.,析取调度问题的约束传播技术,人工智能,122189-240(2000)·Zbl 0948.68010号
[60] Dörner,K.F。;Gutjahr,W.J。;Hartl,R.F。;施特劳斯,C。;Stummer,C.,《多目标活动崩溃的自然启发元启发式》,Omega,361019-1037(2008)
[61] Drexl,A。;Kimms,A.,资源投资问题的优化指导下限和上限,运筹学杂志,52340-351(2001)·Zbl 1131.90378号
[62] Drexl,A。;Salewski,F.,《学校时间表中的分布要求和紧凑性约束》,《欧洲运筹学杂志》,102193-214(1997)·Zbl 0948.90157号
[63] A.Drexl,J.Juretzka,F.Salewski,A.Schirmer,《新建模概念及其对资源约束项目进度的影响》,载于:Weöglarz[193];A.Drexl、J.Juretzka、F.Salewski、A.Schirmer,《新建模概念及其对资源约束项目进度的影响》,载于:Weöglarz[193]
[64] Drexl,A。;尼森,R。;帕特森,J.H。;Salewski,F.,Progen/\(\pi\)x-具有部分可再生资源和进一步扩展的资源约束项目调度问题的实例生成器,《欧洲运筹学杂志》,125,1,59-72(2000)·Zbl 0972.90029号
[65] 德雷泽特,L.-E。;Billaut,J.-C.,《劳动约束和时间相关活动要求的项目调度问题》,《欧洲运筹学杂志》,112,1,217-225(2008)
[66] Elmaghraby,S.E.,《活动网络:通过网络模型进行项目规划和控制》(1977年),威利出版社:威利纽约·Zbl 0385.90076号
[67] Elmaghraby,S.E.,《广义网络分析代数》,《管理科学》,10419-514(1964)
[68] 埃伦古,S.S。;Ahn,T。;Conway,D.G.,《资源受限的多失效模式项目调度问题:精确求解方法》,海军研究后勤,48,107-127(2001)·Zbl 0981.90021号
[69] Etgar,R。;Shtub,A。;LeBlanc,L.J.,《最大化净现值的计划项目——依赖时间的或有现金流案例》,《欧洲运筹学杂志》,96,1,90-96(1997)·Zbl 0926.90042号
[70] B.Franck和K.Neumann,带时间窗口的资源约束项目调度:结构问题和优先级规则方法。技术报告WIOR-492,德国卡尔斯鲁厄大学,1997年。;B.Franck和K.Neumann,带时间窗口的资源约束项目调度:结构问题和优先级规则方法。技术报告WIOR-492,德国卡尔斯鲁厄大学,1997年。
[71] B.Frank和C.Schwindt。具有最小和最大时滞的不同资源约束项目调度模型。德国卡尔斯鲁厄大学WIOR-450技术报告,1995年。;B.Frank和C.Schwindt。具有最小和最大时滞的不同资源约束项目调度模型。技术报告WIOR-450,德国卡尔斯鲁厄大学,1995年。
[72] 弗朗克,B。;Neumann,K。;Schwindt,C.,《使用项目调度方法进行单项和小批量生产的面向能力的分层方法》,OR Spektrum,19,77-85(1997)·Zbl 0888.90079号
[73] B·弗兰克。;Neumann,K。;Schwindt,C.,《带日历的项目进度安排》,OR Spektrum,23,325-334(2001)·Zbl 0985.90035号
[74] 贡卡尔维斯,J.F。;Mendes,J.J.M。;Resende,M.G.C.,资源受限多项目调度问题的遗传算法,欧洲运筹学杂志,189,3,1171-1190(2008)·Zbl 1146.90412号
[75] 格雷厄姆·R·L。;劳勒,E.L。;Lenstra,J.K。;Rinnooy Kan,A.H.G.,《确定性排序和调度中的优化和近似:一项调查》,《离散数学年鉴》,5,236-287(1979)·Zbl 0411.90044号
[76] Haase,K。;Latteier,J。;Schirmer,A.,《汉莎航空技术培训课程安排问题》,《欧洲运筹学杂志》,110,441-456(1998)·Zbl 0948.90091号
[77] 哈普克,M。;Jaszkiewicz,A。;Słowiáski,R.,《多标准项目调度问题的交互分析》,《欧洲运筹学杂志》,107315-324(1998)·Zbl 0943.90030号
[78] Hartmann,S.,《打包问题和项目调度模型:一个整合的视角》,《运筹学学会杂志》,511083-1092(2000)·兹比尔1107.90355
[79] Hartmann,S.,《多模式项目调度:遗传算法》,运筹学年鉴,102111-135(2001)·Zbl 1024.90039号
[80] Hartmann,S.,《有限资源下的项目进度安排:模型、方法和应用》,《经济学和数学系统讲义》(1999)第478页,施普林格出版社:德国柏林施普林格·Zbl 0957.90059号
[81] 哈特曼,S。;Kolisch,R.,对资源受限项目调度问题的最先进启发式方法的实验评估,《欧洲运筹学杂志》,127394-407(2000)·Zbl 0985.90036号
[82] Heilmann,R.,《资源约束项目调度:多模式案例的启发式》,OR Spektrum,23,335-357(2001)·Zbl 0985.90037号
[83] Heilmann,R.,具有最小和最大时滞的多模式资源约束项目调度问题的分支定界方法,《欧洲运筹学杂志》,144348-365(2003)·Zbl 1012.90513号
[84] C.Heimerl和R.Kolisch,《利用多技能劳动力安排多个项目的进度和人员配备》,OR Spektrum,2009年。即将到来。;C.Heimerl和R.Kolisch,《利用多技能劳动力安排多个项目的进度和人员配备》,OR Spektrum,2009年。即将到来·Zbl 1183.90172号
[85] Herroelen,W.S.,《项目调度——理论与实践》,《生产与运营管理》,第14期,第413-432页(2005年)
[86] Herroelen,W.S。;Leus,R.,《不确定性下的项目进度安排:调查和研究潜力》,《欧洲运筹学杂志》,165,2289-306(2005)·Zbl 1066.90050号
[87] Herroelen,W.S。;van Dommelen,P。;Demeulemester,E.L.,《贴现现金流的项目网络模型:最近发展的导览》,《欧洲运筹学杂志》,10097-121(1997)·Zbl 0947.90583号
[88] Herroelen,W.S。;de Reyck,B。;Demeulemester,E.L.,《资源约束项目调度:最新发展调查》,《计算机与运筹学》,25,4,279-302(1998)·Zbl 1040.90525号
[89] Homberger,J.,分散资源约束多项目调度问题的多代理系统,运筹学国际事务,14565589(2007)·Zbl 1146.90415号
[90] O.伊克梅利。;Erenguc,S.S.,带贴现现金流的资源受限项目调度问题的分支定界方法,管理科学,421395-1408(1996)·Zbl 0880.90074号
[91] 冰美人,O。;Erenguc,S.S.,具有折现现金流的资源受限时间/成本权衡项目调度问题,运营管理杂志,14,3,255-275(1996)·Zbl 0880.90074号
[92] O.伊克梅利。;Rom,W.O.,用优化子程序库解决资源受限的项目调度问题,计算机与运筹学,23,8,801-817(1996)·Zbl 0854.90079号
[93] Icmeli-Tukel,O。;Rom,W.O.,《确保资源受限项目进度的质量》,《欧洲运筹学杂志》,103483-496(1997)·Zbl 0921.90092号
[94] Jarboui,B。;达马克,N。;Siarry,P。;Rebai,A.,用于解决多模式资源受限项目调度问题的组合粒子群优化,应用数学与计算,195299-308(2008)·Zbl 1180.90125号
[95] (Józefowska,J.;Weöglarz,J.,《现代项目计划中的观点》(2006),施普林格:施普林格柏林,德国)·兹比尔1094.90003
[96] Józefowska,J。;米卡,M。;Rózycki,R。;und Jan Weöglarz,G.W.,通过离散化解决离散-连续项目调度问题,运筹学数学方法,52,3,489-499(2000)·Zbl 1023.90027号
[97] Józefowska,J。;米卡,M。;Rozycki,R。;瓦利戈拉,G。;Weöglarz,J.,多模式资源约束项目调度的模拟退火,运筹学年鉴,102137-155(2001)·Zbl 0990.90513号
[98] Kimms,A.,《使用拉格朗日松弛启发式和紧上限最大化资源约束下项目的净现值》,运筹学年鉴,102,1-4,221-236(2001)·Zbl 0990.90510号
[99] Kis,T.,《具有可变密集度活动的项目调度的分支与切割算法》,数学规划A,103,515-539(2005)·Zbl 1125.90019号
[100] T.Kis,具有可变强度活动和喂食优先约束的RCPS,in:Weöglarz[95];T.Kis,具有可变强度活动和喂食优先约束的RCPS,in:Weöglarz[95]·Zbl 1127.90078号
[101] Klein,R.,通过破坏性改进计算下限——资源约束项目调度的应用,《国际生产研究杂志》,38,3937-3952(2000)·Zbl 1094.90558号
[102] Klein,R.,时变资源约束下的项目调度,《国际生产研究杂志》,38,3937-3952(2000)·Zbl 1094.90558号
[103] Klein,R。;Scholl,A.,《分散分支与界限——应用于资源约束项目调度的自适应搜索策略》,《中欧运筹学杂志》,7177-201(2000)·兹伯利0940.90035
[104] Klein,R。;Scholl,A.,PROGRESS:最优解广义资源约束项目调度问题,运筹学数学方法,52,3,467-488(2000)·Zbl 1023.90028号
[105] 科比兰斯基,P。;Kuchta,D.,M.A.Al-Fawzan和M.Haouari关于稳健资源约束项目调度的双目标问题的论文注释,国际生产经济学杂志,107,496-501(2007)
[106] Kolisch,R.,《大规模按订单装配的集成调度、装配区和零件分配》,《国际生产经济学杂志》,64,1-3,127-141(2000)
[107] Kolisch,R。;Drexl,A.,非优先多模资源受限项目调度的本地搜索,IIE Transactions,2987-999(1997)
[108] Kolisch,R。;Hartmann,S.,《资源约束项目调度启发式实验研究:更新》,《欧洲运筹学杂志》,174,23-37(2006)·Zbl 1116.90047号
[109] R.Kolisch,S.Hartmann,解决资源约束项目调度问题的启发式算法:分类和计算分析,载于:Weöglarz[193];R.Kolisch,S.Hartmann,解决资源约束项目调度问题的启发式算法:分类和计算分析,收录于:Weöglarz[193]
[110] Kolisch,R。;Meyer,K.,药物研究项目的选择和安排,(Jozefowska,J.;Weglarz,J.,Perspectives in Modern Project scheduling(2006),施普林格:施普林格柏林,德国),321-344·Zbl 1107.90357号
[111] Kolisch,R。;Padman,R.,《确定性项目进度综合调查》,Omega,29,249-272(2001)
[112] Kolisch,R。;Sprecher,A.,PSPLIB-项目调度问题库,《欧洲运筹学杂志》,96,205-216(1996)·Zbl 0947.90587号
[113] Kolisch,R。;Sprecher,A。;Drexl,A.,一般类资源约束项目调度问题的表征与生成,管理科学,411693-1703(1995)·Zbl 0870.90070号
[114] R.Kolisch,A.Sprecher,C.Schwindt,项目进度问题的基准实例,见:Weöglarz[193];R.Kolisch,A.Sprecher,C.Schwindt,项目进度问题的基准实例,见:Weöglarz[193]
[115] D.Krüger,A.Scholl,《(多)项目进度计划中一般资源转移的管理和建模》,OR Spektrum,doi:10.1007/s00291-008-0144-5;D.Krüger,A.Scholl,在(多)项目调度中管理和建模一般资源转移,OR Spektrum,doi:10.1007/s00291-008-0144-5·Zbl 1183.90177号
[116] 库马南,S。;Jose,G.J。;Raja,K.,《使用启发式和遗传算法的多项目调度》,《国际先进制造技术杂志》,31,3-4,360-366(2006)
[117] Kurtulus,I.S.,《多项目调度:不等延迟惩罚下的调度策略分析》,《运营管理杂志》,5,291-307(1985)
[118] 库图卢斯,I.S。;Davis,E.W.,《多项目调度:启发式规则性能的分类》,《管理科学》,第28期,第161-172页(1982年)·Zbl 0484.90063号
[119] 库斯特,J。;Jannach,D.,基于资源约束的项目调度处理机场地面过程,计算机科学讲义,4031166-176(2006)
[120] 劳伦斯·S·R。;Morton,T.E.,《具有延迟成本的资源约束多项目调度:比较短视、瓶颈和资源定价启发法》,《欧洲运筹学杂志》,64,2,168-187(1993)·Zbl 0769.90050号
[121] 李,H。;Womer,K.,资源约束下的供应链配置问题建模,国际项目管理杂志,26,646-654(2008)
[122] 洛伦佐尼,L.L。;Ahonen,H。;de Alvarenga,A.G.,港口运营背景下的多模式资源约束调度问题,计算机与工业工程,50,55-65(2006)
[123] Lova,A。;Maroto,C。;Tormos,P.,《改善多项目调度中资源分配的多准则启发式方法》,《欧洲运筹学杂志》,127,2,408-424(2000)·兹比尔0990.90057
[124] 马尼佐,V。;Mingozzi,A.,具有不规则启动时间成本的项目调度问题,运筹学快报,25,4175-182(1999)·Zbl 0937.90033号
[125] 米卡,M。;瓦利戈拉,G。;Weöglvarz,J.,正贴现现金流和不同支付模式下多模式资源约束项目调度的模拟退火和禁忌搜索,《欧洲运筹学杂志》,164,3639-668(2005)·Zbl 1061.90048号
[126] M.Mika,G.Waligóra,J.Weöglarz,《项目进度中的设置时间建模》,载于:Józefowska,Weóglarz[95];M.Mika,G.Waligóra,J.Weåglarz,项目调度中的设置时间建模,in:Józefowska,Weåglarz[95]
[127] 米卡,M。;瓦利戈拉,G。;Weglarz,J.,Tabu search for multi-mode resource constrained project scheduling with schedule dependent setup times,欧洲运筹学杂志,187,3,1238-1250(2008)·Zbl 1137.90508号
[128] Möhring,R.H。;舒尔茨,A.S。;鹳,F。;Uetz,M.,《关于不规则启动时间成本的项目进度安排》,《运营研究快报》,28,4,149-154(2001)·Zbl 1027.90040号
[129] Möhring,R.H。;舒尔茨,A.S。;鹳,F。;Uetz,M.,《用最小割集计算解决项目调度问题》,《管理科学》,2003年第49期,第330-350页·Zbl 1232.90213号
[130] J.Nabrzynski,J.Weöglarz,《基于知识的多目标项目调度问题》,载于:Weáglarz[193];J.Nabrzynski,J.Weöglarz,基于知识的多目标项目调度问题,收录于:Weéglarz[193]
[131] 纳杰菲,A.A。;Niaki,S.T.A.,折现现金流资源投资问题的遗传算法,应用数学与计算,183,2,1057-1070(2006)·Zbl 1112.90035号
[132] 拿撒勒,T。;Verma,S。;巴塔查里亚,S。;Bagchi,A.,《多资源约束项目调度问题:广度优先法》,《欧洲运筹学杂志》,第112、2、347-366页(1999年)·Zbl 0938.90031
[133] Neumann,K.,《随机项目网络:时间分析、调度和成本最小化》,《经济学和数学系统讲义》(1990)第344期,施普林格出版社:德国柏林施普林格·Zbl 0779.90029号
[134] Neumann,K。;Schwindt,C.,库存约束下的项目调度,运筹学数学方法,56,513-533(2002)·Zbl 1064.90018号
[135] Neumann,K。;Zimmermann,J.,《具有折现现金流和一般时间约束的资源约束项目调度的精确和截断分支约束程序》,《中欧运筹学杂志》,10,357-380(2002)·Zbl 1054.90039号
[136] K.Neumann,J.Zimmermann,具有规则和非规则目标函数以及时间表相关时间窗口的资源约束项目调度问题的方法,见:Weåglarz[193];K.Neumann,J.Zimmermann,具有规则和非规则目标函数以及与时间表相关的时间窗口的资源约束项目调度问题的方法,收录于:Weöglarz[193]
[137] Neumann,K。;Zimmermann,J.,《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》,《欧洲运筹学杂志》,127,2,425-443(2000)·Zbl 0990.90058号
[138] Neumann,K。;施温特,C。;Zimmermann,J.,《带时间窗口的资源约束项目调度的最新结果:模型、求解方法和应用》,《中欧运筹学杂志》,10,113-148(2002)·Zbl 1017.90041号
[139] Neumann,K。;施温特,C。;Trautmann,N.,《具有中间储存限制的连续和不连续物流调度》,《欧洲运筹学杂志》,165495-509(2005)·Zbl 1066.90036号
[140] K.Neumann,C.Schwindt,J.Zimmermann,《带时间窗口的资源约束项目调度:最新发展和新应用》,收录于:Józefowska,Weöglarz[95];K.Neumann,C.Schwindt,J.Zimmermann,《带时间窗口的资源约束项目调度:最新发展和新应用》,收录于:Józefowska,Weöglarz[95]·Zbl 1108.90022号
[141] Nonobe,K。;Ibaraki,T.,资源受限项目调度问题的公式化和禁忌搜索算法,(Ribeiro,C.C.;Hansen,P.,元启发式论文和调查(2002),Kluwer学术出版社),557-588 ·Zbl 1048.90116号
[142] K.Nonobe,T.Ibaraki,可变工期凸成本函数资源约束项目调度的元启发式方法,见:Józefowska,Weöglarz[95];K.Nonobe,T.Ibaraki,可变工期凸成本函数资源约束项目调度的元启发式方法,收录于:Józefowska,Weöglarz[95]·Zbl 1107.90023号
[143] Nübel,H.,受时间限制的资源租赁问题,OR Spektrum,23359-381(2001)·Zbl 0985.90041号
[144] Nudtasomboon,N。;Randhawa,S.U.,《可再生和不可再生资源的资源约束项目调度与时间资源权衡》,《计算机与工业工程》,32,1,227-242(1997)
[145] Ùzdamar,L.,一般类别项目调度问题的遗传算法方法,IEEE系统、人与控制论汇刊,第C部分:应用与评论,29,44-59(1999)
[146] 奥兹达玛,L。;Ulusoy,G.,资源约束项目调度问题调查,IIE Transactions,27574-586(1995)
[147] 奥兹达玛,L。;Ulusoy,G。;Bayyigit,M.,《资源受限项目调度中拖期和净现值标准的启发式处理》,《国际物流与物流管理杂志》,28,805-824(1998)
[148] 帕德曼,R。;朱德,《利用问题空间进行知识集成:资源约束项目调度研究》,《调度杂志》,2006年第9期,第2期,第133-152页·Zbl 1154.90480号
[149] E.Pesch,具有资源约束的项目进度不同问题类的下限,in:Weöglarz[193];E.Pesch,具有资源约束的项目进度不同问题类的下限,in:Weöglarz[193]
[150] Pritsker,A.A.B。;Watters,L.J。;Wolfe,P.M.,《资源有限的多项目调度:零规划方法》,《管理科学》,第16期,第93-107页(1969年)
[151] Ranjbar先生。;Kianfar,F.,用遗传算法解决项目调度中的离散时间/资源权衡问题,应用数学与计算,191,451-456(2007)·Zbl 1193.90110号
[152] Ranjbar,M。;Kianfar,F。;Shadrokh,S.,通过路径链接和遗传算法解决项目调度中的资源可用性成本问题,应用数学与计算,196879-888(2008)·Zbl 1178.90161号
[153] Ranjbar先生。;de Reyck,B。;Kianfar,F.,项目调度中离散时间/资源权衡问题的混合分散搜索,《欧洲运筹学杂志》,193,35-48(2009)·Zbl 1152.90464号
[154] Rom,W.O。;Tukel,O.I。;Muscatello,J.R.,使用资源受限项目调度模型的车间环境中的MRP,Omega,30,4,275-286(2002)
[155] 隆美尔,J.L。;Walter,Z。;杜文,R。;塞德曼,A.,《活动整合以提高响应能力》,《欧洲运筹学杂志》,161,3,683-703(2005)·Zbl 1071.90539号
[156] Sabzehparvar,M。;Seyed-Hosseini,S.M.,具有模式相关时滞的多模式资源约束项目调度问题的数学模型,超级计算杂志,44,3,257-273(2008)·Zbl 1187.90143号
[157] Sakkout,H。;Wallace,M.,《动态调度中最小扰动的探索回溯搜索》,约束,5,4,359-388(2000)·Zbl 0970.68014号
[158] Salewski,F。;Schirmer,A。;Drexl,A.,《资源和模式标识约束下的项目调度:模型、复杂性、方法和应用》,《欧洲运筹学杂志》,10288-110(1997)·Zbl 0948.90060号
[159] Schirmer,A。;Drexl,A.,《部分可再生资源的分配——概念、能力和应用》,《网络》,37,21-34(2001)·Zbl 0997.90036号
[160] 舒尔特曼,F。;Rentz,O.,《拆除建筑物的环境导向项目计划》,OR Spectrum,23,1,51-78(2001)·Zbl 1015.90041号
[161] C.Schwindt,《受时间约束的资源约束项目调度问题的生成》,《WIOR-543技术报告》,德国卡尔斯鲁厄大学,1998年。;C.Schwindt,《受时间约束的资源约束项目调度问题的生成》,《WIOR-543技术报告》,德国卡尔斯鲁厄大学,1998年。
[162] 施温特,C。;Trautmann,N.,《流程工业中的批量调度:资源约束项目调度的应用》,OR Spectrum,22,4,501-524(2000)·Zbl 0985.90042号
[163] 沙德罗赫,S。;Kianfar,F.,资源投资项目调度问题的遗传算法,允许延误但有惩罚,《欧洲运筹学杂志》,181,1,86-101(2007)·Zbl 1121.90062号
[164] Shtub,A。;LeBlanc,L.J。;Cai,Z.,《带重复项目的调度程序:模拟退火、遗传和成对交换算法的比较》,《欧洲运筹学杂志》,88,124-138(1996)·Zbl 0913.90182号
[165] Słowiński,R.,高效利用可再生和不可再生资源的多目标网络调度,《欧洲运筹学杂志》,7265-273(1981)·Zbl 0455.90049号
[166] Słowiáski,R。;Soniewicki,B。;Weáglarz,J.,多目标项目调度决策支持系统,《欧洲运筹学杂志》,79,2,220-229(1994)·Zbl 0815.90099号
[167] Smith-Daniels,D.E。;帕德曼,R。;Smith-Daniels,V.L.,《资本约束项目的启发式调度》,《运营管理杂志》,第14、3、241-254页(1996年)
[168] Sprecher,A.,《资源约束项目调度:多模式案例的精确方法》,《经济学和数学系统讲义》(1994年)第409号,Springer:Springer Berlin,德国·Zbl 0809.90084号
[169] Stadtler,H.,《多级产能约束批量和资源约束项目调度:整合视角》,《国际生产研究杂志》,第43期,第5253-5270页(2005年)·Zbl 1080.90523号
[170] Sung,C.S。;Lim,S.K.,带净现值测度的项目活动调度问题,国际生产经济学杂志,37,2-3,177-187(1994)
[171] Tareghian,H.R。;Taheri,S.H.,使用电磁散射搜索的离散时间、成本和质量权衡问题的解决程序,应用数学与计算,190,2,1136-1145(2007)·Zbl 1227.90019号
[172] Tavares,L.V.,《运筹学对项目管理的贡献综述》,《欧洲运筹学杂志》,136,1,1-18(2002)·Zbl 1086.90532号
[173] 蒂瓦里,V。;Patterson,J.H。;Mabert,V.A.,《利用异构资源调度项目以满足时间和质量目标》,《欧洲运筹学杂志》,193,3,780-790(2009)·Zbl 1175.90195号
[174] Tukel,O.I。;Wasti,S.N.,《利用资源受限项目调度策略分析供需关系》,《欧洲运筹学杂志》,129,2,271-276(2001)·Zbl 0980.90015号
[175] Ulusoy,G。;Cebelli,S.,《项目管理中支付进度问题的公平方法》,《欧洲运筹学杂志》,127,2,262-278(2000)·Zbl 0991.90532号
[176] Ulusoy,G。;Sivrikaya-öerifolu,F。;Şahin,Şule,具有贴现现金流的多模式资源约束项目调度问题的四个支付模型,运筹学年鉴,102,1-4237-261(2001)·Zbl 0990.90509号
[177] Van de Vonder,S。;Demeulemeter,E.L。;Herroelen,W.S.,《预测-反应项目进度计划程序的分类》,《进度计划杂志》,10,3,195-207(2007)·Zbl 1168.90474号
[178] Vanhoucke,M.,《资源约束项目调度中的设置时间和快速跟踪》,计算机与工业工程,54,4,1062-1070(2008)
[179] Vanhoucke,M.,用质量相关的时隙安排研发项目,计算机科学课堂讲稿,3982621-630(2006)·Zbl 1172.90408号
[180] Vanhoucke,M.,项目进度中的工作连续性约束,《建筑工程与管理杂志》,132,14-25(2006)
[181] Vanhoucke,M。;Demeulemeter,E.L。;Herroelen,W.S.,《可再生资源约束下项目净现值最大化》,《管理科学》,第47期,第1113-1121页(2001年)·Zbl 1232.90215号
[182] Vanhoucke,M。;Demeulemeter,E.L。;Herroelen,W.S.,《资源约束加权最早紧急项目调度问题的精确程序》,运筹学年鉴,102179-196(2001)·Zbl 0990.90512号
[183] Vanhoucke,M。;Demeulemeter,E.L。;Herroelen,W.S.,线性时变现金流项目净现值最大化,《国际生产研究杂志》,39,3159-3181(2001)·Zbl 1060.90653号
[184] Vanhoucke,M。;Demeulemeter,E.L。;Herroelen,W.S.,《具有时间切换约束的项目调度中的离散时间/成本权衡》,运筹学学会杂志,53,741-751(2002)·Zbl 1066.90046号
[185] Vanhoucke,M。;Demeulemeter,E.L。;Herroelen,W.S.,项目进度问题中的进度付款,《欧洲运筹学杂志》,148,3,604-620(2003)·Zbl 1083.90516号
[186] Vanhoucke,M。;科埃略,J。;Debels,D。;Maenhout,B。;Tavares,L.V.,《用系统采样网络评估项目网络生成器的充分性》,《欧洲运筹学杂志》,187,511-524(2008)·Zbl 1149.90066号
[187] 瓦尔马,V.A。;Uzsoy,R。;佩克尼,J。;Blau,G.,《制药行业新产品开发项目调度的拉格朗日启发式》,《启发式杂志》,13,5,403-433(2007)
[188] 维亚纳,A。;de Sousa,J.P.,《在多目标资源受限项目调度中使用元启发式》,《欧洲运筹学杂志》,120,2,359-374(2000)·Zbl 0955.90037号
[189] 沃ß,S。;Witt,A.,《混合流水车间调度作为具有批处理要求的多模式多项目调度问题:一个实际应用》,《国际生产经济学杂志》,105,2,445-458(2007)
[190] Waligóra,G.,带贴现现金流的离散连续项目调度——禁忌搜索法,计算机与运营研究,35,7,2141-2153(2008)·Zbl 1177.90189号
[191] 《关于资源分配问题的某些模型》,Kybernetics,9,61-66(1981)·Zbl 0421.90049号
[192] Weåglarz,J.,具有连续可分割、双重约束资源的项目调度,管理科学,271040-1057(1981)·Zbl 0467.90033号
[193] (We’glarz,J.,《项目调度:最新模型、算法和应用》(1999),Kluwer学术出版社)
[194] 我们是格拉茨,J。;布莱泽维奇,J。;西库房。;Słowiáski,R.,《算法520:一种用于受限资源网络调度的自动修正单纯形方法》,《数学软件上的ACM事务》,3295-300(1977)·Zbl 0374.90033号
[195] Yamashita博士。;Armentano,V.A。;Laguna,M.,《考虑资源可用性成本的项目调度稳健优化模型》,《调度杂志》,10,1,67-76(2007)·Zbl 1154.90504号
[196] Yang,H.H。;Chen,Y.L.,《在具有时间切换约束的活动网络中寻找关键路径》,《欧洲运筹学杂志》,120,603-613(2000)·Zbl 0962.90006号
[197] 朱,G。;巴德·J·F。;Yu,G.,资源约束项目调度的中断管理,运筹学学会杂志,56365-381(2005)·兹比尔1104.90025
[198] 朱,G。;巴德·J·F。;Yu,G.,多模式资源约束项目进度问题的分支与切割程序,《信息计算杂志》,18,377-390(2006)·Zbl 1241.90168号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。