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