A genetic algorithm for the pickup and delivery problem: An application to the helicopter offshore transportation

被引：0

作者：

Romero, Martin ^{[1
]}

Sheremetov, Leonid ^{[1
]}

Soriano, Angel ^{[1
]}

机构：

[1] Mexican Petroleum Inst, Av Lazaro Cardenas,152,Col San Bartolo Atepehucac, Mexico City 07730, DF, Mexico

来源：

THEORETICAL ADVANCES AND APPLICATIONS OF FUZZY LOGIC AND SOFT COMPUTING | 2007年 / 42卷

关键词：

genetic algorithm; logistics; pickup and delivery problem;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper is a result of the application of soft computing technologies to solve the pick up and delivery problem (PDP). In this paper, we consider a practical PDP that is frequently encountered in the real-world logistics operations, such as Helicopter Offshore Crew Transportation of Oil & Gas Company. We consider a typical scenario of relatively large number of participants, about 70 persons and 5 helicopters. Logistics planning turns to be a combinatorial problem, and that makes it very difficult to find reasonable solutions within a short computational time. We present an algorithm based on two optimization techniques, genetic algorithms and heuristic optimization. Our solution is tested on an example with a known optimal solution, and on actual data provided by PEMEX, Mexican Oil Company. Currently, the algorithm is implemented as part of the system for simulation and optimization of offshore logistics called SMART-Logistics and it is at a field-testing phase.

引用

页码：435 / +

页数：4

共 50 条

[31] Application of a Hybrid Genetic Algorithm to Solve the Multi-Depots Vehicle Routing Problem with Simultaneous Delivery and Pickup and Inventory Restrictions
Bouanane, Khaoula
Benadada, Youssef
Bencheikh, Ghizlane
2018 4TH IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2018,
[32] A real valued genetic algorithm approach for the multiple vehicle pickup and delivery problem with time windows
Kiremitci, Baris
Kiremitci, Serap
Keskinturk, Timur
ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2014, 43 (02): : 391 - 403
[33] A Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery Using Depot Removal and Insertion Moves
Cinar, Volkan
Oncan, Temel
Sural, Haldun
APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, PROCEEDINGS, 2010, 6025 : 431 - +
[34] The two-flight low risk helicopter transportation problem under the split pickup scenario
Kellerer, Hans
Strusevich, Vitaly A.
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2023, 12
[35] A Genetic Algorithm for Synchromodal Transportation Problem
Vaikkathe, Ananthakrishnan
Benaini, Abdelhamid
Boukachour, Jaouad
PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 : 191 - 201
[36] PICKUP AND DELIVERY PROBLEM
Pelikan, Jan
Fabry, Jan
Korenar, Vaclav
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIV), 2008, : 220 - 224
[37] Pickup and Delivery Problem
Pelikan, Jan
Fabry, Jan
Korenar, Vaclav
PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2008, 2008, : 399 - 402
[38] PICKUP AND DELIVERY PROBLEM
Pelikan, Jan
Fabry, Jan
Henzler, Jiri
HRADECKE EKONOMICKE DNY 2009, DIL II: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU. ECONOMIC DEVELOPMENT AND MANAGEMENT REGION, 2009, : 137 - 140
[39] A genetic algorithm for the generalised transportation problem
Ho, W.
Ji, P.
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2005, 22 (04) : 190 - 197
[40] Pickup and delivery problem
University of Economics Prague, Czech Republic
Komunikacie, 2009, 3 (36-38):

← 1 2 3 4 5 →