Geodesic
VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore
Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 407 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

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%
Classification : 90B06 90C11
Keywords: Periodic VRP, split delivery, simultaneous delivery and pick up, Variable Neighborhood Search 
@article{YJOR_2024_34_3_a1,
     author = {Elena Lubnina and Yury Kochetov},
     title = {VNS {Algorithm} for the {Periodic} {Pick-Up} and {Delivery} {Helicopter} {Routing} {Problem} in {Oil} and {Gas} {Offshore}},
     journal = {Yugoslav journal of operations research},
     pages = {407 },
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a1/}
}
TY  - JOUR
AU  - Elena Lubnina
AU  - Yury Kochetov
TI  - VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore
JO  - Yugoslav journal of operations research
PY  - 2024
SP  - 407 
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a1/
LA  - en
ID  - YJOR_2024_34_3_a1
ER  - 
%0 Journal Article
%A Elena Lubnina
%A Yury Kochetov
%T VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore
%J Yugoslav journal of operations research
%D 2024
%P 407 
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a1/
%G en
%F YJOR_2024_34_3_a1
Elena Lubnina; Yury Kochetov. VNS Algorithm for the Periodic Pick-Up and Delivery Helicopter Routing Problem in Oil and Gas Offshore. Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 407 . http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a1/