Port truck scheduling on a dedicated transportation route at a container terminal - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

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.
No file

Dates and versions

hal-01486693 , version 1 (10-03-2017)

Licence

Identifiers

  • HAL Id : hal-01486693 , version 1

Cite

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. ⟨hal-01486693⟩
233 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More