The berth allocation problem: Optimizing vessel arrival time

Mihalis M Golias, Georgios K Saharidis, Maria Boile, Sotirios Theofanis and Marianthi G Ierapetritou
Additional contact information
Mihalis M Golias: University of Memphis, 3815 Central Avenue, Memphis, Tennessee 38152, USA
Georgios K Saharidis: Rutgers, The State University of New Jersey, 623 Bowser Road, Piscataway, New Jersey 08854, USA
Maria Boile: Rutgers, The State University of New Jersey, 623 Bowser Road, Piscataway, New Jersey 08854, USA
Sotirios Theofanis: Rutgers, The State University of New Jersey, 623 Bowser Road, Piscataway, New Jersey 08854, USA
Marianthi G Ierapetritou: Rutgers, The State University of New Jersey, 623 Bowser Road, Piscataway, New Jersey 08854, USA

Maritime Economics & Logistics, 2009, vol. 11, issue 4, 358-377

Abstract: The berth scheduling problem deals with the assignment of vessels to berths in a marine terminal, with the objective to maximize the ocean carriers’ satisfaction (minimize delays) and/or minimize the terminal operator's costs. In the existing literature, two main assumptions are made regarding the status of a vessel: (a) either all vessels to be served are already in the port before the planning period starts, or (b) they are scheduled to arrive after the planning period starts. The latter case assumes an expected time of arrival for each vessel, which is a function of the departure time of the vessel from the previous port, the average operating speed and the distance between the two ports. Recent increases in fuel prices have forced ocean carriers to reduce current operating speeds, while stressing to terminal operators the need to maintain the integrity of their schedule. In addition, several collaborative efforts between industry and government agencies have been proposed, aiming to reduce emissions from marine vessels and port operations. In light of these issues, this article presents a berth-scheduling policy to minimize vessel delayed departures and indirectly reduce fuel consumption and emissions produced by the vessels while in idle mode. Vessel arrival times are considered as a variable and are optimized to accommodate the objectives of the proposed policy while providing ocean carriers with an optimized vessel speed. Example problems using real data show that the proposed policy reduces the amount of emissions produced by vessels at the port in idle mode, optimizes fuel consumption and waiting time at the port by reducing vessel operating speeds to optimal levels and minimizes the effects of late arrivals to the ocean carriers’ schedule.

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://www.palgrave-journals.com/mel/journal/v11/n4/pdf/mel200912a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/mel/journal/v11/n4/full/mel200912a.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:11:y:2009:i:4:p:358-377

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 ().