Port truck scheduling on a dedicated transportation route at a container terminal

Abstract : This paper studies the problem of container truck scheduling on a dedicated transportation route, which connects the container yard and the outside of a container terminal. We consider two objectives to minimize the total waiting time of tasks and the total fuel consumption simultaneously. It is motivated by practical applications in some container terminals which are located at islands tens of miles away from continents and connect to the outsides via long distance bridges. Each container truck either sending an outbound container to the terminal yard or fetching an inbound container from the yard suffers halfway empty driving during the round trip. With the assumption that all the tasks of container transportation on the bridge segment are served by port trucks, we propose the vehicle scheduling problem which balances the trade-off between service quality and energy consumption. Our main contributions include the formulation of a bi-objective integer linear programming (ILP) model and an evolutionary heuristic which applies NSGA-II algorithm in searching non-dominated solutions for either objective. Experimental results show that the proposed heuristic algorithm efficiently solves the problem.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01486693
Contributor : Frédéric Davesne <>
Submitted on : Friday, March 10, 2017 - 11:47:06 AM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

  • HAL Id : hal-01486693, version 1

Citation

Feifeng Zheng, Jidan Huang, Ming Liu, Feng Chu. Port truck scheduling on a dedicated transportation route at a container terminal. 46th International Conferences on Computers and Industrial Engineering (CIE 2016), Oct 2016, Tianjin, China. (elec. proc.). ⟨hal-01486693⟩

Share

Metrics

Record views

157