IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v204y2010i2p336-342.html
   My bibliography  Save this article

Determining crane areas in intermodal transshipment yards: The yard partition problem

Author

Listed:
  • Boysen, Nils
  • Fliedner, Malte

Abstract

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.

Suggested Citation

  • Boysen, Nils & Fliedner, Malte, 2010. "Determining crane areas in intermodal transshipment yards: The yard partition problem," European Journal of Operational Research, Elsevier, vol. 204(2), pages 336-342, July.
    • Handle: RePEc:eee:ejores:v:204:y:2010:i:2:p:336-342
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00823-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fernando Marín Martínez & Isabel García Gutiérrez & Alberto Ortiz Oliveira & Luis Miguel Arreche Bedia, 2004. "Gantry crane operations to transfer containers between trains: A simulation study of a Spanish terminal," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(4), pages 261-284, August.
    2. Ng, W. C., 2005. "Crane scheduling in container yards with inter-crane interference," European Journal of Operational Research, Elsevier, vol. 164(1), pages 64-78, July.
    3. Nathalie Bostel & Pierre Dejax, 1998. "Models and Algorithms for Container Allocation Problems on Trains in a Rapid Transshipment Shunting Yard," Transportation Science, INFORMS, vol. 32(4), pages 370-379, November.
    4. Ballis, Athanasios & Golias, John, 2002. "Comparative evaluation of existing and innovative rail-road freight transport terminals," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(7), pages 593-611, August.
    5. Ballis, Athanasios & Golias, John, 2004. "Towards the improvement of a combined transport chain performance," European Journal of Operational Research, Elsevier, vol. 152(2), pages 420-436, January.
    6. Abacoumkin, Constantinos & Ballis, Athanasios, 2004. "Development of an expert system for the evaluation of conventional and innovative technologies in the intermodal transport area," European Journal of Operational Research, Elsevier, vol. 152(2), pages 410-419, January.
    7. Bontekoning, Y. M. & Macharis, C. & Trip, J. J., 2004. "Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(1), pages 1-34, January.
    8. Macharis, C. & Bontekoning, Y. M., 2004. "Opportunities for OR in intermodal freight transport research: A review," European Journal of Operational Research, Elsevier, vol. 153(2), pages 400-416, March.
    9. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    10. Harald Rotter, 2004. "New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(5), pages 347-365, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lennart Zey & Dirk Briskorn & Nils Boysen, 2022. "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area," Journal of Scheduling, Springer, vol. 25(1), pages 3-34, February.
    2. Kress, Dominik & Meiswinkel, Sebastian & Pesch, Erwin, 2015. "The Partitioning Min–Max Weighted Matching Problem," European Journal of Operational Research, Elsevier, vol. 247(3), pages 745-754.
    3. Schulz, Arne & Fliedner, Malte & Fiedrich, Benedikt & Pfeiffer, Christian, 2021. "Levelling crane workload in multi-yard rail-road container terminals," European Journal of Operational Research, Elsevier, vol. 293(3), pages 941-954.
    4. Dirk Briskorn & Malte Fliedner, 2012. "Packing chained items in aligned bins with applications to container transshipment and project scheduling," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 75(3), pages 305-326, June.
    5. Amir Gharehgozli & Debjit Roy & Suruchika Saini & Jan-Kees Ommeren, 2023. "Loading and unloading trains at the landside of container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(3), pages 549-575, September.
    6. Leachman, Robert C. & Jula, Payman, 2012. "Estimating flow times for containerized imports from Asia to the United States through the Western rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 296-309.
    7. Gang Ren & Xiaohan Wang & Jiaxin Cai & Shujuan Guo, 2021. "Allocation and Scheduling of Handling Resources in the Railway Container Terminal Based on Crossing Crane Area," Sustainability, MDPI, vol. 13(3), pages 1-24, January.
    8. Boysen, Nils & Fliedner, Malte & Jaehn, Florian & Pesch, Erwin, 2012. "Shunting yard operations: Theoretical aspects and applications," European Journal of Operational Research, Elsevier, vol. 220(1), pages 1-14.
    9. Nils Boysen & Joachim Scholl & Konrad Stephan, 2017. "When road trains supply freight trains: scheduling the container loading process by gantry crane between multi-trailer trucks and freight trains," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(1), pages 137-164, January.
    10. Li Wang & Xiaoning Zhu, 2019. "Container Loading Optimization in Rail–Truck Intermodal Terminals Considering Energy Consumption," Sustainability, MDPI, vol. 11(8), pages 1-15, April.
    11. Qu Hu & Bart Wiegmans & Francesco Corman & Gabriel Lodewijks, 2019. "Integration of inter-terminal transport and hinterland rail transport," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 807-831, September.
    12. Boysen, Nils & Briskorn, Dirk & Emde, Simon, 2017. "Sequencing of picking orders in mobile rack warehouses," European Journal of Operational Research, Elsevier, vol. 259(1), pages 293-307.
    13. Mateusz Cichenski & Florian Jaehn & Grzegorz Pawlak & Erwin Pesch & Gaurav Singh & Jacek Blazewicz, 2017. "An integrated model for the transshipment yard scheduling problem," Journal of Scheduling, Springer, vol. 20(1), pages 57-65, February.
    14. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    15. Roy, Debjit & van Ommeren, Jan-Kees & de Koster, René & Gharehgozli, Amir, 2022. "Modeling landside container terminal queues: Exact analysis and approximations," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 73-102.
    16. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    17. Nils Boysen & Simon Emde & Malte Fliedner, 2012. "Determining crane areas for balancing workload among interfering and noninterfering cranes," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(8), pages 656-662, December.
    18. Maksim Barketau & Erwin Pesch & Yakov Shafransky, 2016. "Scheduling dedicated jobs with variative processing times," Journal of Combinatorial Optimization, Springer, vol. 31(2), pages 774-785, February.
    19. Alena Otto & Xiyu Li & Erwin Pesch, 2017. "Two-Way Bounded Dynamic Programming Approach for Operations Planning in Transshipment Yards," Transportation Science, INFORMS, vol. 51(1), pages 325-342, February.
    20. Yun Peng & Wenyuan Wang & Ke Liu & Xiangda Li & Qi Tian, 2018. "The Impact of the Allocation of Facilities on Reducing Carbon Emissions from a Green Container Terminal Perspective," Sustainability, MDPI, vol. 10(6), pages 1-19, May.
    21. Boysen, Nils & Briskorn, Dirk & Meisel, Frank, 2017. "A generalized classification scheme for crane scheduling with interference," European Journal of Operational Research, Elsevier, vol. 258(1), pages 343-357.
    22. Martin Tschöke & Nils Boysen, 2018. "Container supply with multi-trailer trucks: parking strategies to speed up the gantry crane-based loading of freight trains in rail yards," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 319-339, March.
    23. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Vidal-Holguín, Carlos Julio, 2022. "A rail-road transshipment yard picture," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    24. Konrad Stephan & Nils Boysen, 2017. "Crane scheduling in railway yards: an analysis of computational complexity," Journal of Scheduling, Springer, vol. 20(5), pages 507-526, October.
    25. Stefan Fedtke & Nils Boysen, 2017. "Gantry crane and shuttle car scheduling in modern rail–rail transshipment yards," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 473-503, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    2. Nils Boysen & Florian Jaehn & Erwin Pesch, 2011. "Scheduling Freight Trains in Rail-Rail Transshipment Yards," Transportation Science, INFORMS, vol. 45(2), pages 199-211, May.
    3. Boysen, Nils & Fliedner, Malte & Jaehn, Florian & Pesch, Erwin, 2012. "Shunting yard operations: Theoretical aspects and applications," European Journal of Operational Research, Elsevier, vol. 220(1), pages 1-14.
    4. Verma, Manish & Verter, Vedat, 2010. "A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods," European Journal of Operational Research, Elsevier, vol. 202(3), pages 696-706, May.
    5. Mateusz Cichenski & Florian Jaehn & Grzegorz Pawlak & Erwin Pesch & Gaurav Singh & Jacek Blazewicz, 2017. "An integrated model for the transshipment yard scheduling problem," Journal of Scheduling, Springer, vol. 20(1), pages 57-65, February.
    6. Boysen, Nils & Briskorn, Dirk & Meisel, Frank, 2017. "A generalized classification scheme for crane scheduling with interference," European Journal of Operational Research, Elsevier, vol. 258(1), pages 343-357.
    7. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Vidal-Holguín, Carlos Julio, 2022. "A rail-road transshipment yard picture," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    8. Bilegan, Ioana C. & Crainic, Teodor Gabriel & Wang, Yunfei, 2022. "Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 164-177.
    9. Anghinolfi, D. & Paolucci, M. & Sacone, S. & Siri, S., 2011. "Freight transportation in railway networks with automated terminals: A mathematical model and MIP heuristic approaches," European Journal of Operational Research, Elsevier, vol. 214(3), pages 588-594, November.
    10. Alena Otto & Xiyu Li & Erwin Pesch, 2017. "Two-Way Bounded Dynamic Programming Approach for Operations Planning in Transshipment Yards," Transportation Science, INFORMS, vol. 51(1), pages 325-342, February.
    11. Ambrosino, Daniela & Siri, Silvia, 2015. "Comparison of solution approaches for the train load planning problem in seaport terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 65-82.
    12. Dirk Briskorn & Florian Jaehn & Andreas Wiehl, 2019. "A generator for test instances of scheduling problems concerning cranes in transshipment terminals," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 45-69, March.
    13. Zhang, M. & Pel, A.J., 2016. "Synchromodal hinterland freight transport: Model study for the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 52(C), pages 1-10.
    14. Zhang, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    15. Ballis, Athanasios & Golias, John, 2004. "Towards the improvement of a combined transport chain performance," European Journal of Operational Research, Elsevier, vol. 152(2), pages 420-436, January.
    16. Meng, Qiang & Hei, Xiuling & Wang, Shuaian & Mao, Haijun, 2015. "Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 38-54.
    17. Gohari, Adel & Ahmad, Anuar Bin & Balasbaneh, Ali Tighnavard & Gohari, Ali & Hasan, Razi & Sholagberu, Abdulkadir Taofeeq, 2022. "Significance of intermodal freight modal choice criteria: MCDM-based decision support models and SP-based modal shift policies," Transport Policy, Elsevier, vol. 121(C), pages 46-60.
    18. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    19. Sarhadi, Hassan & Tulett, David M. & Verma, Manish, 2017. "An analytical approach to the protection planning of a rail intermodal terminal network," European Journal of Operational Research, Elsevier, vol. 257(2), pages 511-525.
    20. Schulz, Arne & Fliedner, Malte & Fiedrich, Benedikt & Pfeiffer, Christian, 2021. "Levelling crane workload in multi-yard rail-road container terminals," European Journal of Operational Research, Elsevier, vol. 293(3), pages 941-954.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:204:y:2010:i:2:p:336-342. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.