Optimal model, algorism and decision support system of bulk ship loading problem

Author

Yao Chen ; Jia-zhen Huo ; Hu Li

Author_Institution

Sch. of Econ. & Manage., Tongji Univ. Shanghai, Shanghai

fYear

2008

fDate

1-6 June 2008

Firstpage

1845

Lastpage

1850

Abstract

Ship loading planning problem is a kind of 3/V/D/R combinational optimization problem. In this paper, a new mathematical 0-1 optimal model is proposed for the loading multi-sized bulk cargo to ship, a hybrid genetic algorithm is constructed to find a satisfying solution and a decision support system for solving a real-world problem is designed, developed and implemented. The system has successfully improved the rented shippsilas loading efficiency of a Chinese steel plant in Shanghai. The model and hybrid genetic algorithm will serve as references for the other problems in loading area.

Keywords

bin packing; combinatorial mathematics; decision support systems; genetic algorithms; loading; ships; Chinese steel plant; Shanghai; bulk ship loading problem; combinational optimization problem; decision support system; hybrid genetic algorithm; multisized bulk cargo loading; ship loading planning problem; Decision support systems; Evolutionary computation; Marine vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on

Conference_Location

Hong Kong

Print_ISBN

978-1-4244-1822-0

Electronic_ISBN

978-1-4244-1823-7

Type

conf

DOI

10.1109/CEC.2008.4631039

Filename

4631039