IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v177y2023ics1366554523002442.html
   My bibliography  Save this article

Optimization on joint scheduling of yard allocation and transfer manpower assignment for automobile RO-RO terminal

Author

Listed:
  • Zhang, Di
  • Chen, Feng
  • Mei, Ziqiao

Abstract

This paper considers a joint scheduling problem of macro-level yard section allocation and transfer manpower assignment in automobile RO-RO terminals. The joint scheduling problem is formulated as a mixed integer programming model with the objective of minimizing the total necessary driving distance of vehicles. Relaxation cases derived from a series of ingenious problem analyses and dual segmentation techniques based on mathematical derivations are presented. In addition, compressed strategies are applied to reduce the complexity of our problem. Then, we develop an amalgamated algorithm consisting of a rule-based stepwise algorithm, a reinforced column generation, and a multi-root branch-and-bound. Numerical experiments based on random data and a case study based on real operation data are conducted to evaluate the performance of our algorithms. The results show that the proposed algorithms are capable of generating high-quality solutions efficiently and are of great practical value in daily operations.

Suggested Citation

  • Zhang, Di & Chen, Feng & Mei, Ziqiao, 2023. "Optimization on joint scheduling of yard allocation and transfer manpower assignment for automobile RO-RO terminal," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    • Handle: RePEc:eee:transe:v:177:y:2023:i:c:s1366554523002442
    DOI: 10.1016/j.tre.2023.103256
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554523002442
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2023.103256?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Cordeau, Jean-François & Laporte, Gilbert & Moccia, Luigi & Sorrentino, Gregorio, 2011. "Optimizing yard assignment in an automotive transshipment terminal," European Journal of Operational Research, Elsevier, vol. 215(1), pages 149-160, November.
    2. P. Morales-Fusco & S. Saurí & B. Spuch, 2010. "Quality indicators and capacity calculation for RoRo terminals," Transportation Planning and Technology, Taylor & Francis Journals, vol. 33(8), pages 695-717, September.
    3. Fischer, T. & Gehring, H., 2005. "Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system," European Journal of Operational Research, Elsevier, vol. 166(3), pages 726-740, November.
    4. Chen, Xiaojing & Li, Feng & Jia, Bin & Wu, Jianjun & Gao, Ziyou & Liu, Ronghui, 2021. "Optimizing storage location assignment in an automotive Ro-Ro terminal," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 249-281.
    5. Fotuhi, Fateme & Huynh, Nathan & Vidal, Jose M. & Xie, Yuanchang, 2013. "Modeling yard crane operators as reinforcement learning agents," Research in Transportation Economics, Elsevier, vol. 42(1), pages 3-12.
    6. Nishimura, Etsuko & Imai, Akio & Janssens, Gerrit K. & Papadimitriou, Stratos, 2009. "Container storage and transshipment marine terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 771-786, September.
    7. Zhang, Chuqian & Liu, Jiyin & Wan, Yat-wah & Murty, Katta G. & Linn, Richard J., 2003. "Storage space allocation in container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 37(10), pages 883-903, December.
    8. Jin, Jian Gang & Meng, Qiang & Wang, Hai, 2021. "Feeder vessel routing and transshipment coordination at a congested hub port," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 1-21.
    9. Mattfeld, D. C. & Kopfer, H., 2003. "Terminal operations management in vehicle transshipment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(5), pages 435-452, June.
    10. Jin, Jian Gang & Lee, Der-Horng & Hu, Hao, 2015. "Tactical berth and yard template design at container transshipment terminals: A column generation based approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 73(C), pages 168-184.
    11. Lee, Der-Horng & Cao, Jin Xin & Shi, Qixin & Chen, Jiang Hang, 2009. "A heuristic algorithm for yard truck scheduling and storage allocation problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(5), pages 810-820, September.
    12. Cao, Jin Xin & Lee, Der-Horng & Chen, Jiang Hang & Shi, Qixin, 2010. "The integrated yard truck and yard crane scheduling problem: Benders' decomposition-based methods," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 344-353, May.
    13. Jiang, Xin Jia & Jin, Jian Gang, 2017. "A branch-and-price method for integrated yard crane deployment and container allocation in transshipment yards," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 62-75.
    14. Jian Gang Jin & Der-Horng Lee & Jin Xin Cao, 2016. "Storage Yard Management in Maritime Container Terminals," Transportation Science, INFORMS, vol. 50(4), pages 1300-1313, November.
    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. Chen, Xiaojing & Li, Feng & Jia, Bin & Wu, Jianjun & Gao, Ziyou & Liu, Ronghui, 2021. "Optimizing storage location assignment in an automotive Ro-Ro terminal," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 249-281.
    2. Michael Görges & Michael Freitag, 2022. "Design and Evaluation of an Integrated Autonomous Control Method for Automobile Terminals," Logistics, MDPI, vol. 6(4), pages 1-27, October.
    3. Zhen, Lu, 2016. "Modeling of yard congestion and optimization of yard template in container ports," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 83-104.
    4. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    5. Wang, Mengyao & Zhou, Chenhao & Wang, Aihu, 2022. "A cluster-based yard template design integrated with yard crane deployment using a placement heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    6. Kai Wang & Lu Zhen & Shuaian Wang, 2018. "Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem," Transportation Science, INFORMS, vol. 52(4), pages 812-834, August.
    7. Liu, Changchun, 2020. "Iterative heuristic for simultaneous allocations of berths, quay cranes, and yards under practical situations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    8. Luo, Jiabin & Wu, Yue, 2015. "Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 49-64.
    9. Wu, Yue & Luo, Jiabin & Zhang, Dali & Dong, Ming, 2013. "An integrated programming model for storage management and vehicle scheduling at container terminals," Research in Transportation Economics, Elsevier, vol. 42(1), pages 13-27.
    10. Qingcheng Zeng & Yuanjun Feng & Zigen Chen, 2017. "Optimizing berth allocation and storage space in direct transshipment operations at container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(3), pages 474-503, August.
    11. Feng, Xuehao & He, Yucheng & Kim, Kap-Hwan, 2022. "Space planning considering congestion in container terminal yards," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 52-77.
    12. Iris, Çağatay & Pacino, Dario & Ropke, Stefan, 2017. "Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 123-147.
    13. Tao, Yi & Lee, Chung-Yee, 2015. "Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 34-50.
    14. Voß, Andre & Guckenbiehl, Gabriel & Schütt, Holger & Buer, Tobias, 2016. "A storage strategy with dynamic bay reservations for container terminals," Bremen Computational Logistics Group Working Papers 4, University of Bremen, Computational Logistics Junior Research Group.
    15. Gharehgozli, Amir & Zaerpour, Nima, 2018. "Stacking outbound barge containers in an automated deep-sea terminal," European Journal of Operational Research, Elsevier, vol. 267(3), pages 977-995.
    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. Wang, Kai & Pesch, Erwin & Kress, Dominik & Fridman, Ilia & Boysen, Nils, 2022. "The Piggyback Transportation Problem: Transporting drones launched from a flying warehouse," European Journal of Operational Research, Elsevier, vol. 296(2), pages 504-519.
    18. Zhou, Chenhao & Wang, Wencheng & Li, Haobin, 2020. "Container reshuffling considered space allocation problem in container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    19. Zhi-Hua Hu & Yingxue Zhao & Sha Tao & Zhao-Han Sheng, 2015. "Finished-vehicle transporter routing problem solved by loading pattern discovery," Annals of Operations Research, Springer, vol. 234(1), pages 37-56, November.
    20. Chenhao Zhou & Ek Peng Chew & Loo Hay Lee, 2018. "Information-Based Allocation Strategy for GRID-Based Transshipment Automated Container Terminal," Transportation Science, INFORMS, vol. 52(3), pages 707-721, June.

    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:transe:v:177:y:2023:i:c:s1366554523002442. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.