Service level assignment and container routing for liner shipping service networks

Akyüz M. H., Lee C.

International MultiConference of Engineers and Computer Scientists, IMECS 2014, Kowloon, Hong Kong, 12 - 14 March 2014, vol.2210, (Full Text) identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 2210
  • City: Kowloon
  • Country: Hong Kong
  • Keywords: Column generation, Container routing, Fleet deployment, Liner shipping, Sailing speed
  • Middle East Technical University Affiliated: No

Abstract

In this work, a decision tool is developed for a liner shipping company to deploy its fleet considering vessel speeds and to find routes for cargos with transit time constraints simultaneously. This problem is referred as Service level Assignment and Container Routing Problem (SACRP) in the sequel. A Column Generation (CG) algorithm is implemented for the SACRP. Computational experiments are performed on randomly generated test instances. The CG algorithm yields promising solutions for the SACRP.