Truck Appointment Scheduling: A Review of Models and Algorithms
Abstract
:1. Introduction
2. A Basic TAS Model
- t: time slots (t = 1, 2, …, T).
- i: trucks (i = 1, 2, …, N).
- : demand (number of trucks) from trucking company i.
- : capacity of the container terminal during time slot t.
- : penalty cost for exceeding terminal capacity at time slot t.
- : 1 if truck i is assigned to time slot t, 0 otherwise.
- : congestion (number of trucks in operation) at time slot t.
3. Methodological Framework
- Material collection: To gather relevant publications related to TAS models and algorithms in ports and container terminals, an extensive search was conducted across digital resources, including databases and publishers such as Google Scholar, ScienceDirect, Emerald, Inderscience, Springer, Hindawi, and Taylor & Francis. The search utilized keywords such as truck appointment systems, truck appointment scheduling, gate appointment system, truck scheduling, vehicle booking systems, and time slot assignment. To enhance the reliability of the review process, the full text of each paper was screened and included in this review only if it met the following criteria: (i) papers published in 2008–2024; (ii) papers written in English; (iii) exclusive focus on TASs in ports and container terminals; (iv) papers including a mathematical models for TASs; and (v) exclusion of “grey” literature items, such as textbooks, conference papers, monographs, doctoral dissertations, and book chapters.
- Category selection and material evaluation: To define the formal aspects of the materials for evaluation and summarize the review findings, a set of questions was developed (as presented in Table 1) across four structural dimensions: (1) journals and publication trends; (2) context and scope; (3) modeling and solution approach; and (4) data integration and validation. The collected papers were systematically analyzed according to these structural dimensions, enabling the identification of relevant insights and trends in the literature.
4. TAS Models and Algorithms: State of the Art
4.1. Descriptive Analysis of Published Literature
4.2. Modeling and Solution Approaches
4.2.1. Decisions
4.2.2. Objective Functions
4.2.3. Constraints
4.2.4. Input Parameters
4.2.5. Solution Approaches
5. Discussion and Further Research Directions
Generation | Characteristics | Advantages | Limitations | Related Papers |
---|---|---|---|---|
First Generation | Deterministic, foundational models for gate optimization. | Simple, foundational models; computationally efficient; introduced TAS concepts. | Deterministic; limited scope; no real-time or stochastic considerations; scalability issues. | Guan and Liu [14], Namboothiri and Erera [18], Huynh [20], Zhao and Goodchild [21], Esmemr et al. [22], Huynh and Walton [25]. |
Second Generation | Emphasis on environmental and collaborative optimization. | Integrated environmental and collaborative objectives; advanced heuristics; expanded scope. | Computational complexity; limited real-time adaptability; partial yard–gate integration. | Schulte et al. [7], Do et al. [28], Zhang et al. [44], Phan and Kim [49], Chen and Jiang [57], Torkjazi et al. [63], Azab and Morita [65]. |
Third Generation | Dynamic and stochastic models with real-time decision-making. | Dynamic and stochastic models; real-time adaptability; agent-based simulations; synchronization. | High computational demand; implementation barriers; complexity for practitioners. | Li et al. [5], Riaventin et al. [30], Xu et al. [51], Stoop et al. [68]. |
Fourth Generation | Intelligent systems leveraging AI, IoT, and robust optimization. | Intelligent systems; decentralized coordination; robust and holistic integration; sustainability. | Data dependency; high infrastructure requirements; cost and implementation complexity. | da Silva et al. [31], Li et al. [35], Hoxha et al. [43], Wang et al. [70], Wasesa et al. [71]. |
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
Appendix A
Author | Year | Model * | Data Source | Validation Framework | Main Contribution |
---|---|---|---|---|---|
Huynh and Walton [25] | 2008 | OPT + SIM | Not explicitly provided but references terminals like Evergreen Los Angeles Terminal and Long Beach | Simulations to test the effectiveness of the proposed system under various arrival scenarios, including late arrivals and no-shows | Introduces a methodology that combines a mathematical model and simulation to optimize truck appointment systems |
Namboothiri and Erera [18] | 2008 | OPT | Simulated data based on U.S. port operations | Computational experiments using test instances designed to simulate realistic drayage operations. These tests explore the impact of slot capacity variations on fleet productivity and customer service levels | Develops an integer programming-based framework to optimize drayage fleet operations under appointment-based port access control systems. The study highlights how increased slot capacities improve fleet productivity, providing insights into the impact of appointment systems on drayage firms |
Guan and Liu [14] | 2009 | QUE | U.S. marine terminal data | Case study using field data collected from marine terminal gate operations. Sensitivity analysis is conducted to assess the impact of appointment caps and arrival rates on system performance | Proposes a multi-server queuing model to optimize gate appointment systems, balancing terminal operating costs and truck waiting costs. The study demonstrates that appointment systems significantly reduce congestion and associated costs at terminal gates |
Huynh [20] | 2009 | SIM | Simulated terminal data | Evaluates different scheduling rules under various operational scenarios, showing clear improvements in resource utilization and truck turn times | The study provides evidence that properly designed appointment systems improve yard crane utilization and reduce truck turn times in grounded operations |
Zhao and Goodchild [21] | 2010 | SIM | Simulated data based on container yard setups | Simulation experiments to model different levels of truck arrival information and container bay configurations | Demonstrates how improved truck arrival information can reduce container rehandling in terminal yards, enhancing crane productivity |
Esmemr et al. [22] | 2010 | SIM | Turkish port | Case study at a Turkish port to analyze how varying the number of terminal trucks impacts environmental and operational performance | Proposes a simulation-based approach to optimize the number of terminal trucks required for operations, integrating lean and green concepts |
Kiani et al. [15] | 2010 | QUE | Simulated data | Simulates various gate configurations and arrival patterns | Develops a queuing-based simulation methodology to address truck congestion and reduce turnaround times at marine terminal gates. The study provides practical insights into improving gate operations and mitigating queue lengths |
Huynh and Walton [23] | 2011 | SIM | Simulated terminal data | Simulation experiments to evaluate the impact of appointment caps and scheduling rules on gate throughput and resource utilization | Analyze the effects of TAS on gate throughput and operational efficiency. The paper introduces scheduling rules and their impact on reducing resource idling and truck turn times |
Sharif et al. [26] | 2011 | DAN + SIM | --- | Simulates experiments with real-time data scenarios | Highlights how real-time information, coupled with predictive strategies by truck dispatchers, can stabilize truck arrivals and reduce gate queuing |
van Asperen et al. [53] | 2013 | SIM | An automated container terminal | Testing different scenarios of truck arrival announcements, quantifying crane idle time and reshuffling efficiency | Demonstrates the TAS’s ability to optimize yard crane utilization, albeit with challenges in implementation |
Dekker et al. [72] | 2013 | QUE | Rotterdam Maasvlakte terminals | A case study quantifying waiting time and emission reductions | Proposes a Chassis Exchange Terminal concept that mitigates gate congestion and enhances throughput, focusing on operational off-peak hours |
Zhao and Goodchild [2] | 2013 | SIM + QUE | --- | Analytical framework demonstrating improved efficiency in yard crane productivity and reduced truck delays | Validates the operational benefits of using truck arrival information to optimize yard operations |
Zhang et al., [55] | 2013 | OPT | Tianjin terminal | Case study demonstrating significant reductions in turnaround times | Validates TAS as a viable tool for congestion management and reduce truck turn time at container terminals using optimized appointment quotas |
Chen et al. [59] | 2013 | OPT | Northern China terminal | Case study from a Northern China terminal | Implement vessel-dependent time windows to control truck arrivals and reduce congestion at terminal gates and highlight significant reductions in gate congestion and improved resource allocation |
Chen et al. [62] | 2013 | QUE | Port of Vancouver | Case study | Demonstrates dynamic TAS improves flexibility and reduces congestion effectively |
Chen et al. [42] | 2013 | OPT + QUE | --- | Validated through numerical examples | Proves that minor shifts in truck arrivals can significantly reduce emissions and congestion |
Islam et al. [54] | 2013 | OPT | Port of New York and New Jersey | Case study using publicly available port operation data | Reengineers the truck hauling process at container terminals by introducing a truck-sharing arrangement to minimize empty trips and improve transport capacity |
Nossack and Pesch [60] | 2013 | OPT | --- | Computational experiments on synthetic datasets | Highlights efficient handling of pre- and end-haulage to reduce operational costs in intermodal transportation |
Zehendner and Feillet [38] | 2014 | OPT | --- | Real-world data demonstrate reductions in delays and improved multimodal service quality | Evaluates the benefits of a TAS on multimodal terminal service quality, gained by coordinating inland transport and yard resource allocation |
Phan and Kim [6] | 2015 | OPT | --- | Numerical simulations validating system efficiency under different scenarios | Develops a decentralized negotiation process for scheduling truck arrivals at container terminals |
Phan and Kim [49] | 2016 | OPT | --- | Numerical experiments to assess system robustness under operational uncertainties | Introduces a collaborative truck appointment system, integrating trucking company operations with terminal schedules |
Chen and Jiang [57] | 2016 | OPT | Chinese container terminals | Numerical experiments with real-world scenarios | Demonstrates the effectiveness of vessel-dependent time windows in reducing gate congestion |
Do et al. [28] | 2016 | SIM | Simulated terminal data | Numerical experiments to analyze emission reductions | Demonstrates the impact of operational control mechanisms on emission reduction and efficiency |
Schulte et al. [7] | 2017 | OPT | --- | A real-world scenario, demonstrating effective reductions in emissions and costs through collaboration | Advocates for collaborative TAS designs, showing significant environmental and economic benefits for ports and trucking companies |
Ramírez-Nafarrate et al. [24] | 2017 | SIM | Port of Arica | Case study | Evaluates the impact of a truck appointment system (TAS) on yard efficiency in port terminals |
Gracia et al. [3] | 2017 | SIM | Port of San Antonio | Case study | Demonstrates that lane segmentation and optimal booking levels significantly reduce congestion and emissions at the terminal gates |
Torkjazi et al. [63] | 2018 | OPT | U.S. container terminals | Numerical analysis of real-world scenarios | Proposes a TAS considering drayage truck tours to minimize costs for terminal and drayage operations |
Li et al. [5] | 2018 | SIM | --- | Sensitivity analysis of strategies under disruption scenarios at container terminals | Introduces practical resilience strategies to manage typical disruptions effectively, improving operational stability and sustainability |
Zhang et al. [44] | 2019 | QUE | --- | Numerical experiments with sensitivity analysis | Improves service efficiency by aligning truck arrivals with crane operations, reducing gate and yard congestion |
Yi et al. [32] | 2019 | OPT | --- | Empirical data from a port terminal are used for validation, demonstrating improved scheduling efficiency | Effective in balancing terminal workloads and minimizing congestion-related delays |
Zeng et al. [39] | 2019 | OPT | --- | Numerical experiments validate the model, showing significant reductions in container rehandling | Provides tools for terminals to enhance yard efficiency and reduce delays by optimizing container rehandling and pickup sequences using partial truck arrival information |
Fan et al. [58] | 2019 | OPT | Chinese container terminals | Numerical examples | Addresses truck scheduling under TAS to minimize carbon emissions and operational and proves low-carbon scheduling improves operational efficiency and sustainability |
Ma et al. [40] | 2019 | OPT | Tianjin Port | Numerical experiments demonstrating emission reductions | Demonstrates the effectiveness of vessel-dependent time windows in congestion and emission management |
Caballini et al. [19] | 2020 | DAN + OPT | PSA—Genova, Italy and Altamira terminal, Mexico | Case studies on two real-world terminals, and an experimental design using factorial analysis to evaluate the impacts of various clustering and optimization configurations | Offers a robust TAS methodology combining clustering and optimization to minimize empty truck trips and congestion, applicable across terminals globally |
Mar-Ortiz et al. [9] | 2020 | OPT | Mexican container terminal | Real case study at a Mexican container terminal | Proposes an optimization-based DSS to determine the appointment quota for each time slot on a one-day planning horizon, within a container terminal working on a TAS environment |
Azab et al. [27] | 2020 | OPT + SIM | Alexandria Container Terminal | Validated against artificial instances inspired by real-world data | Develop a simulation-based optimization approach for collaborative scheduling of external trucks in container terminals and highlights the importance of collaborative scheduling and IoT-based frameworks for improved terminal performance |
Li et al. [36] | 2020 | OPT | Dalian Maritime Terminal | Numerical experiments | Highlights the efficiency of integrated quota allocation and crane scheduling in reducing congestion |
Im et al. [64] | 2021 | OPT | Generic large-scale container terminals | Simulated case study highlighting cooperative scenarios | Cooperation models between transport companies and terminal operators reduce congestion and improve scheduling efficiency |
Xu et al. [51] | 2021 | OPT | --- | Simulation-based experiments on real data validate the model, showing improved cost efficiency over traditional TAS approaches | Develops a multi-constraint truck appointment system considering truck companies and terminals to minimize operation costs while considering urban peak congestion and queuing costs |
Neagoe et al. [52] | 2021 | SIM | Bulk cargo marine terminal | Simulated using empirical data from weighbridges and geo-positioning systems | Compares congestion management initiatives at bulk cargo marine terminals using discrete-event simulation to assess truck queuing and emissions |
Wasesa et al. [71] | 2021 | SIM | --- | Case studies focusing on operational performance under varying no-show rates | Proposes overbooking strategies to enhance terminal productivity and environmental performance |
Azab and Morita [50] | 2022 | OPT | Japanese container terminal | A case study demonstrating significant reductions in container relocations while preserving scheduling preferences | Integrates truck appointments and yard operations decisions to reduce yard congestion and enhanced terminal efficiency |
Xu et al. [66] | 2022 | OPT | --- | Simulation experiments demonstrate cost reductions and improved adaptability to arrival uncertainties. | Addresses dynamic appointment rescheduling under truck arrival uncertainties to minimize operating costs and operational disruptions |
Abdelmagid et al. [33] | 2022 | OPT | Port of Alexandria | Numerical experiments based on instances from literature | Improves workload distribution and reduces truck turnaround time, leading to cost minimization and enhanced terminal efficiency |
Azab and Morita [65] | 2022 | OPT | Simulated terminal data | Solved using instances from literature | Highlights the benefits of integrating appointment scheduling with yard operations |
Li et al. [16] | 2022 | OTP + QUE | Shenzhen and Dalian terminals | Simulation-based experiments | Develops a queuing model to optimize truck appointments and yard equipment use for dual transaction systems |
Ma et al. [37] | 2022 | OPT | Dalian Maritime Terminal | Numerical experiments | Enhances yard efficiency by integrating truck arrivals with crane operations |
Nadi et al. [56] | 2022 | SIM | Port of Rotterdam | Experimental analysis | Introduces an advisory-based time slot management system to mitigate truck waiting times at terminal gates and highlights the benefits of behavioral modeling in time slot allocation for congestion reduction |
Sun et al. [41] | 2022 | OPT + DAN | YT Port, China | Numerical experiments based on smart gate data | Reduces external truck turnaround times and emissions in ports using data-driven optimization of appointment quotas |
Torkjazi et al. [45] | 2022 | OPT | U.S. container terminals | Simulated using multi-player game scenarios | Models TAS as a multi-player game between terminals and drayage firms, that outperform single-player models in balancing terminal and drayage firm interests |
da Silva et al. [69] | 2023 | SIM + DAN | Brazilian port terminal | A case study achieving a 90.4% reduction in waiting times and reduced queue sizes | Demonstrates the effectiveness of integrating smart technologies in truck appointment systems to improve port logistics flexibility and visibility with real-time data |
Zhou [34] | 2023 | OPT + QUE | --- | Real-world data demonstrate reductions in no-show impacts and improved resource utilization | Highlights overbooking strategies to mitigate disruptions in TAS operations, and incorporate no-show behaviors into truck appointment scheduling to minimize terminal resource inefficiencies and carbon emissions |
He et al. [47] | 2023 | OPT | Shanghai Maritime University’s data | Sensitivity analysis on task appointment strategies | Demonstrates that balancing yard workload improves efficiency and reduces truck delays |
Minh and Noi [46] | 2023 | OPT + QUE | Ho Chi Minh City Terminal | Case study validation with comparison to observed data | Develops a TAS to optimize arrival management and service gate allocation and demonstrate cost and congestion reductions through optimized gate management |
Abeysooriya et al. [17] | 2024 | QUE + OPT | A major Asian port | Data-driven analysis based on truck arrival and emission patterns | Proposes a gate queuing optimization model to minimize greenhouse gas emissions from idling trucks |
Huang et al. [48] | 2024 | OPT | --- | Extensive experiments showing a 29.4% reduction in total operating time compared to traditional approaches | Highlights the benefits of integrating appointment systems with efficient task scheduling to enhance operational efficiency in drayage operations |
Li et al. [35] | 2024 | OPT | --- | A case study on real-world terminal operation data, showing robust performance under uncertain scenarios | Provides a practical framework for gate appointment design, improving terminal efficiency and mitigating congestion under uncertainty |
Bett et al. [29] | 2024 | SIM + OPT | Literature-derived scenarios. | Numerical experiments based on research data | Emphasizes the need for dynamic scheduling and resource optimization in the face of uncertainties. Optimize truck appointment systems using simulation-based methods to account for yard congestion and dynamic scheduling |
da Silva et al. [31] | 2024 | DAN + OPT | Brazilian port terminal | A case study to anticipate disruptions and to actively manage hinterland port flows | Proposes a conceptual model for flexible truck appointment systems, able to consider a continuous stream of real-time data from smart technologies to identify disruptive events and to dynamically reschedule truck appointments |
Duan et al. [67] | 2024 | OPT | Simulated data from Chinese terminals | Numerical experiments with sensitivity analysis | Integrates TAS with container relocation operations to enhance yard crane efficiency and reduce congestion while balancing operational workloads |
Hoxha et al. [43] | 2024 | DAN + OPT | PSA Genova | Case study | Demonstrates effective emission reductions through optimized arrival scheduling |
Riaventin et al. [30] | 2024 | SIM | --- | Simulation with synthetic data reflecting real-world configurations | Investigates synchronization between truck arrival and yard crane scheduling under centralized and decentralized approaches to reduce emissions |
Stoop et al. [68] | 2024 | OPT | Port of Antwerp | Case study | Demonstrates robust scheduling under uncertainties of drayage operations improve efficiency and reduce delays |
Wang et al. [70] | 2024 | OPT | Tianjin Port | Case study | Develops an optimization model for scheduling automated container terminal robots and external trucks in a parallel layout |
Wasesa et al. [71] | 2024 | SIM | Port of Rotterdam | Case study | Designs an auction-based truck appointment system for automated container terminals and demonstrate enhanced operational efficiency and sustainability through market-driven appointment allocation |
References
- Huynh, N.; Smith, D.; Ri Harder, F. Truck appointment systems: Where we are and where to go from here. Transp. Res. Rec. 2016, 2548, 1–9. [Google Scholar] [CrossRef]
- Zhao, W.; Goodchild, A.V. Using the truck appointment system to improve yard efficiency in container terminals. Marit. Econ. Logist. 2013, 15, 101–119. [Google Scholar] [CrossRef]
- Gracia, M.D.; González-Ramírez, R.G.; Mar-Ortiz, J. The impact of lanes segmentation and booking levels on a container terminal gate congestion. Flex. Serv. Manuf. J. 2017, 29, 403–432. [Google Scholar] [CrossRef]
- Giuliano, G.; O’Brien, T. Reducing port-related truck emissions: The terminal gate appointment system at the Ports of Los Angeles and Long Beach. Transp. Res. D Transp. Environ. 2007, 12, 460–473. [Google Scholar] [CrossRef]
- Li, N.; Chen, G.; Govindan, K.; Jin, Z. Disruption management for truck appointment system at a container terminal: A green initiative. Transp. Res. D Transp. Environ. 2018, 61, 261–273. [Google Scholar] [CrossRef]
- Phan, M.H.; Kim, K.H. Negotiating truck arrival times among trucking companies and a container terminal. Transp. Res. Part E Logist. Transp. Rev. 2015, 75, 132–144. [Google Scholar] [CrossRef]
- Schulte, F.; Lalla-Ruiz, E.; Gonzalez-Ramírez, R.G.; Voß, S. Reducing port-related empty truck emissions: A mathematical approach for truck appointments with collaboration. Transp. Res. Part E Logist. Transp. Rev. 2017, 105, 195–212. [Google Scholar] [CrossRef]
- Abdelmagid, A.M.; Gheith, M.S.; Eltawil, A.B. A comprehensive review of the truck appointment scheduling models and directions for future research. Transport. Rev. 2022, 42, 102–126. [Google Scholar] [CrossRef]
- Mar-Ortiz, J.; Castillo-García, N.; Gracia, M.D. A decision support system for a capacity management problem at a container terminal. Int. J. Prod. Econ. 2020, 222, 107502. [Google Scholar] [CrossRef]
- Brewerton, P.; Millward, L. Organizational Research Methods: A Guide for Students and Researchers, 2nd ed.; SAGE: Newcastle upon Tyne, UK, 2001. [Google Scholar]
- Seuring, S.; Müller, M. From a literature review to a conceptual framework for sustainable supply chain management. J. Clean. Prod. 2008, 16, 1699–1710. [Google Scholar] [CrossRef]
- Meersman, H.; Van de Voorde, E.; Vanelslander, T. Port congestion and implications to maritime logistics. In Maritime Logistics; Emerald Group Publishing Limited: Bentley, UK, 2012; pp. 49–68. [Google Scholar]
- Rashidi, H.; Tsang, E.P. Container terminals: Scheduling decisions, their formulation and solutions. In Submitted to the Journal of Scheduling; University of Essex, Computer Science Department: Essex, UK, 2006. [Google Scholar]
- Guan, C.; Liu, R. Container terminal gate appointment system optimization. Marit. Econ. Logist. 2009, 11, 378–398. [Google Scholar] [CrossRef]
- Kiani, M.; Sayareh, J.; Nooramin, S. A simulation framework for optimizing truck congestions in marine terminals. J. Mar. Res. 2010, 7, 55–70. [Google Scholar]
- Li, N.; Haralambides, H.; Sheng, H.; Jin, Z. A new vocation queuing model to optimize truck appointments and yard handling-equipment use in dual transactions systems of container terminals. Comput. Ind. Eng. 2022, 169, 108216. [Google Scholar] [CrossRef]
- Abeysooriya, H.; Weerasinghe, B.A.; Perera, H.N. Optimizing Gate Queuing at Container Terminals to Facilitate Green Operations. IFAC PapersOnLine 2024, 58, 307–312. [Google Scholar] [CrossRef]
- Namboothiri, R.; Erera, A.L. Planning local container drayage operations given a port access appointment system. Transp. Res. Part E Logist. Transp. Rev. 2008, 44, 185–202. [Google Scholar] [CrossRef]
- Caballini, C.; Gracia, M.D.; Mar-Ortiz, J.; Sacone, S. 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. Transp. Res. Part E Logist. Transp. Rev. 2020, 142, 102054. [Google Scholar] [CrossRef]
- Huynh, N. Reducing truck turn times at marine terminals with appointment scheduling. Transp. Res. Rec. 2009, 2100, 47–57. [Google Scholar] [CrossRef]
- Zhao, W.; Goodchild, A.V. The impact of truck arrival information on container terminal rehandling. Transp. Res. Part E Logist. Transp. Rev. 2010, 46, 327–343. [Google Scholar] [CrossRef]
- Esmemr, S.; Ceti, I.B.; Tuna, O. A simulation for optimum terminal truck number in a Turkish port based on lean and green concept. Asian J. Shipp. Logist. 2010, 26, 277–296. [Google Scholar] [CrossRef]
- Huynh, N.; Walton, C.M. Improving efficiency of drayage operations at seaport container terminals through the use of an appointment system. In Handbook of Terminal Planning; Springer: New York, NY, USA, 2011; pp. 323–344. [Google Scholar]
- Ramírez-Nafarrate, A.; González-Ramírez, R.G.; Smith, N.R.; Guerra-Olivares, R.; Voß, S. Impact on yard efficiency of a truck appointment system for a port terminal. Ann. Oper. Res. 2017, 258, 195–216. [Google Scholar] [CrossRef]
- Huynh, N.; Walton, C.M. Robust scheduling of truck arrivals at marine container terminals. J. Transp. Eng. 2008, 134, 347–353. [Google Scholar] [CrossRef]
- Sharif, O.; Huynh, N.; Vidal, J.M. Application of El Farol model for managing marine terminal gate congestion. Res. Transp. Econ. 2011, 32, 81–89. [Google Scholar] [CrossRef]
- Azab, A.; Karam, A.; Eltawil, A. A simulation-based optimization approach for external trucks appointment scheduling in container terminals. Int. J. Model. Simul. 2020, 40, 321–338. [Google Scholar] [CrossRef]
- Do, N.A.D.; Nielsen, I.E.; Chen, G.; Nielsen, P. A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal. Ann. Oper. Res. 2016, 242, 285–301. [Google Scholar] [CrossRef]
- Bett, D.K.; Ali, I.; Gheith, M.; Eltawil, A. Simulation-Based Optimization of Truck Appointment Systems in Container Terminals: A Dual Transactions Approach with Improved Congestion Factor Representation. Logistics 2024, 8, 80. [Google Scholar] [CrossRef]
- Riaventin, V.N.; Cakravastia, A.; Cahyono, R.T.; Suprayogi. 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 2024, 16, 9743. [Google Scholar] [CrossRef]
- da Silva, M.R.F.; Frazzon, E.M.; Silva, V.M.D. Design of flexible truck appointment system based on machine learning approach. Int. J. Logist. Manag. 2024, 48, 244–266. [Google Scholar] [CrossRef]
- Yi, S.; Scholz-Reiter, B.; Kim, T.; Kim, K.H. Scheduling appointments for container truck arrivals considering their effects on congestion. Flex. Serv. Manuf. J. 2019, 31, 730–762. [Google Scholar] [CrossRef]
- Abdelmagid, A.M.; Gheith, M.; Eltawil, A. Scheduling External Trucks Appointments in Container Terminals to Minimize Cost and Truck Turnaround Times. Logistics 2022, 6, 45. [Google Scholar] [CrossRef]
- Zhou, Y. Research on Optimization of container Delivery Truck Appointment Considering No-showing and Carbon Emission. Front. Bus. Econ. Manag. 2023, 8, 177–184. [Google Scholar] [CrossRef]
- Li, S.; Jia, S.; Tao, Y.; Lin, X. Gate appointment design in a container terminal: A robust optimization approach. Transp. Res. Part E Logist. Transp. Rev. 2024, 184, 103495. [Google Scholar] [CrossRef]
- Li, N.; Chen, G.; Ng, M.; Talley, W.K.; Jin, Z. Optimized appointment scheduling for export container deliveries at marine terminals. Marit. Policy Manag. 2020, 47, 456–478. [Google Scholar] [CrossRef]
- Ma, M.; Zhao, W.; Fan, H.; Gong, Y. Collaborative optimization of yard crane deployment and inbound truck arrivals with vessel-dependent time windows. J. Mar. Sci. Eng. 2022, 10, 1650. [Google Scholar] [CrossRef]
- Zehendner, E.; Feillet, D. Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal. Eur. J. Oper. Res. 2014, 235, 461–469. [Google Scholar] [CrossRef]
- Zeng, Q.; Feng, Y.; Yang, Z. Integrated optimization of pickup sequence and container rehandling based on partial truck arrival information. Comput. Ind. Eng. 2019, 127, 366–382. [Google Scholar] [CrossRef]
- Ma, M.; Fan, H.; Jiang, X.; Guo, Z. Truck arrivals scheduling with vessel dependent time windows to reduce carbon emissions. Sustainability 2019, 11, 6410. [Google Scholar] [CrossRef]
- Sun, S.; Zheng, Y.; Dong, Y.; Li, N.; Jin, Z.; Yu, Q. Reducing external container trucks’ turnaround time in ports: A data-driven approach under truck appointment systems. Comput. Ind. Eng. 2022, 174, 108787. [Google Scholar] [CrossRef]
- Chen, G.; Govindan, K.; Golias, M.M. Reducing truck emissions at container terminals in a low carbon economy: Proposal of a queueing-based bi-objective model for optimizing truck arrival pattern. Transp. Res. Part E Logist. Transp. Rev. 2013, 55, 3–22. [Google Scholar] [CrossRef]
- Hoxha, R.; Cangelosi, S.; Sacone, S.; Zero, E. Reducing Emission Peaks in a Port Terminal through Optimized Truck Arrivals. IFAC PapersOnLine 2024, 58, 321–326. [Google Scholar] [CrossRef]
- Zhang, X.; Zeng, Q.; Yang, Z. Optimization of truck appointments in container terminals. Marit. Econ. Logist. 2019, 21, 125–145. [Google Scholar] [CrossRef]
- Torkjazi, M.; Huynh, N.; Asadabadi, A. Modeling the Truck Appointment System as a Multi-Player Game. Logistics 2022, 6, 53. [Google Scholar] [CrossRef]
- Minh, C.C.; Noi, N.V. Optimising truck arrival management and number of service gates at container terminals. Marit. Bus. Rev. 2023, 8, 18–31. [Google Scholar] [CrossRef]
- He, J.; Zhang, L.; Deng, Y.; Yu, H.; Huang, M.; Tan, C. An allocation approach for external truck tasks appointment in automated container terminal. Adv. Eng. Inform. 2023, 55, 101864. [Google Scholar] [CrossRef]
- Huang, Y.; Jin, Z.; Liu, P.; Wang, W.; Zhang, D. Container drayage problem integrated with truck appointment system and separation mode. Comput. Ind. Eng. 2024, 193, 110307. [Google Scholar] [CrossRef]
- Phan, M.H.; Kim, K.H. Collaborative truck scheduling and appointments for trucking companies and container terminals. Transp. Res. Part B Methodol. 2016, 86, 37–50. [Google Scholar] [CrossRef]
- Azab, A.; Morita, H. Coordinating truck appointments with container relocations and retrievals in container terminals under partial appointments information. Transp. Res. Part E Logist. Transp. Rev. 2022, 160, 102673. [Google Scholar] [CrossRef]
- Xu, B.; Liu, X.; Yang, Y.; Li, J.; Postolache, O. Optimization for a multi-constraint truck appointment system considering morning and evening peak congestion. Sustainability 2021, 13, 1181. [Google Scholar] [CrossRef]
- Neagoe, M.; Hvolby, H.H.; Taskhiri, M.S.; Turner, P. Using discrete-event simulation to compare congestion management initiatives at a port terminal. Simul. Model. Pract. Theory 2021, 112, 102362. [Google Scholar] [CrossRef]
- van Asperen, E.; Borgman, B.; Dekker, R. Evaluating impact of truck announcements on container stacking efficiency. Flex. Serv. Manuf. J. 2013, 25, 543–556. [Google Scholar] [CrossRef]
- Islam, S.; Olsen, T.; Daud Ahmed, M. Reengineering the seaport container truck hauling process: Reducing empty slot trips for transport capacity improvement. Bus. Process Manag. J. 2013, 19, 752–782. [Google Scholar] [CrossRef]
- Zhang, X.; Zeng, Q.; Chen, W. Optimization model for truck appointment in container terminals. Procedia Soc. Behav. Sci. 2013, 96, 1938–1947. [Google Scholar] [CrossRef]
- Nadi, A.; Nugteren, A.; Snelder, M.; Van Lint, J.W.C.; Rezaei, J. Advisory-based time slot management system to mitigate waiting time at container terminal gates. Transport. Res. Rec. 2022, 2676, 656–669. [Google Scholar] [CrossRef]
- Chen, G.; Jiang, L. Managing customer arrivals with time windows: A case of truck arrivals at a congested container terminal. Ann. Oper. Res. 2016, 244, 349–365. [Google Scholar] [CrossRef]
- Fan, H.; Ren, X.; Guo, Z.; Li, Y. Truck scheduling problem considering carbon emissions under truck appointment system. Sustainability 2019, 11, 6256. [Google Scholar] [CrossRef]
- Chen, G.; Govindan, K.; Yang, Z. Managing truck arrivals with time windows to alleviate gate congestion at container terminals. Int. J. Prod. Econ. 2013, 141, 179–188. [Google Scholar] [CrossRef]
- Nossack, J.; Pesch, E. A truck scheduling problem arising in intermodal container transportation. Eur. J. Oper. Res. 2013, 230, 666–680. [Google Scholar] [CrossRef]
- Wasesa, M.; Rizaldi, A.; Stam, A.; Zuidwijk, R.; Van Heck, E. Advancing Smart Sustainable Seaports: Auction-based Truck Appointment System for Automated Container Terminal. IEEE Access 2024, 13, 116384–116397. [Google Scholar] [CrossRef]
- Chen, G.; Govindan, K.; Yang, Z.Z.; Choi, T.M.; Jiang, L. Terminal appointment system design by non-stationary M (t)/Ek/c (t) queueing model and genetic algorithm. Int. J. Prod. Econ. 2013, 146, 694–703. [Google Scholar] [CrossRef]
- Torkjazi, M.; Huynh, N.; Shiri, S. Truck appointment systems considering impact to drayage truck tours. Transp. Res. Part E Logist. Transp. Rev. 2018, 116, 208–228. [Google Scholar] [CrossRef]
- Im, H.; Yu, J.; Lee, C. Truck appointment system for cooperation between the transport companies and the terminal operator at container terminals. Appl. Sci. 2021, 11, 168. [Google Scholar] [CrossRef]
- Azab, A.; Morita, H. The block relocation problem with appointment scheduling. Eur. J. Oper. Res 2022, 297, 680–694. [Google Scholar] [CrossRef]
- Xu, B.; Liu, X.; Li, J.; Yang, Y.; Wu, J.; Shen, Y.; Zhou, Y. Dynamic appointment rescheduling of trucks under uncertainty of arrival time. J. Mar. Sci. Eng. 2022, 10, 695. [Google Scholar] [CrossRef]
- Duan, S.; Zheng, H.X.; Wang, Z.Y. Integrated optimization of truck appointment quotas and container relocations for multiple blocks considering transshipment containers handling. Adv. Eng. Inform. 2024, 62, 102668. [Google Scholar] [CrossRef]
- Stoop, K.; Pickavet, M.; Colle, D.; Audenaert, P. The dynamic stochastic container drayage problem with truck appointment scheduling. OR Spectr. 2024, 46, 953–985. [Google Scholar] [CrossRef]
- da Silva, M.R.F.; Agostino, I.R.S.; Frazzon, E.M. Integration of machine learning and simulation for dynamic rescheduling in truck appointment systems. Simul. Model. Pract. Theory 2023, 125, 102747. [Google Scholar] [CrossRef]
- Wang, Z.; Zeng, Q.; Li, X.; Qu, C. A branch-and-price heuristic algorithm for the ART and external truck scheduling problem in an automated container terminal with a parallel layout. Transp. Res. Part E Logist. Transp. Rev. 2024, 184, 103464. [Google Scholar] [CrossRef]
- Wasesa, M.; Ramadhan, F.I.; Nita, A.; Belgiawan, P.F.; Mayangsari, L. Impact of overbooking reservation mechanism on container terminal’s operational performance and greenhouse gas emissions. Asian J. Shipp. Logist. 2021, 37, 140–148. [Google Scholar] [CrossRef]
- Dekker, R.; Van Der Heide, S.; Van Asperen, E.; Ypsilantis, P. A chassis exchange terminal to reduce truck congestion at container terminals. Flex. Serv. Manuf. J. 2013, 25, 528–542. [Google Scholar] [CrossRef]
- Li, N.; Wang, Z.; Lin, X.; Sheng, H. Prediction of delivery truck arrivals at container terminals: An ensemble deep learning model. Marit. Econ. Logist. 2024, 26, 658–684. [Google Scholar] [CrossRef]
I. Journals and Publication Trends | II. Context and Scope |
|
|
III. Modeling and Solution Approach | IV. Data Integration and Validation |
|
|
Modeling Feature | First Generation | Second Generation | Third Generation | Fourth Generation |
---|---|---|---|---|
Quotas and Time Slot | Focused primarily on static quotas and deterministic time slots. Early models lacked flexibility in adjusting quotas dynamically. | Introduced time-window adjustments for improved scheduling but remained mostly static. Collaborative quota adjustments began emerging. | Time slots became dynamic, with models incorporating demand variability and operational constraints. Quota adjustments linked to real-time conditions. | Fully dynamic quota and time slot management with adaptive allocation using AI and machine learning for optimization. Auction-based systems emerged. |
Yard Operations | Minimal focus on yard operations. Models were limited to gate optimization and truck turn times. | Began integrating yard operations, such as crane scheduling, but often addressed yard and gate operations separately. | Comprehensive integration of yard and gate operations, including synchronization of yard crane and truck movements. | Holistic yard and gate integration. Advanced algorithms handle crane scheduling, container relocations, and yard throughput optimization. IoT enables real-time updates. |
Drayage Operations | Limited consideration of drayage operations. Focused on truck turn times at the gate. | Introduced basic collaboration between terminals and trucking companies to optimize drayage schedules. | Significant focus on drayage operations with dynamic routing, real-time truck scheduling, and decentralized systems. | Full integration of drayage operations with TAS, utilizing multi-agent systems, AI, and predictive analytics for efficient scheduling. |
Sustainability and Environment | No explicit focus on sustainability or emissions reduction. | Introduced sustainability objectives, such as emissions reduction, alongside operational goals. | Strong emphasis on sustainability, with models optimizing truck arrival patterns to reduce emissions and idle times. | Sustainability is a central focus, with advanced systems optimizing emissions, energy consumption, and overall environmental impact. |
Uncertainty | Deterministic models with limited ability to handle uncertainties such as late arrivals or no-shows. | Began addressing uncertainty with stochastic elements in a few models, though still limited in scope. | Comprehensive treatment of uncertainty in truck arrivals, travel times, and operational disruptions using stochastic and dynamic models. | Advanced uncertainty handling with robust optimization, predictive analytics, and real-time adjustments for dynamic scenarios. |
Collaborative Decisions | Models focused on individual terminal optimization. | Collaboration between terminals and trucking companies emerged, focusing on schedule coordination. | Enhanced collaboration, with agent-based systems allowing for decentralized decision-making among stakeholders. | Decentralized collaboration is supported by multi-agent systems and auction-based frameworks, enabling stakeholder alignment and flexibility. |
Real-Time Decisions | No real-time capabilities. | Limited real-time adaptability. Few models included dynamic adjustments based on near-term data. | Real-time decision-making became a key feature, enabled by dynamic models and agent-based systems. | Advanced real-time capabilities using IoT, cloud computing, and AI for continuous optimization and decision-making. |
Appointment Rescheduling | No rescheduling capabilities. Appointments were static and fixed once scheduled. | Basic rescheduling capabilities began to emerge, often requiring manual intervention. | Rescheduling became dynamic, accounting for real-time disruptions and delays using advanced algorithms. | Fully dynamic rescheduling based on real-time data, leveraging AI and IoT to optimize changes and minimize disruptions. |
Technology integration | Limited use of technology. Relied on traditional optimization methods (e.g., linear and integer programming). | Early use of heuristics and metaheuristics (e.g., Genetic Algorithms). | Adoption of agent-based simulations and predictive analytics. | Advanced integration of AI, machine learning, IoT, and auction-based systems. Real-time data feeds and predictive algorithms optimize operations. |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Gracia, M.D.; Mar-Ortiz, J.; Vargas, M. Truck Appointment Scheduling: A Review of Models and Algorithms. Mathematics 2025, 13, 503. https://doi.org/10.3390/math13030503
Gracia MD, Mar-Ortiz J, Vargas M. Truck Appointment Scheduling: A Review of Models and Algorithms. Mathematics. 2025; 13(3):503. https://doi.org/10.3390/math13030503
Chicago/Turabian StyleGracia, Maria D., Julio Mar-Ortiz, and Manuel Vargas. 2025. "Truck Appointment Scheduling: A Review of Models and Algorithms" Mathematics 13, no. 3: 503. https://doi.org/10.3390/math13030503
APA StyleGracia, M. D., Mar-Ortiz, J., & Vargas, M. (2025). Truck Appointment Scheduling: A Review of Models and Algorithms. Mathematics, 13(3), 503. https://doi.org/10.3390/math13030503