1. CONICET
  2. Producciónes CyT
Producción CyT
Proceeding of the VIII ALIO/EURO Workshop on Applied Combinatorial Optimization - A MILP-based Column Generation Strategy for Solving Ship Routing and Scheduling Problems

Congreso

Autoría
M. Coccola ; R. Dondo ; C.A. Méndez
Fecha
2014
Editorial y Lugar de Edición
Universidad de la República
Resumen Información suministrada por el agente en SIGEVA
This paper presents a novel column generation algorithm for the routing and scheduling of a fleet of multiparcel chemical tankers. In our procedure, the conventional dynamic programming route generator is replaced by an efficient continuous-time MILP-slave problem. The proposed approach outperforms the exact optimization model and other heuristic decomposition methods presented in the literature to solve a real-world example of a shipping company operating in the Asia Pacific Region.
Palabras Clave
ship routingschedulingcolumn generation