IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v204y2010i2p336-342.html

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

    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)

    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. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    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. 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.
    15. 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.
    16. Snežana Tadić & Mladen Krstić & Violeta Roso & Nikolina Brnjac, 2019. "Planning an Intermodal Terminal for the Sustainable Transport Networks," Sustainability, MDPI, vol. 11(15), pages 1-20, July.
    17. Verma, Manish & Verter, Vedat & Zufferey, Nicolas, 2012. "A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 132-149.
    18. Janic, Milan, 2008. "An assessment of the performance of the European long intermodal freight trains (LIFTS)," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1326-1339, December.
    19. 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.
    20. 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.

    More about this item

    Keywords

    ;

    Statistics

    Access and download statistics

    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.