Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18967
Title: Berth allocation with time-dependent physical limitations on vessels
Authors: Xu, D
Li, CL 
Leung, JYT
Keywords: Berth allocation
Container terminals
Parallel machines
Scheduling
Tidal condition
Issue Date: 2012
Publisher: Elsevier
Source: European journal of operational research, 2012, v. 216, no. 1, p. 47-56 How to cite?
Journal: European journal of operational research 
Abstract: We consider a berth allocation problem in container terminals in which the assignment of vessels to berths is limited by water depth and tidal condition. We model the problem as a parallel-machine scheduling problem with inclusive processing set restrictions, where the time horizon is divided into two periods and the processing sets in these two periods are different. We consider both the static and dynamic cases of the problem. In the static case all of the vessels are ready for service at time zero, while in the dynamic case the vessels may have nonzero arrival times. We analyze the computational complexity and develop efficient heuristics for these two cases. Computational experiments are performed to test the effectiveness of the heuristics and to evaluate the benefits of taking tidal condition into consideration when making berth allocation decisions.
URI: http://hdl.handle.net/10397/18967
ISSN: 0377-2217
EISSN: 1872-6860
DOI: 10.1016/j.ejor.2011.07.012
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

35
Last Week
0
Last month
3
Citations as of Aug 21, 2017

WEB OF SCIENCETM
Citations

27
Last Week
0
Last month
0
Citations as of Aug 14, 2017

Page view(s)

63
Last Week
3
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



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