Tactical berth allocation under uncertainty

Lu Zhen

European Journal of Operational Research, 2015, vol. 247, issue 3, 928-944

Abstract: The tactical berth allocation problem (BAP) concerns the allocation of favorite berthing positions to ships that periodically call at the terminals. This paper investigates the tactical-level berth allocation scheduling models. First a deterministic model for tactical BAP is formulated with considering the periodicity of schedule. However, in reality, the number of containers that need to be handled (discharging & loading) for each ship is uncertain in the ship's future periods. Thus for the tactical BAP, there is significant uncertainty with respect to the operation time (dwell time) of ships, which further complicates the traditional berth allocation decisions. From stochastic perspective, this paper proposes both a stochastic programming formulation that can cope with arbitrary probability distributions of ships’ operation time deviation, and a robust formulation that is applicable to situations in which limited information about probability distributions is available. The relationship between the two models is also investigated in an analytic way. Some meta-heuristic algorithms are suggested for solving the models. Numerical experiments are performed to validate the effectiveness of the proposed models and the efficiency of the proposed solution algorithms. The experiments also compare the above stochastic programming formulation and the robust formulation models, as well as evaluate their potential benefits in practice. This study finds that the robust method can derive a near optimal solution to the stochastic model in a fast way, and also has the benefit of limiting the worst-case outcome of the tactical BAP decisions.

Keywords: Scheduling; Berth allocation; Container terminals; Uncertainty (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (53)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221715004919
Full text for ScienceDirect subscribers only

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:eee:ejores:v:247:y:2015:i:3:p:928-944

DOI: 10.1016/j.ejor.2015.05.079

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().