Retour

Séance WA6 - Transport maritime / Maritime Transportation

Jour mercredi, le 06 mai 2009
Salle Mary Husny
Président Guy Desaulniers

Présentations

10h30-
10h55
Stowage Planning for RoRo-Ships
  Lars Magnus Hvattum, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Alfred Getz vei 3, Trondheim, Norway, 7491
Bernt Olav Øvstebø, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Alfred Getz vei 3, Trondheim, Norway, 7491
Kjetil Fagerholt, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Trondheim, Norway, 7491

International vehicle trade is mostly conducted using Roll-on/Roll-off ships. We formulate models that can be used in stowage planning of Ro-Ro ships. Given a ship route one must decide how much to transport from each cargo (including optional spot cargoes) to maximize revenues, as well as how to store the transported vehicles on the ship.


10h55-
11h20
A Heuristic for Ship Routing and Scheduling with Split Loads
  Kjetil Fagerholt, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Trondheim, Norway, 7491
Jarl Eirik Korsvik, Norwegian University of Science and Technology, Marine Technology, Otto Nielsen v 10 , Trondheim, Norway, 7491
Gilbert Laporte, GERAD, HEC Montréal, Chaire de recherche du Canada en distributique/GERAD/CIRRELT, 3000 Côte-Sainte-Catherine, Montréal, Québec, Canada, H3T 2A7

We present a new routing problem faced by many shipping companies. In most literature on similar problems each load cannot be transported by more than one ship. We remove this restriction by introducing split loads and propose a large neighbourhood search. This heuristic provides good solutions to real-life instances. Introducing split loads also significantly improves solution quality.


11h20-
11h45
A Maritime Inventory Routing Problem in the Liquefied Natural Gas Business
  Henrik HA. Andersson, Norwegian University of Science and Technology, Departement of Industrial Economics and Technology Management, Alfred Getz vei 3, Trondheim, Norway
Marielle Christiansen, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Alfred Getz veg 3, Trondheim, Norway, NO-7491
Guy Desaulniers, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7

We consider a problem in the LNG business, where an actor is responsible for the routing of a fleet of LNG ships and the inventory management at the liquefaction plants and regasification terminals. Two different path-based models of the problem will be presented and discussed. Both a-priori and dynamic column generation of paths have been implemented and tested.


11h45-
12h10
The Maritime Pickup and Delivery Problem with Time Windows and Split Loads
  Henrik HA. Andersson, Norwegian University of Science and Technology, Departement of Industrial Economics and Technology Management, Alfred Getz vei 3, Trondheim, Norway
Marielle Christiansen, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Alfred Getz veg 3, Trondheim, Norway, NO-7491
Kjetil Fagerholt, Norwegian University of Science and Technology, Industrial Economics and Technology Management, Trondheim, Norway, 7491

We will present a path-based formulation of the maritime pickup and delivery problem with time windows and split loads. The generation of columns is difficult and complex dominance criteria are needed. The model have been solved with a priori generation of columns and the results from small and medium size instances are promising.


Retour