Supply vessel routing and scheduling under uncertain demand

We solve a supply vessel planning problem arising in upstream offshore petroleum logistics. A fleet of supply vessels delivers all the necessary equipment and materials to a set of offshore installations from an onshore supply base, according to a delivery schedule or sailing plan. Supply vessels, being the major cost contributor, are chartered on a long-term basis. The planning of supply vessels implies resolving the trade-off between the cost of the delivery schedule and the reliability of deliveries on the scheduled voyages, i.e. the service level. The execution of a sailing plan is affected by stochastic demands at the installations since a high demand fluctuation quite often leads to insufficient vessel capacity to perform a voyage according to the sailing plan. In addition, the average demand level at the installations may change over time, while the number of vessels in the sailing plan remains the same. Maintaining a reliable flow of supplies under stochastic demand therefore leads to additional costs and reduced service level. We present a novel methodology for reliable supply vessel planning and scheduling, enabling planners to construct delivery schedules having a low expected total cost. The methodology involves the construction of delivery schedules with different reliability levels using an adaptive large neighborhood search metaheuristic algorithm combined with a discrete event simulation procedure for the computation of the expected solution cost. Keywords: maritime logistics, supply vessel planning, recourse, reliable vessel schedules, metaheuristic, simulationpublishedVersio

A computer tool for optimisation and simulation of marine operations for offshore wind farm installation

The installation process of offshore wind farms is complex and requires a high level of coordination, agile scheduling and systematic methods. High risks and costs are involved and especially weather conditions have an impact on the marine operations. A computer tool for optimisation and simulation of marine operations has been developed in close cooperation with a large actor in the offshore wind industry. The tool has a web-based user interface and an optimisation engine that is based on a version of a genetic algorithm and uses an agent-based simulation process to evaluate installation schedules with respect to weather risks, time and costs. The objective is to provide decision support for the early phase planning of wind farm installation by offering an efficient method for estimation of cost and time for future projects

A computer tool for optimisation and simulation of marine operations for offshore wind farm installation

The installation process of offshore wind farms is complex and requires a high level of coordination, agile scheduling and systematic methods. High risks and costs are involved and especially weather conditions have an impact on the marine operations. A computer tool for optimisation and simulation of marine operations has been developed in close cooperation with a large actor in the offshore wind industry. The tool has a web-based user interface and an optimisation engine that is based on a version of a genetic algorithm and uses an agent-based simulation process to evaluate installation schedules with respect to weather risks, time and costs. The objective is to provide decision support for the early phase planning of wind farm installation by offering an efficient method for estimation of cost and time for future projects.publishedVersio