×
古德蒙德，T.A。；J.L.Hurink。；保卢斯，J.J。；J.M.J.舒顿。

时间约束的项目计划。 （英语） Zbl 1168.90442号

J.Sched。 11，第2期，137-148（2008）.
摘要：我们提出了一种新的具有严格截止日期的调度方法，并将该方法应用于时间约束的项目调度问题（TCPSP）。为了能够在这些截止日期前完成工作，可以加班或定期或加班雇佣额外的员工。对于这个问题，我们开发了一个两阶段的启发式算法。该方法的关键在于我们构建（部分）时间表的第一阶段。在这些部分计划中，作业的计划持续时间可能比要求的短。第二阶段使用问题的ILP公式将部分调度转化为可行调度，并执行邻域搜索。开发的启发式方法非常灵活，因此适合于实践。我们在修改后的RCPSP基准实例上给出了实验结果。两阶段启发式算法解决了许多优化问题，如果我们大幅缩短了截止日期，成本的上升幅度就很小。

引用于5文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

项目进度安排；严格的截止日期

软件：

PSPLIB公司；LSSPER公司
PDF格式BibTeX公司 XML格式引用
\textit{T.A.Guldemond}等人，J.Sched。11，第2号，137--148（2008；Zbl 1168.90442）
全文： DOI程序

参考文献：

[1] Deckro，R.F.和Herbert，J.E.（1989）。资源受限的项目崩溃。OMEGA国际管理科学杂志，17，69–79·doi:10.1016/0305-0483（89）90022-4
[2] Demeulemester，E.（1995）。在时间有限的项目网络中最小化资源可用性成本。管理科学，41（10），1590-1598·Zbl 0861.90071号 ·doi:10.1287/mnsc.41.10.1590
[3] Demeulemester，E.和Herroelen，W.（1997年）。资源受限项目调度问题的新基准测试结果。《管理科学》，第43期，1485-1492页·Zbl 0914.90160号 ·doi:10.1287/mnsc.43.11.485
[4] Gademann，N.和Schutten，M.（2005年）。基于线性规划的项目能力规划启发式方法。IIE交易，37，153–165·doi:10.1080/7408170590885611
[5] Guldemond，T.A.、Hurink，J.L.、Paulus，J.J.和Schutten，J.M.J.（2006）。时间约束项目调度；计算测试的详细信息。http://tcpsp.ewi.utwente.nl/ . ·Zbl 1168.90442号
[6] Herroelen，W.、De Reyck，B.和Demeulemester，E.（1998年）。资源约束的项目计划：对最近发展的调查。计算机与运筹学，25279-302·Zbl 1040.90525号 ·doi:10.1016/S0305-0548（97）00055-5
[7] Kis，T.（2005）。具有可变强度活动的项目调度的分支算法。数学编程，103515–539·Zbl 1125.90019号 ·doi:10.1007/s10107-004-0551-6
[8] Kolisch，R.（1995）。资源约束下的项目进度安排。柏林：物理·Zbl 0927.90054号
[9] Kolisch，R.和Drexl，A.（1996年）。用于解决困难项目调度问题的自适应搜索。海军研究后勤，43，23-40·Zbl 0870.90069号 ·doi:10.1002/（SICI）1520-6750（199602）43:1<23:：AID-NAV2>3.0.CO；2-P型
[10] Kolisch，R.和Hartmann，S.（1999年）。解决资源受限项目调度问题的启发式算法：分类和计算分析。J.Weglarz（编辑），《项目进度最新进展手册》（第197-212页）。多德雷赫特：克鲁沃。
[11] Kolisch，R.和Padman，R.（2001）。确定性项目进度的综合调查。欧米茄，29，249-272·doi:10.1016/S0305-0483（00）00046-3
[12] Kolisch，R.和Sprecher，A.（1997年A）。项目调度库——PSPlib。http://129.187.106.231/psplib网站/ . ·Zbl 0947.90587号
[13] Kolisch，R.和Sprecher，A.（1997年b）。PSPLIB是一个项目调度问题库。《欧洲运筹学杂志》，96，205–216·Zbl 0947.90587号 ·doi:10.1016/S0377-2217（96）00170-1
[14] Kolisch，R.、Sprecher，A.和Drexl，A.（1995）。一类一般的资源约束项目调度问题的描述和生成。管理科学，41（10），1693-1703·Zbl 0870.90070号 ·doi:10.1287/mnsc.410.1693个
[15] Li，R.K.-Y.和Willis，R.J.（1993）。固定项目工期内的资源受限调度。运筹学学会杂志，44，71–80·Zbl 0774.90045号
[16] Möhring，R.H.（1984）。在固定的完成时间内，将项目网络中的资源需求成本降至最低。运营研究，32（1），89-120·Zbl 0531.90049号 ·doi:10.1287/opre.32.189
[17] Neumann，K.、Schwindt，C.和Zimmermann，J.（2002）。具有时间窗口和稀缺资源的项目调度。经济学和数学系统的课堂讲稿（第508卷）。柏林：斯普林格·Zbl 1017.90041号
[18] Palpant，M.、Artigues，C.和Michelon，P.（2004）。LSSPER：通过大邻域搜索解决资源受限的项目调度问题。《运筹学年鉴》，131，237–257·Zbl 1066.90037号 ·doi:10.1023/B:ANOR.000039521.26237.62
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。