
Séminaire conjoint CIRRELT-Chaire de recherche du Canada en
distributique-Chaire de recherche du Canada en logistique et en transport
TITRE : Routing and Scheduling in Liner Shipping
CONFÉRENCIÈRE : Karina Kjeldsen, Aarhus School of Business, University of Aarhus, Denmark
DATE et ENDROIT : 2 décembre, 10h30, salle 5441,
Pavillon André-Aisenstadt, Campus de l'Université de Montréal
RESPONSABLE : Gilbert Laporte (514-343-6143)
RÉSUMÉ :
The vast majority of all consumer imports have been transported in a container via the sea by a
liner shipping company. The routes and schedules used by the liner shipping companies so far have
been established by hand. However, the complexity of the decisions to be made makes this
approach inefficient. Therefore, a heuristic has been developed that exploits a number of the
idiosyncrasies of published routes and schedules. The heuristic is based on a master problem and
column generation set up that allows the heuristic to find new and better columns.
|