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. E-mail: imai@maritime.kobe-u.ac.jp
3. ³Department of Maritime Studies, University of Piraeus, 80 Karaoli & Dimitriou Str., GR185 32 Piraeus, Greece

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.