The stochastic discrete berth allocation problem

Xavier Schepler (), Nabil Absi, Dominique Feillet and Eric Sanlaville
Additional contact information
Xavier Schepler: Université d’Angers
Nabil Absi: Ecole des Mines de Saint-Etienne and LIMOS, UMR CNRS 6158, CMP Georges Charpak
Dominique Feillet: Ecole des Mines de Saint-Etienne and LIMOS, UMR CNRS 6158, CMP Georges Charpak
Eric Sanlaville: Normandie Univ, UNIHAVRE, LITIS

EURO Journal on Transportation and Logistics, 2019, vol. 8, issue 4, No 2, 363-396

Abstract: Abstract This paper deals with the discrete berth allocation problem with stochastic arrival times of vessels. The problem is to assign incoming vessels to a finite set of berthing points (berths) and to schedule them. The major objective is to minimize the expected total turnaround time of the vessels. We develop several new proactive, reactive and proactive/reactive approaches to this problem. Numerical experiments enable to compare these approaches. They show the impact of using full stochastic information instead of using mean values in a deterministic setting. The proactive/reactive approach, based on iterated tabu search and stochastic dynamic programming, provides good results when uncertainties on arrival times remain limited, while requiring only a few minutes of computing time on average. For larger levels of uncertainty, the proposed pure reactive approach clearly outperforms the others.

Keywords: Container terminal logistics; Discrete berth scheduling; Stochastic optimization; Iterated tabu search; Dynamic programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-018-0128-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:eurjtl:v:8:y:2019:i:4:d:10.1007_s13676-018-0128-9

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-018-0128-9

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().