A dynamic truck dispatching problem in marine container terminal
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 w...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2016
|
| Online Access: | https://eprints.nottingham.ac.uk/39207/ |
| _version_ | 1848795787618680832 |
|---|---|
| author | Chen, Jianjun Bai, Ruibin Dong, Haibo Qu, Rong Kendall, Graham |
| author_facet | Chen, Jianjun Bai, Ruibin Dong, Haibo Qu, Rong Kendall, Graham |
| author_sort | Chen, Jianjun |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:37:38Z |
| format | Conference or Workshop Item |
| id | nottingham-39207 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:37:38Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-392072020-05-04T18:26:45Z https://eprints.nottingham.ac.uk/39207/ A dynamic truck dispatching problem in marine container terminal Chen, Jianjun Bai, Ruibin Dong, Haibo Qu, Rong Kendall, Graham 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. 2016-12-09 Conference or Workshop Item PeerReviewed Chen, Jianjun, Bai, Ruibin, Dong, Haibo, Qu, Rong and Kendall, Graham (2016) A dynamic truck dispatching problem in marine container terminal. In: 2016 IEEE Symposium on Computational Intelligence in Scheduling and Network Design (IEEE SSCI 2016), 6-9 December 2016, Athens, Greece. |
| spellingShingle | Chen, Jianjun Bai, Ruibin Dong, Haibo Qu, Rong Kendall, Graham A dynamic truck dispatching problem in marine container terminal |
| title | A dynamic truck dispatching problem in marine container terminal |
| title_full | A dynamic truck dispatching problem in marine container terminal |
| title_fullStr | A dynamic truck dispatching problem in marine container terminal |
| title_full_unstemmed | A dynamic truck dispatching problem in marine container terminal |
| title_short | A dynamic truck dispatching problem in marine container terminal |
| title_sort | dynamic truck dispatching problem in marine container terminal |
| url | https://eprints.nottingham.ac.uk/39207/ |