A dynamic truck dispatching problem in marine container terminal

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

Abstract

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.

Citation

Chen, J., Bai, R., Dong, H., Qu, R., & Kendall, G. A dynamic truck dispatching problem in marine container terminal. Presented at 2016 IEEE Symposium on Computational Intelligence in Scheduling and Network Design (IEEE SSCI 2016)

• 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: https://nottingham-repository.worktribe.com/output/835852
• 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.
• Contract Date: Dec 7, 2016