A new vocation queuing model to optimize truck appointments and yard handling-equipment use in dual transactions systems of container terminals

Résumé En

In a dual transaction at a marine terminal, an external truck drops off one container and picks up another on a single trip. To ensure a successful dual transaction operation and smooth external truck arrivals, a bi-objective mixed integer programming model is developed that optimizes the allocation of appointment quotas simultaneously with the deployment of (yard) cargo handling equipment. Our model addresses the challenges posed by the different types of truck movement in the terminal, i.e., delivery, pickup, and dual transaction. These require different handling equipment, various deadlines, and multiple priorities. To estimate the queuing length of external trucks in single or dual transactions (as well as that of internal trucks), a novel three-level vocation queuing model is set up. For the bi-objectives optimization, we propose a revised non-dominated genetic algorithm to obtain the approximate optimal solution. Experimental results prove the efficiency and effectiveness of the method. It shows that the newly built vocation queuing model can estimate the prioritized queuing process more effectively in three respects: a) the 3-level queuing; b) discrete truck arrivals in the queuing system; c) non-interruption of servers. Our quota optimization design improves the model’s applicability to real cases, especially in the case of dual transactions. It is demonstrated that the method proposed in the paper could help terminal operators allocate quotas and simultaneously match the capacity of yard handling, thus improving truck services and terminal profitability.