×
路易吉·莫恰;Jean-François科尔多;高迪奥索，曼利奥;吉尔伯特·拉波特

集装箱码头岸桥调度问题的分枝切割算法。 （英语） Zbl 1112.90033号

导航。Res.Logist公司。 53，第1期，45-59（2006）.
摘要：码头起重机调度问题包括确定分配给船舶的起重机的卸载和装载运动顺序，以最小化船舶完工时间和起重机闲置时间。闲置时间源于起重机之间的干扰，因为这些起重机在同一轨道上滚动，它们之间必须保持最小的安全距离。集装箱码头的生产率通常以码头起重机装卸船舶所需的时间来衡量，码头起重机是港口使用的最重要、最昂贵的设备。我们将岸桥调度问题描述为一个带有边约束的车辆路径问题，包括顶点之间的优先关系。对于小尺寸实例，我们的公式可以通过CPLEX求解。对于较大的不等式，我们开发了一种分支和切割算法，该算法结合了几个有效不等式族，利用了顶点之间的优先约束。

引用于37文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

海运集装箱码头;码头起重机调度;分支和切割

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Moccia}等人，Nav。Res.Logist公司。53，第1号，45-59（2006；Zbl 1112.90033）
全文： 内政部

参考文献：

[1] 柔性制造系统在线优化中的哈密顿路径问题，博士论文，Konrad Zuse Zentrum für Informationstechnik Berlin，1996年。
[2] Ascheuer，数学课程90 pp 475–（2001）
[3] Ascheuer，《计算优化应用程序》17，第61页–（2000年）
[4] Augerat，《欧洲运营研究杂志》106第546页–（1999）
[5] Balas，数学课程68，第241页–（1995年）
[6] Bianco，INFOR 32，第19页–（1994）
[7] Christiansen，《运输科学》38第1页–（2004年）
[8] Cordeau，Oper Res（2005年）
[9] Cordeau，4OR Q J比利时法语Ital Oper Res Soc 1 pp 89–（2003）
[10] Daganzo，《运输科学》24，第205页–（1990年）
[11] ，“多面体理论”，《旅行推销员问题》，，（编辑），威利，纽约，1985年，第251-305页。
[12] Kim，Eur J Oper Res 156第752页–（2004年）
[13] 拉波特，Oper Res 51，第940页–（2003年）
[14] Lim，Nav Res Logis 51第386页–（2004年）
[15] 《容量受限VRP的分支与切割算法》，《车辆路径问题》，（编辑），SIAM离散数学与应用专著，费城，2002年，第53-84页·Zbl 1076.90550号 ·数字对象标识代码：10.1137/1.9780898718515.ch3
[16] Peterkofsky，《运输研究》24B第159页–（1990年）
[17] Steenken，OR Spectr 26第3页–（2004年）
[18] 《车辆路径问题》，SIAM离散数学与应用专著，费城，2002年·Zbl 0979.00026号 ·doi:10.1137/1.9780898718515
[19] 贸发会议：《海运回顾》，技术报告（2004年），联合国，纽约和日内瓦。
[20] Vis，Eur J Oper Res 147第1页–（2003年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。