×

兹马思-数学第一资源

有时间限制的项目调度。(英语) Zbl 1168.90442
摘要:我们提出了一种新的具有严格期限的调度方法,并将其应用于时间受限的项目调度问题(TCPSP)。为了能够在最后期限内完成工作,可以加班或在正常时间或加班时间雇佣额外的人员。对于这个问题,我们开发了一个两阶段的启发式算法。该方法的关键在于第一阶段,在这一阶段我们构造\(部分)时间表。在这些部分调度中,作业调度的持续时间可能比要求的短。第二阶段利用问题的ILP公式将部分调度转化为可行调度,并进行邻域搜索。所开发的启发式算法非常灵活,因此适合于实践。我们给出了在改进的RCPSP基准实例上的实验结果。两阶段启发式算法解决了许多实例的最优性,如果我们大幅度地缩短最后期限,成本的增加也很小。

理学硕士:
90B35型 运筹学中的确定性调度理论
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Deckro,R.F.和Herbert,J.E.(1989年)。资源受限的项目崩溃。欧米茄国际管理科学杂志,17,69–79。
[2] Demeulemeester,E.(1995年)。在时间有限的项目网络中最小化资源可用性成本。管理科学,41(10),1590-1598·Zbl 0861.90071
[3] Demeulemeester,E.和Herroelen,W.(1997年)。资源受限项目调度问题的新基准结果。管理科学,431485-1492·Zbl 0914.90160号
[4] Gademann,N.和Schutten,M.(2005年)。基于线性规划的项目能力规划启发式方法。IIE交易,37153–165。
[5] Guldemond,T.A.,Hurink,J.L.,Paulus,J.J.J.和Schutten,J.M.J.(2006年)。有时间限制的项目调度;计算测试的细节。http://tcpsp.ewi.utwente.nl/ . ·Zbl 1168.90442
[6] Herroelen,W.,De Reyck,B.和Demeulemeester,E.(1998年)。资源受限的项目调度:最新进展综述。计算机与运筹学,25279-302·Zbl 1040.90525
[7] Kis,T.(2005年)。一种用于可变强度活动项目调度的分枝切割算法。数学规划,103515-539·Zbl 1125.90019号
[8] (科利斯,1995年)。资源约束下的项目调度。柏林:物理·Zbl 0927.90054
[9] Kolisch,R.和Drexl,A.(1996年)。自适应搜索解决困难的项目调度问题。海军研究后勤,43,23-40·Zbl 0870.90069
[10] Kolisch,R.和Hartmann,S.(1999年)。求解资源受限项目调度问题的启发式算法:分类与计算分析。J.Weglarz(编辑),《项目进度计划的最新进展手册》(第197-212页)。多德雷赫特:克鲁瓦。
[11] Kolisch,R.和Padman,R.(2001年)。确定性项目进度的综合研究。欧米茄,29,249-272。
[12] Kolisch,R.和Sprecher,A.(1997a)。项目调度库——PSPlib。http://129.187.106.231/psplib/ . ·5890ZB097升
[13] Kolisch,R.和Sprecher,A.(1997年b)。项目调度问题库。欧洲运筹学杂志,96205-216·Zbl 0947.90587
[14] Kolisch,R.,Sprecher,A.和Drexl,A.(1995年)。一类一般资源受限项目调度问题的刻画与生成。管理科学,41(10),1693-1703·Zbl 0870.90070
[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
[17] Neumann,K.,Schwindt,C.和Zimmermann,J.(2002年)。具有时间窗和稀缺资源的项目调度。经济学与数学系统讲义(第508卷)。柏林:斯普林格·Zbl 1017.90041
[18] Palpant,M.,Artigues,C.和Michelon,P.(2004年)。LSSPER:用大邻域搜索求解资源受限的项目调度问题。运筹学年鉴,131237-257·Zbl 1066.90037
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。