The Berth Allocation Problem with Service Time and Delay Time Objectives

Akio Imai (), Jin-Tao Zhang, Etsuko Nishimura and Stratos Papadimitriou
Additional contact information
Akio Imai: [1] Graduate School of Maritime Sciences, Kobe University, Fukae, Higashinada, Kobe 658-0022, Japan [2] World Maritime University, PO Box 500, S-201 24 Malmo, Sweden.
Jin-Tao Zhang: Graduate School of Maritime Sciences, Kobe University, Fukae, Higashinada, Kobe 658-0022, Japan
Etsuko Nishimura: Graduate School of Maritime Sciences, Kobe University, Fukae, Higashinada, Kobe 658-0022, Japan
Stratos Papadimitriou: Department of Maritime Studies, University of Piraeus, 80 Karaoli & Dimitriou Str., GR185 32 Piraeus, Greece

Maritime Economics & Logistics, 2007, vol. 9, issue 4, 269-290

Abstract: This study addresses a two-objective berth allocation problem: ship service quality expressed by the minimisation of delay in ships' departure and berth utilisation expressed by the minimisation of the total service time. In this problem, noninferior solutions are expected to be identified. Two heuristics, which are implemented based on two existing procedures of the subgradient optimisation and genetic algorithm, are proposed for solving this problem. Through numerical experiments, it was found that in most cases the genetic algorithm outperformed the subgradient optimisation. Also the tight time window yielded noninferior solutions. Maritime Economics & Logistics (2007) 9, 269–290. doi:10.1057/palgrave.mel.9100186

Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.palgrave-journals.com/mel/journal/v9/n4/pdf/9100186a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/mel/journal/v9/n4/full/9100186a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:marecl:v:9:y:2007:i:4:p:269-290

Ordering information: This journal article can be ordered from
http://www.springer. ... nt/journal/41278/PS2

Access Statistics for this article

Maritime Economics & Logistics is currently edited by Hercules E. Haralambides

More articles in Maritime Economics & Logistics from Palgrave Macmillan, International Association of Maritime Economists (IAME) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().