Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[89990] Artykuł:

An Integer Programming Model for the Capacitated Vehicle Routing Problem with Drones

Czasopismo: International Conference on Computational Collective Intelligence   Tom: 11683, Strony: 511-520
ISSN:  1611-3349
ISBN:  978-3-030-28376-6
Opublikowano: 2019
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Do oświadczenia
nr 3		 Grupa
przynależności		 Dyscyplina
naukowa		 Procent
udziału		 Liczba
punktów
do oceny pracownika		 Liczba
punktów wg
kryteriów ewaluacji
Jarosław Wikarek orcid logo WEAiIKatedra Systemów Informatycznych *Niezaliczony do "N"Automatyka, elektronika, elektrotechnika i technologie kosmiczne336.676.67  
Paweł Sitek orcid logo WEAiIKatedra Systemów Informatycznych *Niezaliczony do "N"Automatyka, elektronika, elektrotechnika i technologie kosmiczne336.676.67  
Łukasz Zawarczyński orcid logo WEAiIKatedra Systemów Informatycznych *Niespoza "N" jednostkiAutomatyka, elektronika, elektrotechnika i technologie kosmiczne336.67.00  

Grupa MNiSW:  Konferencja Informatyczna
Punkty MNiSW: 20
Klasyfikacja Web of Science: Proceedings Paper

Pełny tekstPełny tekst     DOI LogoDOI    
Keywords:

Integer programming  Capacitated Vehicle Routing Problem  Optimization  Drones 


Abstract:

The Capacitated Vehicle Routing Problem with Drones (CVRPD) is caused by the increasing interest in commercial drone delivery by many logistic companies (Amazon, DHL, etc.). Our proposition is a binary integer linear programming (BILP) model with objective function which minimizes the distance covered by drones. In our model, we consider the parcel delivery by a truck that transports/has a certain number of drones. Each drone can take off from the truck and deliver a parcel to the customer. It can also pick up a parcel from the customer. Drones have a specific range and payload. We assume that for each delivery area there are several points – so-called mobile distribution centers – where a drone can be launched/retrieved from the truck. The question that arises for such a problem is the selection of drone launch/retrieval locations to minimize the cost of delivery. The paper presents also the implementation of the model in the mathematical programming environment. An author’s own iterative algorithm using mathematical programming methods was proposed to solve the problem.


POWRÓT
Strona główna > Publikacje