×

Determining crane areas in intermodal transshipment yards: the yard partition problem. (English) Zbl 1178.90142

Summary: At rail-road transshipment yards, gantry cranes move containers from freight trains to trucks and vice versa. They constitute important entities in today’s intermodal transportation systems. Real-world yards are often partitioned into several disjunct crane areas, so that crane interferences during container transshipment are avoided. In practice, the lengths of such crane areas are typically determined by simple rules of thumb, i.e., each crane receives an equally sized area, which might result in an unleveled division of labor among cranes and, thus, prolong train processing times. This paper provides an exact solution procedure which determines disjunct yard areas of varying size for multiple gantry cranes in polynomial runtime, so that the workload for a given pulse of trains is equally distributed among cranes. Furthermore, we investigate the potential acceleration of train processing as compared to equally sized areas in a yard simulation.

MSC:

90B35 Deterministic scheduling theory in operations research
90B06 Transportation, logistics and supply chain management
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Abacoumkin, C.; Ballis, A., Development of an expert system for the evaluation of conventional and innovative technologies in the intermodal transport area, European Journal of Operational Research, 152, 410-419 (2004) · Zbl 1049.90501
[2] Alicke, K., Modeling and optimization of the intermodal terminal Mega Hub, OR Spectrum, 24, 1-17 (2002) · Zbl 0993.90012
[3] Alicke, K.; Arnold, D., Optimierung von mehrstufigen umschlagsystemen, Fördern und Heben, 8, 769-772 (1998)
[4] Ballis, A.; Golias, J., Comparative evaluation of existing and innovative rail-road freight transport terminals, Transportation Research Part A, 26, 593-611 (2002)
[5] Ballis, A.; Golias, J., Towards the improvement of a combined transport chain performance, European Journal of Operational Research, 152, 420-436 (2004) · Zbl 1049.90502
[6] Bontekoning, Y. M.; Macharis, C.; Trip, J. J., Is a new applied transportation research flied emerging? A review of intermodal rail-truck freight transport literature, Transportation Research Part A, 38, 1-24 (2004)
[7] Bostel, N.; Dejax, P., Models and algorithms for container allocation problems on trains in a rapid transshipment shunting yard, Transportation Science, 32, 370-379 (1998) · Zbl 0987.90505
[8] Boysen, N., Pesch, E., 2008. Scheduling freight trains in rail-rail transshipment yards, Jena Research Papers in Business and Economics (JBE) 11/2008, FSU Jena Germany.; Boysen, N., Pesch, E., 2008. Scheduling freight trains in rail-rail transshipment yards, Jena Research Papers in Business and Economics (JBE) 11/2008, FSU Jena Germany.
[9] Cordeau, J.-F.; Toth, P.; Vigo, D., A survey of optimization models for train routing and scheduling, Transportation Science, 32, 380-404 (1998) · Zbl 0987.90507
[10] Corry, P.; Kozan, E., An assignment model for dynamic load planning of intermodal trains, Computers and Operations Research, 33, 1-17 (2006) · Zbl 1115.90310
[11] Corry, P.; Kozan, E., Optimised loading patterns for intermodal trains, OR Spectrum, 30, 721-750 (2008) · Zbl 1193.90038
[12] Crainic, T.G., Kim, K.H., 2007. Intermodal transport, In: Barnhart, C., Laporte, G. (Eds.), Transportation, Handbooks in Operations Research and Management Science 14, 467-538.; Crainic, T.G., Kim, K.H., 2007. Intermodal transport, In: Barnhart, C., Laporte, G. (Eds.), Transportation, Handbooks in Operations Research and Management Science 14, 467-538. · Zbl 1142.91300
[13] European Conference of Ministers of Transport, 1986. Terminology for Combined Transport. <http:/www.cordis.lu/transport>; European Conference of Ministers of Transport, 1986. Terminology for Combined Transport. <http:/www.cordis.lu/transport>
[14] Lim, A.; Rodrigues, B.; Xu, Z., A m-parallel crane scheduling problem with a non-crossing constraint, Naval Research Logistics, 54, 115-235 (2007) · Zbl 1126.90025
[15] Macharis, C.; Bontekoning, Y. M., Opportunities for OR in intermodal freight transport research: A review, European Journal of Operational Research, 153, 400-416 (2004) · Zbl 1053.90008
[16] Martinez, F. M.; Gutierrez, I. G.; Oliveira, A. O.; Bedia, L. M.A., Gantry crane operations to transfer containers between trains: A simulation study of a Spanish terminal, Transportation Planning and Technology, 27, 261-284 (2004)
[17] Meyer, P., 1998. Entwicklung eines simulationsprogramms fnr umschlagterminals des kombinierten verkehrs. Ph.D. Thesis, UniversitSt Hannover.; Meyer, P., 1998. Entwicklung eines simulationsprogramms fnr umschlagterminals des kombinierten verkehrs. Ph.D. Thesis, UniversitSt Hannover.
[18] Moccia, L.; Cordeau, J. F.; Gaudioso, M.; Laporte, G., A branch-and-cut algorithm for the quay crane scheduling problem in a container terminal, Naval Research Logistics, 53, 45-59 (2006) · Zbl 1112.90033
[19] Ng, W. C., Crane scheduling in container yards with inter-crane interference, European Journal of Operational Research, 164, 64-78 (2005) · Zbl 1132.90331
[20] Rotter, H., New operating concepts for intermodal transport: The Mega Hub in Hanover/Lehrte in Germany, Transportation Planning and Technology, 27, 347-365 (2004)
[21] Sammarra, M.; Cordeau, J. F.; Laporte, G.; Monaco, M. F., A tabu search heuristic for the quay crane scheduling problem, Journal of Scheduling, 10, 327-336 (2007) · Zbl 1168.90468
[22] Steenken, D.; Voß, S.; Stahlbock, R., Container terminal operation and operations research - A classification and literature review, OR Spectrum, 26, 3-49 (2004) · Zbl 1160.90322
[23] Wiegmans, B. W.; Stekelenburg, D. T.; Versteegt, C.; Bontekoning, Y. M., Modeling rail-rail exchange operations: An analysis of conventional and new-generation terminals, Transportation Journal, 2006, 3, 5-20 (2006)
[24] Zhu, Y.; Lim, A., Crane scheduling with non-crossing constraints, Journal of Operational Research Society, 57, 1472-1481 (2006) · Zbl 1123.90007
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.