IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v31y2019i3d10.1007_s10696-019-09333-y.html
   My bibliography  Save this article

Scheduling appointments for container truck arrivals considering their effects on congestion

Author

Listed:
  • Sanghyuk Yi

    (University of Bremen)

  • Bernd Scholz-Reiter

    (University of Bremen)

  • Taehoon Kim

    (Pusan National University)

  • Kap Hwan Kim

    (Pusan National University)

Abstract

Trucking companies deliver a large number of containers every day to container terminals at hub ports. Truck drivers for the delivery operation can experience long waiting times when they arrive at peak hours. This study proposes a scheduling method for appointments that considers the cost of trucks staying in the terminal, demurrage cost, container delivery cost, number of appointments allowed at each time window and block, and number of trucks available during each time window. Unlike previous studies, this study considers the effects of the appointments on the waiting time at the terminal when the appointment schedule is constructed. This paper introduces a mathematical formulation and a heuristic algorithm based on the Frank–Wolfe algorithm to solve the problem within a reasonable computational time. Numerical experiments are conducted to compare the proposed algorithm with the other heuristic approaches and analyze the effects of the appointments using empirical data. In addition, the impact of appointments by multiple trucking companies is examined.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-019-09333-y
    DOI: 10.1007/s10696-019-09333-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-019-09333-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-019-09333-y?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. Zhang, Ruiyou & Yun, Won Young & Moon, Ilkyeong, 2009. "A reactive tabu search algorithm for the multi-depot container truck transportation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 904-914, November.
    2. Zehendner, Elisabeth & Feillet, Dominique, 2014. "Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal," European Journal of Operational Research, Elsevier, vol. 235(2), pages 461-469.
    3. Chen, Gang & Govindan, Kannan & Yang, Zhongzhen, 2013. "Managing truck arrivals with time windows to alleviate gate congestion at container terminals," International Journal of Production Economics, Elsevier, vol. 141(1), pages 179-188.
    4. 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.
    5. Schulte, Frederik & Lalla-Ruiz, Eduardo & González-Ramírez, Rosa G. & Voß, Stefan, 2017. "Reducing port-related empty truck emissions: A mathematical approach for truck appointments with collaboration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 195-212.
    6. Wang, Wen Fei & Yun, Won Young, 2013. "Scheduling for inland container truck and train transportation," International Journal of Production Economics, Elsevier, vol. 143(2), pages 349-356.
    7. Katta G. Murty & Yat-wah Wan & Jiyin Liu & Mitchell M. Tseng & Edmond Leung & Kam-Keung Lai & Herman W. C. Chiu, 2005. "Hongkong International Terminals Gains Elastic Capacity Using a Data-Intensive Decision-Support System," Interfaces, INFORMS, vol. 35(1), pages 61-75, February.
    8. Zhao, Wenjuan & Goodchild, Anne V., 2010. "The impact of truck arrival information on container terminal rehandling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 327-343, May.
    9. Nossack, Jenny & Pesch, Erwin, 2013. "A truck scheduling problem arising in intermodal container transportation," European Journal of Operational Research, Elsevier, vol. 230(3), pages 666-680.
    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. Bechir Ben Daya & Jean-François Audy, 2024. "Port Access Fluidity Management during a Major Extension Project: A Simulation-Based Case Study," Sustainability, MDPI, vol. 16(7), pages 1-30, March.
    2. Afef Lagha & Bechir Ben Daya & Jean-François Audy, 2024. "Assessment of Greenhouse Gas Emissions from Heavy-Duty Trucking in a Non-Containerized Port through Simulation-Based Methods," Sustainability, MDPI, vol. 16(5), pages 1-27, February.
    3. 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.
    4. Veterina Nosadila Riaventin & Andi Cakravastia & Rully Tri Cahyono & Suprayogi, 2024. "Sustainable Synchronization of Truck Arrival and Yard Crane Scheduling in Container Terminals: An Agent-Based Simulation of Centralized and Decentralized Approaches Considering Carbon Emissions," Sustainability, MDPI, vol. 16(22), pages 1-25, November.
    5. 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.
    6. Kjetil Fagerholt & Kap Hwan Kim & Qiang Meng & Julio César Góez & Frank Meisel & Magnus Stålhane, 2019. "Analytics and models for maritime logistics and systems," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 563-566, September.
    7. Ahmed M. Abdelmagid & Mohamed Gheith & Amr Eltawil, 2022. "Scheduling External Trucks Appointments in Container Terminals to Minimize Cost and Truck Turnaround Times," Logistics, MDPI, vol. 6(3), pages 1-22, July.
    8. Lange, Ann-Kathrin & Kreuz, Felix & Langkau, Sven & Jahn, Carlos & Clausen, Uwe, 2020. "Defining the quota of truck appointment systems," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Data Science in Maritime and City Logistics: Data-driven Solutions for Logistics and Sustainability. Proceedings of the Hamburg International Conferen, volume 30, pages 211-246, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    9. 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.
    10. 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).
    11. 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.

    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. 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.
    2. Torkjazi, Mohammad & Huynh, Nathan & Shiri, Samaneh, 2018. "Truck appointment systems considering impact to drayage truck tours," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 208-228.
    3. Caldeira dos Santos, Murillo & Pereira, Fábio Henrique, 2021. "Development and application of a dynamic model for road port access and its impacts on port-city relationship indicators," Journal of Transport Geography, Elsevier, vol. 96(C).
    4. 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).
    5. Azab, Ahmed & Morita, Hiroshi, 2022. "The block relocation problem with appointment scheduling," European Journal of Operational Research, Elsevier, vol. 297(2), pages 680-694.
    6. Escudero-Santana, Alejandro & Muñuzuri, Jesús & Cortés, Pablo & Onieva, Luis, 2021. "The one container drayage problem with soft time windows," Research in Transportation Economics, Elsevier, vol. 90(C).
    7. Xiaoju Zhang & Qingcheng Zeng & Zhongzhen Yang, 2019. "Optimization of truck appointments in container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(1), pages 125-145, March.
    8. Schulte, Frederik & Lalla-Ruiz, Eduardo & González-Ramírez, Rosa G. & Voß, Stefan, 2017. "Reducing port-related empty truck emissions: A mathematical approach for truck appointments with collaboration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 195-212.
    9. Bustos-Coral, Daniel & Costa, Alysson M., 2022. "Drayage routing with heterogeneous fleet, compatibility constraints, and truck load configurations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    10. Adrián Ramírez-Nafarrate & Rosa G. González-Ramírez & Neale R. Smith & Roberto Guerra-Olivares & Stefan Voß, 2017. "Impact on yard efficiency of a truck appointment system for a port terminal," Annals of Operations Research, Springer, vol. 258(2), pages 195-216, November.
    11. Azab, Ahmed & Morita, Hiroshi, 2022. "Coordinating truck appointments with container relocations and retrievals in container terminals under partial appointments information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    12. Caballini, Claudia & Gracia, Maria D. & Mar-Ortiz, Julio & Sacone, Simona, 2020. "A combined data mining – optimization approach to manage trucks operations in container terminals with the use of a TAS: Application to an Italian and a Mexican port," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    13. Chen, Rui & Meng, Qiang & Jia, Peng, 2022. "Container port drayage operations and management: Past and future," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    14. María D. Gracia & Rosa G. González-Ramírez & Julio Mar-Ortiz, 2017. "The impact of lanes segmentation and booking levels on a container terminal gate congestion," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 403-432, December.
    15. 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.
    16. 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).
    17. Fan, Tijun & Pan, Qianlan & Pan, Fei & Zhou, Wei & Chen, Jingyi, 2020. "Intelligent logistics integration of internal and external transportation with separation mode," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    18. Ku, Dusan & Arthanari, Tiru S., 2016. "Container relocation problem with time windows for container departure," European Journal of Operational Research, Elsevier, vol. 252(3), pages 1031-1039.
    19. Phan, Mai-Ha & Kim, Kap Hwan, 2015. "Negotiating truck arrival times among trucking companies and a container terminal," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 132-144.
    20. Benantar, A. & Abourraja, M.N. & Boukachour, J. & Boudebous, D. & Duvallet, C., 2020. "On the integration of container availability constraints into daily drayage operations arising in France: Modelling and optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).

    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:spr:flsman:v:31:y:2019:i:3:d:10.1007_s10696-019-09333-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.