Analysis of containership speed optimization algorithms

Shuaian Wang; Qiang Meng; Zhiyuan Liu

Analysis of containership speed optimization algorithms

Shuaian Wang, Qiang Meng, Zhiyuan Liu

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012
Subtitle of host publication	Transportation and Logistics Management
Pages	49-55
Number of pages	7
Publication status	Published - 1 Dec 2012
Externally published	Yes
Event	17th International Conference of Hong Kong Society for Transportation Studies: Transportation and Logistics Management, HKSTS 2012 - Kowloon, Hong Kong Duration: 15 Dec 2012 → 17 Dec 2012

Conference

Conference	17th International Conference of Hong Kong Society for Transportation Studies: Transportation and Logistics Management, HKSTS 2012
Country/Territory	Hong Kong
City	Kowloon
Period	15/12/12 → 17/12/12

Keywords

Containership
Fuel
Linearization
Sailing speed

ASJC Scopus subject areas

Transportation

Cite this

@inproceedings{dc2cfa9387e8454baae589b9a4788c14,

title = "Analysis of containership speed optimization algorithms",

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.",

keywords = "Containership, Fuel, Linearization, Sailing speed",

author = "Shuaian Wang and Qiang Meng and Zhiyuan Liu",

year = "2012",

month = dec,

day = "1",

language = "English",

isbn = "9789881581419",

pages = "49--55",

booktitle = "Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012",

note = "17th International Conference of Hong Kong Society for Transportation Studies: Transportation and Logistics Management, HKSTS 2012 ; Conference date: 15-12-2012 Through 17-12-2012",

}

Wang, S, Meng, Q & Liu, Z 2012, Analysis of containership speed optimization algorithms. in Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012: Transportation and Logistics Management. pp. 49-55, 17th International Conference of Hong Kong Society for Transportation Studies: Transportation and Logistics Management, HKSTS 2012, Kowloon, Hong Kong, 15/12/12.

Analysis of containership speed optimization algorithms. / Wang, Shuaian; Meng, Qiang; Liu, Zhiyuan.
Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012: Transportation and Logistics Management. 2012. p. 49-55.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Analysis of containership speed optimization algorithms

AU - Wang, Shuaian

AU - Meng, Qiang

AU - Liu, Zhiyuan

PY - 2012/12/1

Y1 - 2012/12/1

N2 - 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.

AB - 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.

KW - Containership

KW - Fuel

KW - Linearization

KW - Sailing speed

UR - http://www.scopus.com/inward/record.url?scp=84896821675&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

SN - 9789881581419

SP - 49

EP - 55

BT - Proceedings of the 17th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2012

T2 - 17th International Conference of Hong Kong Society for Transportation Studies: Transportation and Logistics Management, HKSTS 2012

Y2 - 15 December 2012 through 17 December 2012

ER -

Analysis of containership speed optimization algorithms

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this