Model and algorithm for a liner ship fleet planning problem with uncertain container shipment demand

Author

Wang, Tingsong ; Zheng, Pengjun ; Liu, Zhiyuan

Author_Institution

Facutly of Maritime & Transp., Ningbo Univ., Ningbo, China

fYear

2012

fDate

11-13 June 2012

Firstpage

202

Lastpage

207

Abstract

This paper deals with a short-term liner ship fleet Planning (LSFP) problem with container shipment demand uncertainty. Assuming that container shipment demand between any two ports on each ship route follows a normal distribution, this paper develops an integer linear programming model with chance constraints for the LSFP problem and proposes a two-phase heuristic algorithm for solving the large-scale LSFP instances. Finally, numerical examples are used to show application of the proposed model and evaluate the performance of the two-phase heuristic algorithm.

Keywords

algorithm theory; containerisation; integer programming; linear programming; normal distribution; planning; ships; LSFP instance; LSFP problem; chance constraint; container shipment demand; integer linear programming model; liner ship fleet planning problem; normal distribution; ship route; two-phase heuristic algorithm; Companies; Containers; Marine vehicles; Planning; Programming; Transportation; Uncertainty; chance constrained programming model; liner ship fleet planning problem; two-phase heuristic algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Management of Innovation and Technology (ICMIT), 2012 IEEE International Conference on

Conference_Location

Sanur Bali

Print_ISBN

978-1-4673-0108-4

Type

conf

DOI

10.1109/ICMIT.2012.6225805

Filename

6225805