IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v158y2022icp52-77.html
   My bibliography  Save this article

Space planning considering congestion in container terminal yards

Author

Listed:
  • Feng, Xuehao
  • He, Yucheng
  • Kim, Kap-Hwan

Abstract

This paper proposes a nonlinear mathematical model for solving the problem of allocating storage space to future container arrivals in container terminal yards by considering the waiting times of trucks in the yard, called stochastic space allocation model (SSAM). Three heuristic procedures based on the Frank-Wolfe algorithm and the subgradient optimization method are proposed to efficiently solve the problem. From the numerical experiment, it is found that the proposed algorithms for SSAM provide solutions with the gaps between the objective values and the optimal values are no greater than 0.69%. It was also found that the best algorithm among three proposed algorithms (FWMP-S) obtained the average 7.89% improvement in the objective value compared with a previous model with a handling capacity constraint instead of considering waiting time (DSAM). It is found that the SSAM reduces the average system time of transporters for ship operation and that of road trucks by 17.39 and 7.14%, respectively, compared with the DSAM. This study proposes the most appropriate heuristic algorithm depending on the problem characteristics of the SSAM.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:158:y:2022:i:c:p:52-77
    DOI: 10.1016/j.trb.2022.02.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261522000315
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2022.02.012?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. Gang Chen & Zhongzhen Yang, 2010. "Optimizing time windows for managing export container arrivals at Chinese container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 12(1), pages 111-126, March.
    2. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    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. Nishant Mishra & Debjit Roy & Jan-Kees van Ommeren, 2017. "A Stochastic Model for Interterminal Container Transportation," Transportation Science, INFORMS, vol. 51(1), pages 67-87, February.
    5. Debjit Roy & René De Koster & René Bekker, 2020. "Modeling and Design of Container Terminal Operations," Operations Research, INFORMS, vol. 68(3), pages 686-715, May.
    6. 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.
    7. Debjit Roy & Akash Gupta & René B.M. De Koster, 2016. "A non-linear traffic flow-based queuing model to estimate container terminal throughput with AGVs," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 472-493, January.
    8. Taleb-Ibrahimi, Mounira & de Castilho, Bernardo & Daganzo, Carlos F., 1993. "Storage space vs handling work in container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 13-32, February.
    9. 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).
    10. Yu, Mingzhu & Qi, Xiangtong, 2013. "Storage space allocation models for inbound containers in an automatic container terminal," European Journal of Operational Research, Elsevier, vol. 226(1), pages 32-45.
    11. 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.
    12. Dung-Ying Lin & Chia-Wei Chiang, 2017. "The Storage Space Allocation Problem at a Container Terminal," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(6), pages 685-704, August.
    13. Bowei Xu & Xiaoyan Liu & Yongsheng Yang & Junjun Li & Octavian Postolache, 2021. "Optimization for a Multi-Constraint Truck Appointment System Considering Morning and Evening Peak Congestion," Sustainability, MDPI, vol. 13(3), pages 1-19, January.
    14. Leachman, Robert C. & Jula, Payman, 2011. "Congestion analysis of waterborne, containerized imports from Asia to the United States," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 992-1004.
    15. Phan, Mai-Ha & Kim, Kap Hwan, 2016. "Collaborative truck scheduling and appointments for trucking companies and container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 37-50.
    16. Sanghyuk Yi & Bernd Scholz-Reiter & Taehoon Kim & Kap Hwan Kim, 2019. "Scheduling appointments for container truck arrivals considering their effects on congestion," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 730-762, September.
    17. Petering, Matthew E.H., 2011. "Decision support for yard capacity, fleet composition, truck substitutability, and scalability issues at seaport container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 85-103, January.
    18. Zhen, Lu & Xu, Zhou & Wang, Kai & Ding, Yi, 2016. "Multi-period yard template planning in container terminals," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 700-719.
    19. 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.
    20. Akash Gupta & Debjit Roy & René de Koster & Sampanna Parhi, 2017. "Optimal stack layout in a sea container terminal with automated lifting vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 55(13), pages 3747-3765, July.
    21. Dhingra, Vibhuti & Kumawat, Govind Lal & Roy, Debjit & Koster, René de, 2018. "Solving semi-open queuing networks with time-varying arrivals: An application in container terminal landside operations," European Journal of Operational Research, Elsevier, vol. 267(3), pages 855-876.
    22. 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.
    23. Chen, Xiaoming & Zhou, Xuesong & List, George F., 2011. "Using time-varying tolls to optimize truck arrivals at ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 965-982.
    24. Kim, Kap Hwan & Park, Kang Tae, 2003. "A note on a dynamic space-allocation method for outbound containers," European Journal of Operational Research, Elsevier, vol. 148(1), pages 92-101, July.
    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. Li, Shuqin & Jia, Shuai & Tao, Yi & Lin, Xudong, 2024. "Gate appointment design in a container terminal: A robust optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    2. Gao, Yinping & Zhen, Lu, 2024. "A decision framework for decomposed stowage planning for containers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    3. Na Wang & Jingze Chen & Hongfeng Wang, 2023. "Resilient Supply Chain Optimization Considering Alternative Supplier Selection and Temporary Distribution Center Location," Mathematics, MDPI, vol. 11(18), pages 1-22, September.
    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.

    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. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    2. Feng, Yuanjun & Song, Dong-Ping & Li, Dong, 2022. "Smart stacking for import containers using customer information at automated container terminals," European Journal of Operational Research, Elsevier, vol. 301(2), pages 502-522.
    3. 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.
    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. Damla Kizilay & Deniz Türsel Eliiyi, 2021. "A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 1-42, March.
    7. Lange, Ann-Kathrin & Nellen, Nicole & Jahn, Carlos, 2022. "Truck appointment systems: How can they be improved and what are their limits?," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Jahn, Carlos & Blecker, Thorsten & Ringle, Christian M. (ed.), Changing Tides: The New Role of Resilience and Sustainability in Logistics and Supply Chain Management – Innovative Approaches for the Shift to a New , volume 33, pages 615-655, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    8. Zhang, Xiaoju & Zeng, Qingcheng & Sheu, Jiuh-Biing, 2019. "Modeling the productivity and stability of a terminal operation system with quay crane double cycling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 181-197.
    9. Li, Shuqin & Jia, Shuai & Tao, Yi & Lin, Xudong, 2024. "Gate appointment design in a container terminal: A robust optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 184(C).
    10. Zhang, Xiaoju & Jia, Nan & Song, Dongping & Liu, Baoli, 2024. "Modelling and analyzing the stacking strategies in automated container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    11. Mar-Ortiz, Julio & Castillo-García, Norberto & Gracia, María D., 2020. "A decision support system for a capacity management problem at a container terminal," International Journal of Production Economics, Elsevier, vol. 222(C).
    12. Budhi S. Wibowo & Jan C. Fransoo, 2023. "Performance analysis of a drop-swap terminal to mitigate truck congestion at chemical sites," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 416-454, June.
    13. 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.
    14. 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.
    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. Li, Xinyan & Xie, Chi & Bao, Zhaoyao, 2022. "A multimodal multicommodity network equilibrium model with service capacity and bottleneck congestion for China-Europe containerized freight flows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    17. Li, Dongjun & Dong, Jing-Xin & Song, Dong-Ping & Hicks, Christian & Singh, Surya Prakash, 2020. "Optimal contract design for the exchange of tradable truck permits at multiterminal ports," International Journal of Production Economics, Elsevier, vol. 230(C).
    18. Mohammad Torkjazi & Nathan Huynh & Ali Asadabadi, 2022. "Modeling the Truck Appointment System as a Multi-Player Game," Logistics, MDPI, vol. 6(3), pages 1-25, July.
    19. 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).
    20. Matthew E. H. Petering & Yong Wu & Wenkai Li & Mark Goh & Robert Souza & Katta G. Murty, 2017. "Real-time container storage location assignment at a seaport container transshipment terminal: dispersion levels, yard templates, and sensitivity analyses," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 369-402, December.

    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:transb:v:158:y:2022:i:c:p:52-77. 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/548/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.