VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore

Abstract

In offshore field development projects, the operating and transport expenses are crucial part of the total budget. In this paper, we introduce a new helicopter routing problem with splitting demands and a time horizon. A fleet of identical helicopters with known capacity should server predefined demands to deliver employees at the offshore platforms and return other employees to depot for every day of time horizon. All routes start and finish at the depot, the length of each route cannot exceed a given threshold. Our goal is to find the routes to satisfy all demands with minimal total length. To tackle this pick-up and delivery problem, we design the MILP model and adopt the VNS-algorithm. Some hard constraints are relaxed and included into the objective function with penalties. Computational results for real-world test instances of the JV «Vietsovpetro» Company illustrate ability for reduction the transport expenses up to 5–10%

Published
2024-10-02
How to Cite
LUBNINA, Elena; KOCHETOV, Yury. VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore. Yugoslav Journal of Operations Research, [S.l.], v. 34, n. 3, p. 407-421, oct. 2024. ISSN 2334-6043. Available at: <https://yujor.fon.bg.ac.rs/index.php/yujor/article/view/1297>. Date accessed: 04 dec. 2024. doi: https://doi.org/10.2298/YJOR220915040L.
Section
Special Issue

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.