An adaptive large neighborhood search heuristic for periodic supply vessel planning problem

Confidential until 23. May 202

Periodic supply vessel planning under demand and weather uncertainty

We solve a periodic supply vessel planning problem under demand and weather uncertainty, arising in offshore of oil and gas production. Our study is motivated by the case of the Norwegian energy operator Equinor which supplied us with data. The aim is to determine an optimal fleet composition and a least-cost vessel schedule under uncertain demand at the installations and uncertain weather conditions. We present a methodology incorporating a metaheuristic within a discrete-event simulation model which, applied iteratively for the increasing values of reliability level parameters, yields a vessel schedule of least expected cost

Periodic supply vessel planning under demand and weather uncertainty

We solve a periodic supply vessel planning problem under demand and weather uncertainty, arising in offshore of oil and gas production. Our study is motivated by the case of the Norwegian energy operator Equinor which supplied us with data. The aim is to determine an optimal fleet composition and a least-cost vessel schedule under uncertain demand at the installations and uncertain weather conditions. We present a methodology incorporating a metaheuristic within a discrete-event simulation model which, applied iteratively for the increasing values of reliability level parameters, yields a vessel schedule of least expected cost

Upstream logistic transport planning in the oil-industry: a case study

Nowadays, oil companies have to deal with an increasingly competitive environment. In this sense, the optimization of operational processes to enhance efficiency is crucial. This article addresses the design of a decision support tool for the inland upstream transport logistics in the oil industry based on a case of study in Argentina. This problem is traditionally difficult to solve for managers due to the large number of demand facilities scattered on a large geographic area that have to be served and the consideration of several operational requirements, such as maximum allowable travel times for vehicles, availability of a limited fleet size with a small number of drivers, plus the usual demand constraints as well as those arising from security risks derived from the incompatibility of chemical products. A novel mathematical formulation and a constructive heuristic are proposed in order to address this problem. The results allow to reduce the time that the company spends for obtaining a feasible distribution plan that minimizes the time horizon of the distribution schedule provided to the clients and enhances customer satisfaction.Fil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: Gonzalez, Mauro Ehulech. Compañia de Minas Magri Sa.; ArgentinaFil: Tohmé, Fernando Abel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentin

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

Heuristic for robust periodic supply vessel planning

Confidential until 24.05.202

Optimisation of scheduling and routing for offshore wind farm maintenance

The growing increase in the size and scope of offshore wind farms motivates the need for industry to have access to mathematical tools that reduce costs by efficiently performing daily operations and maintenance activities. Key offshore activities require the transportation of technicians to and within offshore wind farms to complete corrective and preventive maintenance tasks to keep turbines operating efficiently. We provide a new deterministic mixed integer linear programming formulation for deciding the optimal vessel routes for transporting technicians around a wind farm and the scheduling of crew transfers, by minimising downtime, travel and technician costs. The model contains sufficient flexibility to account for multiple vessels, shifts and task profiles, whilst being able to prioritise and omit tasks in environments containing limited resources. Computational experiments are performed which quantify and confirm the impact of key instance characteristics such as technician availability, task profiles and weather conditions. We implement and evaluate the impact of a novel industry safety constraint. The complexity of larger instances motivates a second continuous time formulation, in which preventive maintenance again requires no minimum duration of work before it can provide benefit. We employ a specific decomposition structure to take advantage of variable preventive maintenance and utilise an adaptive large neighbourhood search procedure to solve instances. We evaluate several distinct acceptance criteria in conjunction with random and adaptive operator selection to determine the best option for our model. We produce a statistical model of offshore weather conditions to help quantify the likelihood of limited vessel accessibility to offshore wind farms. We model the joint distribution of key meteorological and oceanographic variables over time whilst accounting for seasonal trends using multivariate kernel density estimation. Our method generates alternative metocean realisations from historical data and reproduces the important long term persistence statistics of good and adverse offshore conditions