Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries

A heuristic approach and a tabu search for the heterogeneous multi-type fleet vehicle routing problem with time windows and an incompatible loading constraint

“…The paper by Archetti, Savelsbergh, and Speranza (2008) is a good source for recent developments in modeling and solving the VRPSD. Recently, several variants of the traditional VRPSD have been explored in the literature including the vehicle routing problem with discrete split deliveries and time windows (Matteo & Ilaria, 2011), the heterogeneous fleet vehicle routing problem with time windows and split deliveries (Patrícia & Hugo, 2013), the multi-depot split delivery vehicle routing problem (Damon, Bruce, & Edward, 2011), and the crude oil transportation with split deliveries (Nishi & Izuno, 2014). In addition, two exact branch-and-cut algorithms for the VRPSD based on two relaxed formulations that provide lower bounds to the optimum were presented by Archetti, Bianchessi, and Speranza (2014).…”

Industrial ship routing problem with split delivery and two types of vessels

“…By contrast, more than 70 vessels or approximately 10 million tons of cargoes and over a quarter planning period are considered in the present paper. Nishi and Izuno (2014) handled a ship routing and scheduling problem for crude oil transportation with split deliveries, in which the assignment of demands, visiting sequence of ports, and loading volume of products should be determined. A heuristic algorithm based on the column generation method was proposed.…”

Optimization of the Use of Critical Resources in the Development of Offshore Oil Fields

“…There are several studies in the literature that deal specifically with situations in the maritime environment that require the use of vessels. Nishi and Izuno [ 4 ] tackled a problem of routing and scheduling of crude oil ships with split deliveries, aiming to minimize distances while respecting the capacity of the ships that collect oil in various parts of the world and distribute it to some customers. A mathematical model whose constraints are similar to those used in terrestrial/road routing situations (for example, vessel capacity, subtour elimination restrictions, and route start and end restrictions) was presented; and a column-generation-based heuristic was introduced.…”