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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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).
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    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. 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.
    23. 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.
    24. 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.
    25. 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.

    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. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    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. Marković, Nikola & Drobnjak, Željko & Schonfeld, Paul, 2014. "Dispatching trucks for drayage operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 99-111.
    16. 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.
    17. Gaurav Singh & Rodolfo García-Flores & Andreas Ernst & Palitha Welgama & Meimei Zhang & Kerry Munday, 2014. "Medium-Term Rail Scheduling for an Iron Ore Mining Company," Interfaces, INFORMS, vol. 44(2), pages 222-240, April.
    18. Ferrari, Paolo, 2018. "Some necessary conditions for the success of innovations in rail freight transport," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 747-758.
    19. 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.
    20. 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.

    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.