A rolling horizon heuristic for the stochastic cargo mix problem

Jonas Mark Christensen*, Alan Erera, Dario Pacino

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

This paper presents the stochastic cargo-mix problem, which aims at analysing the cargo composition needed for a liner vessel to maximise its revenue on a given service. The unreliability with respect to the demand forecast is included by considering the cargo-flows as being stochastic instead of deterministic. We also take into account accepted bookings, draft, stability and capacity constraints. A compact formulation of the problem is shown to be too complex to solve industrially sized instances. Instead, a rolling horizon matheuristic is presented, and the computational results show that it can achieve high-quality results in reasonable time.
Original languageEnglish
JournalTransportation Research. Part E: Logistics and Transportation Review
Volume123
Pages (from-to)200-220
ISSN1366-5545
DOIs
Publication statusPublished - 2019

Cite this