×
德克·布里斯科恩;泽伊，伦纳特

三跨桥式起重机的干扰感知调度。 （英语） Zbl 1446.90073号

J.Sched。 第4期第23页，465-485页（2020年）.
小结：为了提高海港集装箱堆场的生产率，可以部署三跨堆垛起重机设置。尽管这种设置产生了良好的结果，但起重机干扰的风险越来越大。应对干扰是挖掘三跨堆垛起重机潜力以提高整体生产率的关键因素。在本文中，我们解决了在最小化完工时间的目标下，为起重机分配运输作业、为每台起重机确定处理顺序以及无冲突路线的问题。我们开发了几种不同的分支定界算法，这些算法在分配和排序决策的顺序以及用于路由决策的技术上有所不同。我们比较了算法在解质量和运行时间方面的性能，并使用标准解算器CPLEX作为基准。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米27 组合优化
90C57型 多面体组合数学，分枝与定界，分枝与割
90B06型 运输、物流和供应链管理

关键词：

轨道式龙门起重机;行程安排;集装箱码头;组合优化;分支和绑定

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Briskorn}和textit{L.Zey}，J.Sched。23，第4号，465--485（2020；Zbl 1446.90073）
全文： 内政部

参考文献：

[1] 博伊森，N。；布里斯科恩，D。；Meisel，F.，《考虑干扰的起重机调度广义分类方案》，《欧洲运筹学杂志》，258，1，343-357（2017）·Zbl 1380.90108号
[2] 布里斯科恩，D。；Angeloudis，P.，《利用预定集装箱序列调度合作堆垛起重机》，《离散应用数学》，20170-85（2016）·Zbl 1336.90009号
[3] 布里斯科恩，D。；Zey，L.，《通过确定网络中的路径解决三跨桥式起重机的干扰》，海军研究后勤，65，6-7，477-498（2018）·Zbl 1407.90141号
[4] 布里斯科恩，D。；Jaehn，F。；Wiehl，A.，转运码头起重机调度问题测试实例生成器，OR Spectrum，41，1，45-69（2019）
[5] Briskorn，D.、Jaehn，F.和Wiehl，A.（2019b）。测试数据生成器版本1.08。2018年5月9日检索自http://www.instances.de/dfg。
[6] 卡罗，H。；维斯，I。；Roodbergen，K.，《集装箱码头的海上作业：文献综述、趋势和研究方向》，《灵活服务和制造杂志》，27，2-3，224-262（2015）
[7] 卡罗，HJ；Vis，中频；Roodbergen，KJ，《集装箱码头运输运营：文献综述、趋势、研究方向和分类方案》，《欧洲运筹学杂志》，236，1，1-13（2014）·Zbl 1338.90003号
[8] 卡罗，HJ；Vis，IF；Roodbergen，KJ，《集装箱码头堆场作业：文献综述、趋势和研究方向》，《欧洲运筹学杂志》，235，2，412-430（2014）·兹比尔1305.90007
[9] Choe，R。；帕克，T。；好的，山猫；KR Ryu；马萨诸塞州奥尔根；Thornton，J.，自动化集装箱码头非交叉堆垛起重机的实时调度，AI 2007：人工智能进展：第20届澳大利亚人工智能联合会议，澳大利亚黄金海岸，2007年12月2-6日。会议记录，625-631（2007），柏林：施普林格，柏林
[10] Choe，R.、Yuan，H.、Yang，Y.和Ryu，K.R.（2012）。使用遗传算法对自动化集装箱码头中的双堆垛起重机进行实时调度。第27届美国计算机学会应用计算研讨会论文集，SAC’12（第238-243页）。美国纽约州纽约市：ACM。
[11] 美国多恩多夫。；Schneider，F.，《集装箱堆场的自动化三跨堆垛起重机调度》，OR Spectrum，32617-632（2010）·Zbl 1200.90072号
[12] AH加雷戈兹利；拉波特，G。；Yu，Y。；de Koster，R.，《在集装箱区调度双堆场起重机》，《运输科学》，49，3，686-705（2015）
[13] AH加雷戈兹利；Yu，Y。；德科斯特，R。；Udding，JT，《堆场起重机调度的精确方法》，《欧洲运筹学杂志》，235，2，431-447（2014）·Zbl 1305.90182号
[14] PC公司Gilmore；Gomory，R.，《单状态变量机器排序：旅行推销员问题的一个可解案例》，运筹学，12，5，655-679（1964）·Zbl 0126.36006号
[15] Heitmann，H.（2015）。选定的调度应用程序。Schriftenreihe QM：Forschung und Praxis 38中的定量方法。汉堡：科瓦奇。
[16] Kemme，N.，《自动化集装箱存储系统的设计和操作》（2013年），海德堡：Physica-Verlag，海德伯格
[17] 克劳斯，J。；斯塔尔博克，R。；沃ß，S。；Böse，JW；胡，H。；贾恩，C。；施，X。；斯塔尔博克，R。；Voß，S.，《集装箱码头堆场运营——三轨龙门吊服务的侧装集装箱区块的模拟》，计算物流：第二届国际会议，2011年9月19日至22日，德国汉堡，ICCL 2011。会议记录，243-255（2011），柏林：施普林格，柏林
[18] 李伟（Li，W.）。；Goh，M。；Wu，Y。；Petering，M。；de Souza，R。；Wu，Y.，具有最后一分钟工作到达的多堆场起重机调度的连续时间模型，《国际生产经济学杂志》，136，2332-343（2012）
[19] 李伟（Li，W.）。；Wu，Y。；佩特林，MEH；Goh，M。；de Souza，R.，集装箱堆场起重机调度的离散时间模型和算法，《欧洲运筹学杂志》，198165-172（2009）·Zbl 1163.90496号
[20] Ng、WC；Mak，KL，《安排堆场起重机处理不同准备时间作业的有效启发式方法》，《工程优化》，37867-877（2005）
[21] Nossack，J。；布里斯科恩，D。；Pesch，E.，自动化集装箱码头中的集装箱调度和无冲突堆场起重机路线，运输科学，52，5，1059-1076（2018）
[22] 斯塔尔博克，R。；Voß，S.，《集装箱码头运营研究：文献更新》，OR Spectrum，30，1-52（2008）·Zbl 1133.90313号
[23] Steenken，D。；沃ß，S。；Stahlbock，R.，《集装箱码头运营和运营研究——分类和文献综述》，OR Spectrum，26，3-49（2004）·Zbl 1160.90322号
[24] Vis，IF，集装箱码头存储和检索设备的比较分析，《国际生产经济学杂志》，103，2，680-693（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。