Реферат: 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%.

Библиографическая ссылка: Lubnina E. , Kochetov Y.
VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore
Yugoslav Journal of Operations Research. 2024. V.34. N3. P.407-421. DOI: 10.2298/YJOR220915040L Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:	1 сент. 2022 г.
Принята к публикации:	1 мар. 2023 г.
Опубликована в печати:	1 нояб. 2024 г.
Опубликована online:	1 нояб. 2024 г.

Идентификаторы БД:

Scopus:	2-s2.0-85207964788
РИНЦ:	74870141
OpenAlex:	W4403400238

Цитирование в БД: Пока нет цитирований

Альметрики: