Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Friday, March 10, 2017 - 11:47:06 AM
Last modification on : Saturday, May 1, 2021 - 3:48:51 AM


  • HAL Id : hal-01486693, version 1


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⟩



Record views