Optimization problems in Liner Shipping

Speaker:  David Pisinger - Technical University of Denmark
  Tuesday, May 2, 2017 - Minicorso dal 2 al 5 maggio
Corso dal 2 al 5 maggio tenuto dal Professor David Pisinger, Management Science DTU Management Engineering - Technical University of Denmark (Produktionstorvet 426 B, DK-2800 Kgs. Lyngby, Denmark)


DAVID PISINGER 

Professor in Operations Research and Optimization at Technical University of Denmark, and adjoint professor in Computer Science at Unviersity of Copenhagen. He has been leading several projects on martime optimization with leading shipping companies, helping the maritime industry to design and operate their network in a more efficient way. 


THE COURSE

In this course we will consider design and operation of transportation networks. Application areas include liner shipping networks, urban bus networks and some variants of distribution networks. The task is to design schedules and routes for ships, busses or trucks that continuously visit ports/stations on a closed round trip. The schedule should make it possible to flow the demand within pre-defined time-limits in the most efficient way.

Starting with some simple models for flowing demand through the network, we add time constraints, and various quality norms. Next, we consider the network design problem, with main focus on liner shipping network design. Several formulations and algorithms are presented and the results are compared for a number of standard-instances from LINER-LIB.
In the last part, we consider various problems related to efficient operation of a network. This includes disruption management,  speed optimization (aiming at reducing fuel consumption while ensuring  promised transportation times), and multimodal transportation (aiming optimizing combined land and sea transportation). Moreover we may look into models for hub location, bunker purchasing and fleet repositioning problems. The course is concluded by a project assignment where the participants can try their solution skills on a some small illustrative instances. />


BIBLIOGRAPHY

Optimization in liner shipping
BD Brouer, CV Karsten, D Pisinger
4OR - to appear 2017

A base integer programming model and benchmark suite for liner-shipping network design
BD Brouer, JF Alvarez, CEM Plum, D Pisinger, MM Sigurd
Transportation Science 48 (2), 281-312

A service flow model for the liner shipping network design problem
CEM Plum, D Pisinger, MM Sigurd
European Journal of Operational Research 235 (2), 378-386

A matheuristic for the liner shipping network design problem
BD Brouer, G Desaulniers, D Pisinger
Transportation Research Part E: Logistics and Transportation Review 72, 42-59

Bunker purchasing in liner shipping
CEM Plum, D Pisinger, PN Jensen
Handbook of Ocean Container Transport Logistics, 251-278

Optimization of the drayage problem using exact methods
LB Reinhardt, D Pisinger, S Spoorendonk, MM Sigurd
INFOR: Information Systems and Operational Research 54 (1), 33-51

A service flow model for the liner shipping network design problem
CEM Plum, D Pisinger, MM Sigurd
European Journal of Operational Research 235 (2), 378-386

Solving the liner shipping fleet repositioning problem with cargo flows
K Tierney, B Áskelsdóttir, RM Jensen, D Pisinger
transportation science 49 (3), 652-674

The Vessel Schedule Recovery Problem (VSRP)–A MIP model for handling disruptions in liner shipping
BD Brouer, J Dirksen, D Pisinger, CEM Plum, B Vaaben
European Journal of Operational Research 224 (2), 362-374

Contact person
Romeo Rizzi

Publication date
March 3, 2017

Studying