To Topic-Graph

7.552 Topics available

To Map

748 Locations available

230.548 People

PeopleLocationsStatistics
Aksjonov, AndreiEspoo
  • 9
  • 26
  • 47
  • 2022
Wei, Wei
  • 10
  • 50
  • 182
  • 2022
Boussauw, Kobe
  • 8
  • 17
  • 55
  • 2022
Correia, G Homem De Almeida RodriguezDelft
  • 74
  • 203
  • 1k
  • 2022
Liu, YongfengLinköping, Villeurbanne
  • 126
  • 541
  • 2k
  • 2022
Marconi, Edoardo
  • 4
  • 6
  • 6
  • 2022
Šarkan, Branislav
  • 6
  • 15
  • 11
  • 2022
Ruponen, PekkaEspoo
  • 8
  • 21
  • 63
  • 2022
Sorniotti, AldoGuildford
  • 71
  • 295
  • 1k
  • 2022
Orlovska, JuliaGothenburg
  • 3
  • 7
  • 13
  • 2022
Costescu, Dorinela
  • 8
  • 28
  • 13
  • 2022
Bonander, Carl
  • 3
  • 8
  • 27
  • 2022
Kim, Sunghwan
  • 2
  • 6
  • 0
  • 2022
Kluge, M.
  • 13
  • 81
  • 272
  • 2022
Van Vuuren, Detlef PeterBerlin
  • 12
  • 129
  • 1k
  • 2022
Maternini, Giulio
  • 9
  • 32
  • 69
  • 2022
Kouwenhoven, Marco
  • 11
  • 39
  • 288
  • 2022
Zwick, Thomas
  • 51
  • 167
  • 990
  • 2022
Haddad, HediLyon
  • 4
  • 12
  • 10
  • 2022
SHARMA, SANJEEV
  • 1
  • 1
  • 0
  • 2022
Rakhmangulov, Aleksandr Nelevich
  • 6
  • 46
  • 22
  • 2022
Rusca, Aura
  • 5
  • 21
  • 2
  • 2022
Osintsev, Nikita Anatolyevich
  • 6
  • 46
  • 22
  • 2022
Rosca, Mircea Augustin
  • 6
  • 25
  • 15
  • 2022
Yang, BinAalborg
  • 44
  • 247
  • 1k
  • 2022

Pisinger, David

University of Copenhagen

in Cooperation with on an Cooperation-Score of 37%

Publications

Places of action

Chart of shared publication
Barth, Torben C - 1 publications, 1 shared
Scatamacchia, Rosario - 1 publications, 1 shared
Rude, Samuel Í Hjøllum - 1 publications, 1 shared
Sacramento Lechado, David - 2 publications, 2 shared
Hellsten, Erik Orm - 1 publications, 1 shared
Solnon, Christine - 3 publications, 1 shared
Sacramento, David - 2 publications, 2 shared
Lechado, David Sacramento - 1 publications, 1 shared
Ropke, Stefan - 37 publications, 5 shared
Siekaniec, Grzegorz - 2 publications, 2 shared
Koza, David Franz - 3 publications, 2 shared
Sokoler, Emil - 1 publications, 1 shared
Sokoler, Leo Emil - 1 publications, 1 shared
Thorsen, Jesper - 1 publications, 1 shared
Krogsgaard, Alexander - 1 publications, 1 shared
Lusby, Richard Martin - 22 publications, 1 shared
Reinhardt, Line Blander - 12 publications, 9 shared
Plum, Christian Edinger Munk - 5 publications, 5 shared
Vaaben, Bo Valdemar - 1 publications, 1 shared
Dirksen, Jakob - 2 publications, 2 shared
Brouer, Berit Dangaard - 6 publications, 5 shared
Jepsen, Mads Kehlet - 5 publications, 4 shared
Nordholm, Susanne - 1 publications, 1 shared
Karsten, Christian Vad - 1 publications, 1 shared
Desaulniers, Guy G - 8 publications, 1 shared
Jensen, Peter Neergaard - 2 publications, 2 shared
Neergaard Jensen, Peter - 1 publications, 1 shared
Clausen, Tommy - 4 publications, 3 shared
Vaaben, B. - 2 publications, 1 shared
Spoorendonk, Simon - 6 publications, 4 shared
Larsen, Allan - 21 publications, 1 shared
Kallehauge, Brian - 5 publications, 1 shared
Madsen, Oli B. G. - 14 publications, 1 shared
Sigurd, Mikkel M. - 1 publications, 1 shared
Petersen, Bjørn - 3 publications, 2 shared
Chart of publication period
2021
2020
2019
2018
2016
2015
2014
2013
2012
2011
2010
2008
2007
2006

article

An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

  • Sacramento Lechado, David
  • Pisinger, David
  • Lechado, David Sacramento
  • Sacramento, David
  • Ropke, Stefan
Abstract

Unmanned Aerial Vehicles, commonly known as drones, have attained considerable interest in recent years due to the potential of revolutionizing transport and logistics. Amazon were among the first to introduce the idea of using drones to deliver goods, followed by several other distribution companies working on similar services. The Traveling Salesman Problem, frequently used for planning last-mile delivery operations, can easily be modified to incorporate drones, resulting in a routing problem involving both the truck and aircraft. Introduced by Murray and Chu (2015), the Flying Sidekick Traveling Salesman Problem considers a drone and truck collaborating. The drone can be launched and recovered at certain visits on the truck route, making it possible for both vehicles to deliver goods to customers in parallel. This generalization considerably decreases the operational cost of the routes, by reducing the total fuel consumption for the truck, as customers on the routes can be serviced by drones without covering additional miles for the trucks, and hence increase productivity. In this paper a mathematical model is formulated, defining a problem similar to the Flying Sidekick Traveling Salesman Problem, but for the capacitated multiple-truck case with time limit constraints and minimizing cost as objective function. The corresponding problem is denoted the Vehicle Routing Problem with Drones. Due to the difficulty of solving large instances to optimality, an Adaptive Large Neighborhood Search metaheuristic is proposed. Finally, extensive computational experiments are carried out. The tests investigate, among other things, how beneficial the inclusion of the drone-delivery option is compared to delivering all items using exclusively trucks. Moreover, a detailed sensitivity analysis is performed on several drone-parameters of interest.

Topics
  • planning
  • drone
  • logistics
  • commodity
  • delivery traffic
  • fuel
  • routing
  • fuel consumption
  • sensitivity
  • bottleneck
  • constraint
  • neighborhood
  • truck
  • impurity
  • customer
  • mathematical model
  • parametric analysis
  • sensitivity analysis
  • productivity
  • traveling salesman problem
  • truck route