Analysis of containership speed optimization algorithms

Shuaian Wang, Qiang Meng, Zhiyuan Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Containership speed optimization is important for liner shipping companies because bunker cost constitutes a large proportional of their total operating cost and bunker consumption is sensitive to the ship sailing speed. Speed optimization problems can be formulated as mixed-integer nonlinear programming (MINLP) models. However, the MINLP models developed for the large-scale problems are not solvable by using existing optimization solvers. This paper first analyzes the exiting solution algorithms for solving the MINLP model and then proposes a few novel algorithms which are capable of solving large-scale problems.

Original languageEnglish
Title of host publicationProceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012: Transportation and Logistics Management
Subtitle of host publicationKowloon, Hong Kong; 15-17 December 2012
EditorsHo-Yin Mak, Hong K. Lo
Place of PublicationHong Kong
PublisherHong Kong Society for Transportation Studies Limited
Pages49-55
Number of pages7
ISBN (Print)9789881581419
Publication statusPublished - 2012
EventInternational Conference of Hong Kong Society for Transportation Studies (HKSTS) 2012 - Kowloon, Hong Kong
Duration: 15 Dec 201217 Dec 2012
Conference number: 17th

Conference

ConferenceInternational Conference of Hong Kong Society for Transportation Studies (HKSTS) 2012
Abbreviated titleHKSTS 2012
Country/TerritoryHong Kong
CityKowloon
Period15/12/1217/12/12

Keywords

  • Containership
  • Fuel
  • Linearization
  • Sailing speed

Cite this