A rolling horizon heuristic for the stochastic cargo mix problem

摘要

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.