Two-Stage Decomposition Algorithms for Single Product Maritime Inventory Routing

We present two decomposition algorithms for single product deep-sea maritime inventory routing problems (MIRPs) that possess a core substructure common in many real-world applications. The problem involves routing vessels, each belonging to a particular vessel class, between loading and discharging ports, each belonging to a particular region. Our algorithms iteratively solve a MIRP by zooming … Read more

MIRPLib – A library of maritime inventory routing problem instances: Survey, core model, and benchmark results

This paper presents a detailed description of a particular class of deterministic single product maritime inventory routing problems (MIRPs), which we call deep-sea MIRPs with inventory tracking at every port. This class involves vessel travel times between ports that are significantly longer than the time spent in port and require inventory levels at all ports … Read more

Flexible Solutions to Maritime Inventory Routing Problems with Delivery Time Windows

This paper studies a Maritime Inventory Routing Problem with Time Windows (MIRPTW) for deliveries with uncertain disruptions. We consider disruptions that increase travel times between ports and ultimately affect the deliveries in one or more time windows. The objective is to find flexible solutions that can withstand unplanned disruptions. We propose a Lagrangian heuristic algorithm … Read more