×

资源约束项目调度问题的约束规划方法。 (英语) 兹比尔1151.90444

摘要:提出了一种用于资源约束项目调度问题(RCPSP)的“纯”约束规划方法。我们的基本想法是用根据需要生成的一组“子约束”来替代资源约束。这些子约束中的每一个子约束都对应于一组任务,如果不违反其中一个资源约束,则无法一起执行这些任务。针对这些子约束,开发了一种过滤算法。当与已知的滤波算法一起应用于初始资源约束时,这种新的滤波算法提供了非常好的数值结果。

MSC公司:

90B36型 运筹学中的随机调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baptiste,P.和Demassey,S.(2004)。资源受限项目调度的严格LP边界。OR光谱,26251-262·Zbl 1072.90012号 ·doi:10.1007/s00291-003-0155-1
[2] Baptiste,P.和Le Pape,C.(2000年)。用于高度析取和高度累积项目调度问题的约束传播和分解技术。约束,5119–139·Zbl 0941.90030号 ·doi:10.1023/A:1009822502231
[3] Brucker,P.和Knust,S.(2000年)。RCPSP的线性规划和约束传播。欧洲运筹学杂志,127,355–362·Zbl 0990.90055号 ·doi:10.1016/S0377-2217(99)00489-0
[4] Brucker,P.、Knust,S.、Schoo,A.和Thiele,O.(1998年)。资源约束项目调度问题的分枝定界算法。欧洲运筹学杂志,127272-288·Zbl 0970.90030号 ·doi:10.1016/S0377-2217(97)00335-4
[5] Brucker,P.、Drexl,A.、Moring,R.、Neumann,K.和Pesch,E.(1999年)。资源约束项目调度:符号、分类、模型和方法。欧洲运筹学杂志,112,3–41·Zbl 0937.90030号 ·doi:10.1016/S0377-2217(98)00204-5
[6] Carlier,J.和Pinson,E.(1991年)。实际使用Jacson的抢先调度来解决job-shop问题。欧洲运筹学杂志,78,146–161·兹伯利0812.90063 ·doi:10.1016/0377-2217(94)90379-4
[7] Demassey,S.、Artigues,C.和Michelon,P.(2005)基于约束传播的切割平面:资源约束项目调度问题的应用。信息计算杂志(即将出版)·Zbl 1239.90062号
[8] Demeulemester,E.L.和Herroelen,W.S.(1997)。资源受限项目调度问题的新基准测试结果。管理科学,431485-1492·Zbl 0914.90160号 ·doi:10.1287/mnsc.43.11.485
[9] Dorndorf,U.、Pesch,E.和Phan Huy,T.(1999)。时间和资源受限调度的区间容量一致性测试调查。在项目计划中——最新模型、算法和应用(第213-238页)。多德雷赫特:克鲁沃学院。
[10] Dorndorf,U.、Pesch,E.和Phan Huy,T.(2000a)。资源约束项目调度问题的分枝定界算法。运筹学的数学方法,52,413–439·Zbl 1023.90024号 ·doi:10.1007/s001860000091
[11] Dorndorf,U.、Pesch,E.和Phan Huy,T.(2000b)。析取调度问题的约束传播技术。Artif公司。智力。,122189–240之间·Zbl 0948.68010号 ·doi:10.1016/S0004-3702(00)00040-0
[12] Gondran,M.和Minoux,M.(1990)《图形和算法》。埃罗莱斯。
[13] Klein,R.和Scholl,A.(1999)。通过破坏性改进计算下限–RCPSP应用程序。欧洲运筹学杂志,112322-346·Zbl 0938.90030号 ·doi:10.1016/S0377-2217(97)00442-6
[14] Kolisch,R.和Sprecher,A.(1996年)。PSPLIB–项目调度库。《欧洲运筹学杂志》,96,205–216·Zbl 0947.90587号 ·doi:10.1016/S0377-2217(96)00170-1
[15] Mingozzi,A.、Maniezzo,S.、Ricciardelli,S.和Blanco,L.(1998)。一种基于新数学公式的资源约束项目调度精确算法。管理科学,44714-729·Zbl 1004.90036号 ·doi:10.1287/mnsc.44.5.714
[16] Palpant,M.、Artigues,C.和Michelon,P.(2004)。LSSPER:针对资源受限项目调度问题的大型邻域搜索。《运筹学年鉴》,31,237–257。元启发式专题·Zbl 1066.90037号 ·doi:10.1023/B:ANOR.000039521.26237.62
[17] Sankaran,J.、Bricker,D.和Juang,S.(1999)。一种用于RCPSP的强分数裁剪平面算法。国际工业工程杂志,6,99–111。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。