尼尔斯·博伊森;弗洛里安·杰恩;埃尔文·佩什 转运场调度问题的新边界和算法。 （英语） Zbl 1280.90033号 J.Sched。 15，第4期，499-511（2012）. 摘要：在现代化的铁路转运场中，巨大的龙门吊在不同的货运列车之间转运集装箱，从而实现了枢纽-支线铁路系统。在这种情况下，我们考虑转运场调度问题（TYSP），其中列车必须分配给联合进出堆场的列车。其目标是尽量减少分割移动和重访。当不同包裹的列车之间必须交换集装箱时，就会出现分叉移动，而如果列车必须两次进入堆场，则会出现重新访问，因为该列车的一些专用集装箱在首次访问期间不可用。我们扩展了基本的TYSP，以便考虑现代铁路堆场的额外现实需求，例如目前在汉诺弗·莱赫特建造的堆场。我们为不同的问题设置提供了复杂性证明，并提出了几个启发式过程和一个精确算法。本文最后给出了计算结果，表明了所提算法的有效性。 引用于6文件 理学硕士： 90B35型 运筹学中的确定性调度理论 90B06型 运输、物流和供应链管理 90C27型 组合优化 90C60型 数学规划问题的抽象计算复杂性 关键词：铁路系统;转运场;列车调度;分叉装订;弹射链 PDF格式BibTeX公司 XML格式引用 \textit{N.Boysen}等人，J.Sched。15，第4号，499--511（2012；Zbl 1280.90033） 全文： 内政部 参考文献： [1] Alicke，K.（2002）。多式联运码头巨型枢纽的建模和优化。OR光谱，24，1–17·兹比尔0993.90012 [2] Alicke，K.，&；Arnold，D.（1998）。Modellierung und Optimierung von mehrstufigen Umschlagsystemen公司。Förden und Heben，8769-772。 [3] A.Ballis和；Golias，J.（2002年）。对现有和创新的铁路-公路货运码头进行对比评估。交通研究A部分：政策与实践，36，593–611·doi:10.1016/S0965-8564（01）00024-6 [4] Blasum，U.、Bussieck，M.、Hochstättler，W.、Moll，C.、Scheel，H.-H.和；Winter，T.（1999）。早上安排有轨电车。运筹学的数学方法，49137-148·Zbl 0947.90044号 [5] Bontekoning，Y.、Macharis，C.和；Trip，J.（2004）。新的应用交通研究领域正在兴起吗？多式联运铁路卡车货运文献综述。交通研究A部分：政策与实践，38，1-24·doi:10.1016/j.tra.2003.06.001 [6] 北卡罗来纳州博斯特尔；Dejax，P.（1998年）。快速转运调车场中列车上集装箱分配问题的模型和算法。运输科学，32，370–379·Zbl 0987.90505号 ·doi:10.1287/trsc.32.4.370 [7] 博伊森，N.，&；Fliedner，M.（2010年）。确定联运转运场的起重机区域：堆场划分问题。欧洲运筹学杂志，204，336–342·Zbl 1178.90142号 ·doi:10.1016/j.ejor.2009.10.031 [8] Boysen，N.、Jaehn，F.和；Pesch，E.（2010年a）。在铁路-铁路转运场安排货运列车，运输科学，以应用 [9] Boysen，N.、Fliedner，M.和；Kellner，M.（2010年b）。确定铁路-铁路转运场的固定起重机区域。运输研究E部分，46，1005–1016·doi:10.1016/j.tre.2010.05.004 [10] 科尔多，J.-F.，托斯，P.，&；Vigo，D.（1998）。列车交路与调度优化模型综述。交通科学，32，380–404·Zbl 0987.90507号 ·doi:10.1287/trsc.32.4.380 [11] Corry，P.和；Kozan，E.（2008）。多式联运列车的优化装载模式。OR光谱，30721-750·Zbl 1193.90038号 ·doi:10.1007/s00291-007-0112-5 [12] Crainic，T.和；Kim，K.（2007）。多式联运。在C.Barnhart&；G.Laporte（编辑），《运输：第14卷》。运营研究和管理科学手册（第467-538页）。阿姆斯特丹：荷兰北部。 [13] Dahlhaus，E.、Horak，P.、Miller，M.和；Ryan，J.（2000年）。多式联运列车的优化装载模式。离散应用数学，103，41–54·Zbl 0962.90009号 ·doi:10.1016/S0166-218X（99）00219-X [14] 欧盟（2007）。Mitteilung der Kocommission an den Rat und das europäische Parlame：Aufbau eines vorranggig für den Güterverkehr最擅长Schiennentzes。 [15] Feo，T.、Goldschmidt，O.和；Khellaf，M.（1992年）。k-划分问题的一对一近似算法。运营研究，40，170–173·Zbl 0745.90072号 ·doi:10.1287/opre.40.1.S170 [16] Freling，R.、Lentink，R.和Kronon，L；Huisman，D.（2005）。火车站旅客列车组的调车。交通科学，39261-272·doi:10.1287/trsc.1030.0076 [17] Garey，M.和；Johnson，D.（1979年）。计算机与难处理性：NP-完备性理论指南。纽约：弗里曼·Zbl 0411.68039号 [18] He，S.，Song，R.和；Chaudhry，S.（2000年）。铁路站场作业的模糊调度模型和遗传算法。欧洲运筹学杂志，124307–331·Zbl 1025.90520号 ·doi:10.1016/S0377-2217（99）00383-5 [19] Kellner，M.、Boysen，N.和；Fliedner，M.（2010年）。如何将货运列车停放在铁路转运场：列车位置问题，已提交·Zbl 1244.90143号 [20] Lim，A.、Rodrigues，B.和；徐政（2007）。具有非交叉约束的m并联起重机调度问题。海军研究后勤，54115-127·Zbl 1126.90025号 ·doi:10.1002/nav.20189 [21] 马查里斯，C；Bontekoning，Y.（2004）。多式联运研究的机会：综述。欧洲运筹学杂志，153400–416·Zbl 1053.90008号 ·doi:10.1016/S0377-2217（03）00161-9 [22] Meyer，P.（1999）。Entwicklung eines Simulations programms für Umschlag terminals des Kombinierten Verkehrs公司模拟程序。亚琛：Shaker Verlag。 [23] Moccia，L.、Cordeau，J.、Gaudioso，M.和；Laporte，G.（2006）。集装箱码头岸桥调度问题的分枝切割算法。海军研究后勤，53，45-59·Zbl 1112.90033号 ·doi:10.1002/nav.20121 [24] Papadimitriou，C.，&；Steiglitz，K.（1982年）。组合优化：算法和复杂性。普伦蒂斯大厅：恩格尔伍德悬崖·Zbl 0503.90060号 [25] Pesch，E.和；Glover，F.（1997）。TSP弹射链。离散应用数学，76165-181·Zbl 0883.90120号 ·doi:10.1016/S0166-218X（96）00123-0 [26] Rotter，H.（2004）。多式联运的新运营理念：德国汉诺威/莱尔特的巨型枢纽。交通规划与技术，27347-365·doi:10.1080/0308106042000273022 [27] Sammarra，M.、Cordeau，J.、Laporte，G.和；摩纳哥，M.（2007）。码头起重机调度问题的禁忌搜索启发式算法。《调度杂志》，10，327–336·Zbl 1168.90468号 ·doi:10.1007/s10951-007-0029-5 [28] Tanaev，V.S.，Gordon，V.S，&；Shafransky，Y.M.（1994）。调度理论。单级系统。克鲁沃：多德雷赫特·Zbl 0827.90079号 [29] 维格曼斯，B.，斯特克伦堡，D.，弗斯特格特，C；Bontekoning，Y.（2007）。铁路-铁路交换运营建模：对传统和新一代码头的分析。《运输杂志》，46，5–20。 [30] Winter，T.和；Zimmermann，U.（2000年）。堆场有轨电车实时调度。《运筹学年鉴》，96，287–315·Zbl 0966.90006号 ·doi:10.1023/A:1018907720194 [31] Zhu，Y.和；Lim，A.（2006）。具有非交叉限制的起重机调度。运筹学学会杂志，571464-1471·Zbl 1123.90042号 ·doi:10.1057/palgrave.jors.2602110 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。