×
迈克尔·凯尔纳;尼尔斯·博伊森;Fliedner，马尔特

如何将货运列车停放在铁路转运场：列车位置问题。 （英语） Zbl 1244.90143号

OR频谱 34，第3期，535-561（2012）.
摘要：在现代铁路转运场中，横跨所有铁轨的大型龙门起重机可以在不同的货运列车之间高效地转运集装箱。通过这种方式，可将多列装载不同目的地货物的列车合并为数量较少的同类列车，这是集散式铁路系统的基本要求。在这种转运场的日常运营中，一个重要的问题是列车位置问题，它将每列给定脉冲的列车分配到一条轨道（垂直位置），并决定每列列车在轨道上的停车位置（水平位置），这样集装箱移动的距离最小，起重机之间的总体工作量平均分担。针对这个问题，提出了一个数学模型；在一项全面的计算研究中，描述并测试了不同的启发式求解过程。结果表明，与典型的现实世界列车定位策略相比，我们的程序可以显著减少列车处理时间。

引用于7文件

MSC公司：

90B90型 运筹学中的案例研究
90B10型 运筹学中的确定性网络模型
90B85型 连续定位

关键词：

铁路系统;转运场;集装箱装卸;停车位
PDF格式BibTeX公司 XML格式引用
\textit{M.Kellner}等人，OR Spectrum 34，No.3，535--561（2012；Zbl 1244.90143）
全文： 内政部

参考文献：

[1] Aarts EHL、Korst JHM、van Laarhoven JM（1997）《模拟退火》。在：Aarts EHL，Lenstra JK（eds）组合优化中的局部搜索。奇切斯特·威利，第91–120页
[2] Abacoumkin C，Ballis A（2004）开发一个专家系统，用于评估多式联运领域的传统技术和创新技术。欧洲运营研究杂志152:410–419·Zbl 1049.90501号 ·doi:10.1016/S0377-2217（03）00033-X
[3] Alicke K（2002）《大型枢纽多式联运码头的建模与优化》。OR光谱24:1–17·Zbl 0993.90012号 ·doi:10.1007/s291-002-8197-3
[4] Alicke K，Arnold D（1998），《尤米里昂·冯·梅尔施图菲根-乌姆施拉格系统》（Optimierung von mehrstufigen Umschlagsystemen）。福德与希本8:769–772
[5] Ballis A，Golias J（2002）现有和创新铁路货运码头的比较评估。运输研究A 26:593–611
[6] Ballis A，Golias J（2004）《提高联合运输链的性能》。欧洲运营研究杂志152:420–436·Zbl 1049.90502号 ·doi:10.1016/S0377-2217（03）00034-1
[7] Blasum U、Bussieck MR、Hochstättler W、Moll C、Scheel H-H、Winter T（2000）《上午有轨电车调度》。数学方法Oper Res 49:137–148·Zbl 0947.90044号
[8] Bontekoning YM，Macharis C，Trip JJ（2004）一个新的应用交通研究领域正在兴起吗？多式联运铁路卡车货运文献综述。运输研究A 38:1–24·doi:10.1016/S0191-2615（02）00074-7
[9] Bostel N，Dejax P（1998）快速转运调车场列车上集装箱分配问题的模型和算法。交通科学32:370–379·Zbl 0987.90505号 ·doi:10.1287/trsc.32.4.370
[10] Boysen N，Fliedner M（2009）《确定多式联运转运场中的起重机区域：堆场划分问题》。欧洲运营研究杂志204:336–342·Zbl 1178.90142号 ·doi:10.1016/j.ejor.2009.10.031
[11] Boysen N、Fliedner M、Kellner M（2010a）《确定铁路转运场的固定起重机区域》。运输研究E 46:1005–1016·doi:10.1016/j.tre.2010.05.004
[12] Boysen N、Jaehn F、Pesch E（2010b）在铁路转运场安排货运列车。Transp Sci（即将发布）
[13] Boysen N，Jaehn F，Pesch E（2010c）转运场调度问题的新边界和算法。J Sched.公司。doi:10.1007/s10951-010-0200-2（印刷中）·Zbl 1280.90033号
[14] Cordeau J-F，Toth P，Vigo D（1998）《列车路线和调度优化模型综述》。运输科学32:380–404·Zbl 0987.90507号 ·doi:10.1287/trsc.32.4.380
[15] Corry P，Kozan E（2006），多式联运列车动态负荷规划的分配模型。计算运算结果33：1–17·Zbl 1115.90310号 ·doi:10.1016/j.cor.2004.05.013
[16] Corry P，Kozan E（2008），联合运输列车的优化装载模式。OR光谱30:721–750·Zbl 1193.90038号 ·doi:10.1007/s00291-007-0112-5
[17] Crainic TG，Kim KH（2007）《多式联运》。收件人：Barnhart C，Laporte G（eds）Transportation。运筹学和管理科学手册，第14卷，第467-538页
[18] Dahlhaus E、Horak P、Miller M、Ryan JF（2000）《列车编组问题》。离散应用数学103:41–54·兹比尔0962.90009 ·doi:10.1016/S0166-218X（99）00219-X
[19] 丁浩，林A，罗德里格斯B，朱Y（2005）过约束机场大门分配问题。计算运营研究32:1867–1880·兹比尔1075.90006 ·doi:10.1016/j.cor.2003.12.003
[20] Dorndorf U、Drexl A、Nikulin Y、Pesch E（2007）《登机口调度：最新发展》。欧米茄35:326–334·doi:10.1016/j.omega.2005.07.001
[21] 欧盟（2007）Mitteilung der Kocommission an den Rat und das europäische Parlame:Aufbau eines vorranggig für den Güterverkehr bestimmten Schiennentzes。布吕塞尔
[22] Finke G，Burkard RE，Rendl F（1987）二次分配问题。离散数学年鉴31:61–82·Zbl 0607.90026号
[23] Freling R、Lentink RM、Kronon LG、Huisman D（2005）《火车站旅客列车组的调车》。交通科学39:261–272·doi:10.1287/trsc.1030.0076
[24] Garey MR、Johnson DS（1979）《计算机与难处理性：NP完全性理论指南》。W.H.Freeman，旧金山·Zbl 0411.68039号
[25] Goldberg DE（1989）搜索、优化和机器学习中的遗传算法。波士顿Addison-Wesley·Zbl 0721.68056号
[26] He S，Song R，Chaudhry SS（2000）铁路站运营的模糊调度模型和遗传算法。欧洲运营研究杂志124:307–331·Zbl 1025.90520号 ·doi:10.1016/S0377-2217（99）00383-5
[27] Holland JH（1975）《自然和人工系统的适应》。密歇根大学出版社，安娜堡
[28] Kirkpatrick S、Gelatt CD、Vecchi MP（1983）《模拟退火优化》。科学220:671–680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[29] Lim A，Rodrigues B，Xu Z（2007）具有非交叉约束的m并联起重机调度问题。导航Res Logist 54:115–235·Zbl 1126.90025号 ·doi:10.1002/nav.20189
[30] Macharis C，Bontekoning YM（2004）《多式联运货运研究中OR的机会：综述》。欧洲运营研究杂志153:400–416·Zbl 1053.90008号 ·doi:10.1016/S0377-2217（03）00161-9
[31] Martinez FM、Gutierrez IG、Oliveira AO、Bedia LMA（2004）《在列车之间转移集装箱的龙门起重机操作：西班牙码头的模拟研究》。技术运输计划27:261–284·doi:10.1080/0308106042000263069
[32] Meyer P（1998）《Entwicklung eines Simulations programms für Umschlag terminals des Kombinierten Verkehrs》。汉诺威大学博士论文
[33] Moccia L，Cordeau JF，Gaudioso M，Laporte G（2006）集装箱码头码头起重机调度问题的分支切割算法。导航Res Logist 53:45–59·Zbl 1112.90033号 ·doi:10.1002/nav.20121
[34] Montemanni R，Rizzoli AE，Smith DH，Gambardella LM（2009）港口码头起重机调度的顺序订购问题。国际J模拟过程模型5:348–361·doi:10.10504/IJSPM.2009.035257
[35] Ng WC（2005）《集装箱堆场起重机调度与起重机间干扰》。欧洲运营研究杂志164:64–78·Zbl 1132.90331号 ·doi:10.1016/j.ejor.2003.11.025
[36] Reeves CR（1993）组合问题的现代启发式技术。牛津布莱克威尔·Zbl 0942.90500
[37] Reeves CR（1997）面向运筹学研究人员的遗传算法。信息J计算9:231–250·Zbl 0893.90145号 ·doi:10.1287/ijoc.9.3231
[38] Rotter H（2004）《多式联运的新运营理念：德国汉诺威/莱尔特的巨型枢纽》。技术运输计划27:347–365·doi:10.1080/0308106042000273022
[39] Sahni S，Gonzalez T（1976）P-完全近似问题。J Assoc计算马赫数23:555–565·兹伯利0348.90152 ·数字对象标识代码：10.1145/321958.321975
[40] Sammarra M，Cordeau JF，Laporte G，Monaco MF（2007）针对码头起重机调度问题的禁忌搜索启发式算法。附表10:327–336·Zbl 1168.90468号 ·doi:10.1007/s10951-007-0029-5
[41] Smith JE（2007）《共同进化模因算法：回顾与进展报告》。IEEE Trans-Syst Man Cybern B 37:6–17·doi:10.1109/TSMCB.2006.883273
[42] Souffriau W、Vansteenwegen P、Vanden Berghe G、Van Oudheusden D（2009）用于规划火车站起重机操作的可变邻域下降元启发式算法。收录：盖革·M、哈贝尼希特·W、塞沃·M、索伦森·K（编辑）服务业的元启发式。经济学和数学系统讲稿，第624卷，第15-31页·Zbl 1156.90417号
[43] Stahlbock R，VoßS（2008）《集装箱码头运营研究：文献更新》。OR光谱30:1–52·Zbl 1133.90313号 ·doi:10.1007/s00291-007-0100-9
[44] Steenken D、Stahlbock R、VoßS（2004）《集装箱码头运营和运营研究——分类和文献综述》。OR谱26:3–49·Zbl 1160.90322号 ·doi:10.1007/s00291-003-0157-z
[45] Wiegmans BW、Stekelenburg DT、Versteegt C、Bontekoning YM（2006）《铁路交换运营建模：传统和新一代码头分析》。运输J 3:5–20
[46] Winter T，Zimmermann UT（2000）堆场有轨电车的实时调度。Ann Oper Res 96:287–315号·Zbl 0966.90006号 ·doi:10.1023/A:1018907720194
[47] Zhu Y，Lim A（2006）《非交叉限制的起重机调度》。《运营研究杂志》57:1472–1481·邮编1123.90007 ·doi:10.1057/palgrave.jors.2602131
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。