Science and Technology Production
Congress
Authorship
M. Coccola
;
R. Dondo
;
C.A. Méndez
Date
2014
Publishing House and Editing Place
Universidad de la República
Summary
Information provided by the agent in
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.
Key Words
ship routingschedulingcolumn generation