詹斯·波彭堡;克努斯特,Sigrid 具有传输时间的RCPSP的基于流的禁忌搜索算法。 (英语) Zbl 1339.90150号 OR光谱 38,第2号,305-334(2016). 摘要:在本文中,我们针对具有转移时间的资源受限项目调度问题提出了一种禁忌搜索算法。解决方案由扩展车间调度问题的析取图模型的资源流表示。邻域是通过在某些弧上进行并行和串行修改、重新路由或反转流来定义的。从理论和实验的角度对这种方法进行了评估。除了研究不同邻域的连通性外,还给出了有无传输时间的基准实例的计算结果。 引用于8文件 MSC公司: 90B35型 运筹学中的确定性调度理论 05C40号 连接性 关键词:RCPSP(RCPSP);转移时间;禁忌搜索算法;资源流动 软件:禁忌搜索;PSPLIB公司;算法97 PDF格式BibTeX公司 XML格式引用 \textit{J.Poppenborg}和\textit{S.Knust},OR Spectrum 38,No.2,305-334(2016;Zbl 1339.90150) 全文: 内政部 参考文献: [1] Artigues,C。;Artigues,C.(编辑);Demassey,S.(编辑);Néron,E.(编辑),《资源约束项目调度问题》,19-35(2010),伦敦 [2] Artigues C、Michelon P、Reusser S(2003)《静态和动态资源约束项目调度的插入技术》。欧洲运营研究杂志149(2):249-267·Zbl 1040.90013号 ·doi:10.1016/S0377-2217(02)00758-0 [3] Artigues C,Roubellat F(2000)具有累积约束和多模式的多资源调度中的多项式活动插入算法。欧洲运营研究杂志127(2):297-316·Zbl 0990.90034号 ·doi:10.1016/S0377-2217(99)00496-8 [4] Brucker P,Knust S(2011)《复杂调度》。柏林施普林格·Zbl 1154.90002号 [5] Demeulemeester EL,Herroelen W(2002)项目进度安排:一本研究手册。运筹学与管理科学国际系列。Kluwer学术出版社,波士顿·Zbl 1059.90068号 [6] Floyd RW(1962)算法97:最短路径。通信ACM 5(6):345·doi:10.1145/367766.368168 [7] Fortemps P,Hapke M(1997)关于项目调度的析取图。发现计算衰退科学22(3):195-209·Zbl 0902.90097号 [8] Glover F,Laguna M(1998)塔布搜索。多德雷赫特Kluwer学术出版社·Zbl 0930.90083号 ·doi:10.1007/978-1-4613-0303-9_33 [9] Hartmann S,Briskorn D(2010)资源约束项目调度问题的变体和扩展调查。欧洲运营研究杂志207(1):1-14·Zbl 1205.90123号 ·doi:10.1016/j.ejor.2009.11.005 [10] Hartmann S,Kolisch R(2000)资源约束项目调度问题最新启发式的实验评估。欧洲运营研究杂志127(2):394-407·Zbl 0985.90036号 ·doi:10.1016/S0377-2217(99)00485-3 [11] Hurink J,Knust S(2001)列出具有优先约束和设置时间的并行机环境中的调度。运营Res Lett 29(5):231-239·兹比尔0993.90035 ·doi:10.1016/S0167-6377(01)00104-3 [12] Kolisch R(1996)《重温资源约束的串行和并行项目调度方法:理论和计算》。欧洲运营研究杂志90(2):320-333·Zbl 0916.90151号 ·doi:10.1016/0377-2217(95)00357-6 [13] Kolisch R,Hartmann S(2006)资源约束项目调度启发式实验研究:更新。欧洲运营研究杂志174(1):23-37·Zbl 1116.90047号 ·doi:10.1016/j.ejor.2005.01.065 [14] Kolisch R,Sprecher A(1997)PSPLIB-项目调度问题库。欧洲运营研究杂志96(1):205-216·Zbl 0947.90587号 ·doi:10.1016/S0377-2217(96)00170-1 [15] Krüger D(2009)《资源转移的多项目调度》。Books on Demand GmbH,诺德施泰特 [16] Krüger D,Scholl A(2009)具有顺序相关转移时间的资源受限(多)项目调度问题的启发式解决框架。欧洲运营研究杂志197(2):492-508·Zbl 1159.90461号 ·doi:10.1016/j.ejor.2008.07.036 [17] Krüger D,Scholl A(2010)在(多)项目调度中管理和建模一般资源转移。OR规范32(2):369-394·Zbl 1183.90177号 ·doi:10.1007/s00291-008-0144-5 [18] 米卡,M。;瓦利戈拉,G。;Wȩglarz,J。;Józefowska,J.(编辑);Wȩglarz,J.(编辑),《项目进度中的建模设置时间》,第92期,第131-163页(2006年),纽约·Zbl 1127.90033号 [19] Neumann K,Schwindt C,Zimmermann J(2003)《具有时间窗口和稀缺资源的项目调度:具有常规和非常规目标函数的时间和资源约束项目调度》。柏林施普林格·Zbl 1059.90001号 ·doi:10.1007/978-3-540-24800-2 [20] Nowicki E,Smutnicki C(1996)针对车间作业问题的快速禁忌搜索算法。管理科学42(6):797-813·Zbl 0880.90079号 ·doi:10.1287/mnsc.42.6.797 [21] Poppenborg J(2014)基于资源转移的RCPSP对医院疏散进行建模和优化。德国克劳森-泽勒费尔德克劳森工业大学博士论文·Zbl 1401.90018号 [22] Roy B,Sussmann B(1964)《命令的问题》(Les problems d’ordonnancement avec constraints disjonctives)。技术报告注释D.S.no.9 bis,SEMA,法国巴黎 [23] Schwindt C,Trautmann N(2000)《流程工业中的批量调度:资源约束项目调度的应用》。OR规范22(4):501-524·Zbl 0985.90042号 ·doi:10.1007/s002910000042 [24] Schwindt C,Trautmann N(2003)《轧制锭生产计划:工业背景、模型和解决方法》。国际事务处理报告10(6):547-563·Zbl 1108.90315号 ·数字对象标识代码:10.1111/1475-3995.00427 [25] Sprecher A、Kolisch R、Drexl A(1995)资源约束项目调度问题的半主动、主动和非延迟调度。欧洲运营研究杂志80(1):94-102·Zbl 0927.90054号 ·doi:10.1016/0377-2217(93)E0294-8 [26] van Laarhoven PJM、Aarts EHL、Lenstra JK(1992)《模拟退火作业车间调度》。运营研究40(1):113-125·Zbl 0751.90039号 ·doi:10.1287/opre.40.113 [27] Vanhoucke M(2008)资源约束项目调度中的设置时间和快速跟踪。计算工业工程5(4):1062-1070·doi:10.1016/j.cie.2007.11.008 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。