Affordable Access

Publisher Website

A MILP-based column generation strategy for managing large-scale maritime distribution problems

Authors
Journal
Computers & Chemical Engineering
0098-1354
Publisher
Elsevier
Identifiers
DOI: 10.1016/j.compchemeng.2014.04.008
Keywords
  • Tramp Shipping
  • Ship Routing And Scheduling
  • Column Generation
  • Milp-Slave-Formulation
Disciplines
  • Chemistry
  • Computer Science

Abstract

Abstract This paper presents a novel column generation algorithm for managing the logistics activities performed by a fleet of multi-parcel chemical tankers. In our procedure, for providing elementary routes, the conventional dynamic programming routes-generator is replaced by an efficient continuous-time MILP-slave problem. The performance of the decomposition method is evaluated by solving several examples dealing with the operations of a shipping company operating in the Asia Pacific Region. Computational results show that the proposed approach outperforms a pure exact optimization model and an alternative heuristic solution method reported in the literature.

There are no comments yet on this publication. Be the first to share your thoughts.