Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10479-008-0493-0
Title: Multi-objective and prioritized berth allocation in container ports
Authors: Cheong, C.Y.
Tan, K.C. 
Liu, D.K.
Lin, C.J.
Keywords: Berth allocation problem
Combinatorial problems
Evolutionary algorithms
Multi-objective optimization
Issue Date: 2010
Source: Cheong, C.Y., Tan, K.C., Liu, D.K., Lin, C.J. (2010). Multi-objective and prioritized berth allocation in container ports. Annals of Operations Research 180 (1) : 63-103. ScholarBank@NUS Repository. https://doi.org/10.1007/s10479-008-0493-0
Abstract: This paper considers a berth allocation problem (BAP) which requires the determination of exact berthing times and positions of incoming ships in a container port. The problem is solved by optimizing the berth schedule so as to minimize concurrently the three objectives of makespan, waiting time, and degree of deviation from a predetermined priority schedule. These objectives represent the interests of both port and ship operators. Unlike most existing approaches in the literature which are single-objective-based, a multi-objective evolutionary algorithm (MOEA) that incorporates the concept of Pareto optimality is proposed for solving the multi-objective BAP. The MOEA is equipped with three primary features which are specifically designed to target the optimization of the three objectives. The features include a local search heuristic, a hybrid solution decoding scheme, and an optimal berth insertion procedure. The effects that each of these features has on the quality of berth schedules are studied. © 2008 Springer Science+Business Media, LLC.
Source Title: Annals of Operations Research
URI: http://scholarbank.nus.edu.sg/handle/10635/82732
ISSN: 02545330
DOI: 10.1007/s10479-008-0493-0
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

37
checked on Apr 16, 2018

WEB OF SCIENCETM
Citations

34
checked on Apr 16, 2018

Page view(s)

41
checked on Mar 12, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.