Skip to main content

Research Repository

Advanced Search

A dynamic truck dispatching problem in marine container terminal

Chen, Jianjun; Bai, Ruibin; Dong, Haibo; Qu, Rong; Kendall, Graham


Jianjun Chen

Ruibin Bai

Haibo Dong

Profile Image

Associate Professor

Graham Kendall


In this paper, a dynamic truck dispatching problem of a marine container terminal is described and discussed. In this problem, a few containers, encoded as work instructions, need to be transferred between yard blocks and vessels by a fleet of trucks. Both the yard blocks and the quay are equipped with cranes to support loading/unloading operations. In order to service more vessels, any unnecessary idle time between quay crane (QC) operations need to be minimised to speed up the container transfer process. Due to the unpredictable port situations that can affect routing plans and the short calculation time allowed to generate one, static solution methods are not suitable for this problem. In this paper, we introduce a new mathematical model that minimises both the QC makespan and the truck travelling time. Three dynamic heuristics are proposed and a genetic algorithm hyperheuristic (GAHH) under development is also described. Experiment results show promising capabilities the GAHH may offer.


Chen, J., Bai, R., Dong, H., Qu, R., & Kendall, G. (2016). A dynamic truck dispatching problem in marine container terminal.

Conference Name 2016 IEEE Symposium on Computational Intelligence in Scheduling and Network Design (IEEE SSCI 2016)
End Date Dec 9, 2016
Acceptance Date Sep 26, 2016
Publication Date Dec 9, 2016
Deposit Date Dec 7, 2016
Publicly Available Date Dec 9, 2016
Peer Reviewed Peer Reviewed
Public URL
Additional Information © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


You might also like

Downloadable Citations