Skip to main content
SpringerLink
Log in

Managing customer arrivals with time windows: a case of truck arrivals at a congested container terminal

  • Original Paper
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Due to increasing container traffic and mega-ships, many seaports face challenges of huge amounts of truck arrivals and congestion problem at terminal gates, which affect port efficiency and generate serious air pollution. To solve this congestion problem, we propose a solution of managing truck arrivals with time windows based on the truck-vessel service relationship, specifically trucks delivering containers for the same vessel share one common time window. Time windows can be optimized with different strategies. In this paper, we first propose a framework for installing this solution in a terminal system, and second develop an optimization model for scaling time windows with three alternative strategies: namely fixed ending-point strategy (FEP), variable end-point strategy and greedy algorithm strategy. Third, to compare the strategies in terms of effectiveness, numerical experiments are conducted based on real data. The result shows that (1) good planning coordination is essential for the proposed method; and (2) FEP is found to be a better strategy than the other two.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Berghman, L., Leus, R., & Spieksma, F. C. (2014). Optimal solutions for a dock assignment problem with trailer transportation. Annals of Operations Research, 213(1), 3–25.

    Article  Google Scholar 

  • Boros, E., Lei, L., Zhao, Y., & Zhong, H. (2008). Scheduling vessels and container-yard operations with conflicting objectives. Annals of Operations Research, 161(1), 149–170.

    Article  Google Scholar 

  • Chen, G., & Yang, Z. Z. (2010). Optimizing time windows for managing arrivals of export containers at Chinese container terminals. Maritime Economics and Logistics, 12, 111–126.

    Article  Google Scholar 

  • Chen, G., & Yang, Z. Z. (2014). Methods for estimating vehicle queues at a marine terminal: A computational comparison. International Journal of Applied Mathematics and Computer Science, 24(3), 611–619.

    Article  Google Scholar 

  • Chen, X., Zhou, X., & List, G. F. (2011). Using time-varying tolls to optimize truck arrivals at ports. Transportation Research Part E: Logistics and Transportation Review, 47, 965–982.

    Article  Google Scholar 

  • Desaulniers, G., Lavigne, J., & Soumis, F. (1998). Multi-depot vehicle scheduling problems with time windows and waiting costs. European Journal of Operational Research, 111(3), 479–494.

    Article  Google Scholar 

  • Dragovic, B., Park, N.-K., Zrnic, N. D., & Meštrovic, R. (2012). Mathematical models of multiserver queueing system for dynamic performance evaluation in port. Mathematical Problems in Engineering. doi:10.1155/2012/710834.

  • Erdmann, A., Nolte, A., Noltemeier, A., & Schrader, R. (2001). Modeling and solving an airline schedule generation problem. Annals of Operations Research, 107(1–4), 117–142.

    Article  Google Scholar 

  • Giulianoa, G., & O’Brienb, T. (2007). Reducing port-related truck emissions: The terminal gate appointment system at the Ports of Los Angeles and Long Beach. Transportation Research Part D, 12, 460–473.

    Article  Google Scholar 

  • Gen, M., & Cheng, R. (1997). Genetic algorithms and engineering design. New York: Wiley.

    Google Scholar 

  • Green, L., & Kolesar, P. (1991). The pointwise stationary approximation for queues with nonstationary arrivals. Management Science, 37(1), 84–97.

    Article  Google Scholar 

  • Guan, C. Q., & Liu, Rf. (2009). Modeling maritime container terminal gate congestion, truck waiting cost, and optimization. Transportation Research Record: Journal of the Transportation Research Board, 3681, 99–108.

    Google Scholar 

  • Huynh, N. N. (2005). Methodologies for reducing truck turn time at maritime container terminals. Austin: Ph.D. thesis, The University of Texas at Austin.

  • Huynh, N. N. (2009). Reducing truck turn time at maritime container terminals with appointment scheduling. Transportation Research Record: Journal of the Transportation Research Board, 3230, 48–56.

    Google Scholar 

  • Huynh, N., & Walton, M. C. (2008). Robust scheduling of truck arrivals at maritime container terminals. Journal of Transportation Engineering, 134(8), 347–353.

    Article  Google Scholar 

  • Huynh, N., Walton, M. C., & Davis, J. (2004). Finding the number of yard cranes needed to achieve desired truck turn time at maritime container terminals. Transportation Research Record: Journal of the Transportation Research Board, 1873, 99–108.

    Article  Google Scholar 

  • Ioannou, P., Chassiakos, A., Jula, H., & Valencia, G. (2006). Cooperative time window generation for cargo delivery/pick up with application to container terminals. Los Angeles, CA: METRANS Transportation Center.

    Google Scholar 

  • Jones, D. F., Mirrazavi, S. K., & Tamiz, M. (2002). Multi-objective meta-heuristics: An overview of the current state-of-the art. European Journal of Operational Research, 137(1), 1–9.

    Article  Google Scholar 

  • Mesa, J. A., Ortega, F. A., & Pozo, M. A. (2014). Locating optimal timetables and vehicle schedules in a transit line. Annals of Operations Research, 222(1), 439–455.

    Article  Google Scholar 

  • Morais, P., & Lord, E. (2006). Terminal appointment system study. Transport Canada.

  • Ozbay, K., Yanmaz-Tuzel, O., & Holguín-Veras, J. (2006). The impacts of time-of-day pricing initiative at NY/NJ port authority facilities car and truck movements. Transportation Research Record: Journal of the Transportation Research Board, 1853, 48–56.

    Article  Google Scholar 

  • Phan, M. H., & Kim, K. H. (2015). Negotiating truck arrival times among trucking companies and a container terminal. Transportation Research Part E: Logistics and Transportation Review, 75, 132–144.

    Article  Google Scholar 

  • Potvin, J. Y., & Rousseau, J. M. (1993). A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research, 66(3), 331–340.

    Article  Google Scholar 

  • Stahlbock, R., & Voß, S. (2008). Operations research at container terminals: A literature update. OR Spectrum, 30, 1–52.

    Article  Google Scholar 

  • Wang, W.-P., Tipper, D., & Banerjee, S. (1996). A simple approximation for modeling nonstationary queues. In INFOCOM ’96. Fifteenth annual joint conference of the IEEE computer societies. Networking the next generation proceedings IEEE, vol. 1, pp. 255–262.

  • Yang, Z. Z., Chen, G., & Moodie, D. R. (2010). Modelling road traffic demand of container consolidation in a Chinese port terminal. Journal of Transportation Engineering-ASCE, 136, 881–886.

    Article  Google Scholar 

  • Zehendner, E., & Feillet, D. (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, 235(2), 461–469.

    Article  Google Scholar 

  • Zrnic, Dj, Dragovic, B., & Radmilovic, Z. (1999). Anchorage-ship-berth link as multiple server queueing system. Journal of Waterway Port Coastal and Ocean Engineering, 125, 232–240.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Manufacturing Engineering, Aalborg University, A.C. Meyers Vænge 15, 2450, Copenhagen, Denmark

    Gang Chen

  2. Department of Operations Management, Copenhagen Business School, 2000, Copenhagen, Denmark

    Liping Jiang

Authors
  1. Gang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liping Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, G., Jiang, L. Managing customer arrivals with time windows: a case of truck arrivals at a congested container terminal. Ann Oper Res 244, 349–365 (2016). https://doi.org/10.1007/s10479-016-2150-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-016-2150-3

Keywords

Search

Navigation