Gantry crane and shuttle car scheduling in modern rail–rail transshipment yards

详细信息    查看全文

• 作者：Stefan Fedtke ; Nils Boysen
• 关键词：Container logistics ; Railway terminals ; Crane scheduling ; Multiple traveling salesman problem
• 刊名：OR Spectrum
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：39
• 期：2
• 页码：473-503
• 全文大小：
• 刊物主题：Operation Research/Decision Theory; Calculus of Variations and Optimal Control; Optimization; Business and Management, general;
• 出版者：Springer Berlin Heidelberg
• ISSN：1436-6304
• 卷排序：39

文摘

Modern rail–rail transshipment yards serve as hub nodes in railway networks and enable a rapid consolidation of containers among freight trains. The container transshipment is executed by parallel gantry cranes supported by a sorting system, where shuttle cars preposition containers to relieve the cranes from excessive movement along the spread of the yard. An important decision problem in this context is the scheduling of the gantry cranes, which is considerably complicated by the need to synchronize cranes and shuttle cars whenever container moves are executed via the sorting system. We formalize the resulting interdependent crane and shuttle car scheduling problem, introduce suited solution algorithms, and apply them in order to explore important managerial aspects. Our main findings in this regard are that the position of the sorter either in the middle of the tracks or at the outside has negligible impact on yard performance, while it is a challenging task to match the number of cranes with an appropriate fleet size of shuttles.