A multi-objective genetic algorithm for berth allocation and quay crane assignment problem

Author

Xiaotao, Ji ; Yuquan, Du ; Qiushuang, Chen

Author_Institution

Dept. of Autom., Nankai Univ., Tianjin, China

fYear

2011

fDate

23-25 May 2011

Firstpage

891

Lastpage

896

Abstract

We consider a berth allocation and quay crane assignment problem (BACAP) to concurrently optimize the two objectives: operation cost and customer satisfaction. We formulate the multi-objective BACAP as a mixed-integer nonlinear programming model. The latter objective is based on vessel departure tardiness which is measured from the perspective of behavioral operations research. A multi-objective genetic algorithm with a novel decoding scheme is proposed. Several efficient solutions can be obtained to facilitate the decision making in the terminal to trade-off the terminal cost and customer satisfaction.

Keywords

costing; cranes; customer satisfaction; genetic algorithms; integer programming; nonlinear programming; operations research; resource allocation; sea ports; behavioral operations research; berth allocation and quay crane assignment problem; customer satisfaction; decision making; decoding scheme; mixed-integer nonlinear programming model; multiobjective genetic algorithm; operation cost; terminal cost; vessel departure tardiness; Cranes; Customer satisfaction; Electronic mail; Genetic algorithms; Operations research; Optimization; Resource management; behavioral operation research; berth allocation; genetic algorithm; multi-objective optimization; quay crane assignment;

fLanguage

English

Publisher

ieee

Conference_Titel

Control and Decision Conference (CCDC), 2011 Chinese

Conference_Location

Mianyang

Print_ISBN

978-1-4244-8737-0

Type

conf

DOI

10.1109/CCDC.2011.5968309

Filename

5968309