arrow
Return

A multi-objective green UAV routing problem

delete2017-12-01
delete140
PRE
AI
B
Bruno N. Coelho *
V
Vitor N. Coelho *
I
Igor Machado Coelho
L
Luiz Satoru Ochi
R
R. K.
D
Demetrius Zuidema
M
Milton Sérgio Fernandes de Lima
A
Adilson Rodrigues da Costa
DOI:10.1016/j.cor.2017.04.011delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper introduces an Unmanned Aerial Vehicle (UAV) heterogeneous fleet routing problem, dealing with vehicles limited autonomy by considering multiple charging stations and respecting operational requirements. A green routing problem is designed for overcoming difficulties that exist as a result of limited vehicle driving range. Due to the large amount of drones emerging in the society, UAVs use and efficiency should be optimized. In particular, these kinds of vehicles have been recently used for delivering and collecting products. Here, we design a new real-time routing problem, in which different types of drones can collect and deliver packages. These aerial vehicles are able to collect more than one deliverable at the same time if it fits their maximum capacity. Inspired by a multi-criteria view of real systems, seven different objective functions are considered and sought to be minimized using a Mixed-Integer Linear Programming (MILP) model solved by a matheuristic algorithm. The latter filters the non-dominated solutions from the pool of solutions found in the branch-and-bound optimization tree, using a black-box dynamic search algorithm. A case of study, considering a bi-layer scenario, is presented in order to validate the proposal, which showed to be able to provide good quality solutions for supporting decision making. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Unmanned aerial vehicle
Vehicle routing
Microgrids
Multi-objective optimization
Matheuristic
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
Universidade Federal de Ouro Preto
Scholars:
3.2K
Papers: 2.2K
Citations: 1.6K
Universidade Federal Fluminense cover
Universidade Federal Fluminense
Scholars:
9.7K
Papers: 6.4K
Citations: 4.8K
U
Universidade Federal de Minas Gerais
Scholars:
2.5W
Papers: 1.5W
Citations: 1.4W
J
jeppesen
Scholars:
8
Papers: 7
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints
err2016-04-01
err64
errOAAI
errCoelho, V. N.; Grasas, A.; Ramalhinho, H.; Coelho, I. M.; Souza, M. J. F.; Cruz, R. C.
errShare
errSave
Low-Cost Reconfigurable Control System for Small UAVs
err2011-03-01
err44
PREAI
errSpinka, Ondrej; Holub, Ondrej; Hanzalek, Zdenek
errShare
errSave
errShare
errSave
Multi-objective energy storage power dispatching using plug-in vehicles in a smart-microgrid
err2016-04-01
err75
errOAAI
errCoelho, Vitor N.; Coelho, Igor M.; Coelho, Bruno N.; Cohen, Miri Weiss; Reis, Agnaldo J. R.; Silva, Sidelmo M.; Souza, Marcone J. F.; Fleming, Peter J.; Guimaraes, Frederico G.
errShare
errSave
On the Complexity of Computing the Hypervolume Indicator
err2009-10-01
err216
errOAAI
errBeume, Nicola; Fonseca, Carlos M.; Lopez-Ibanez, Manuel; Paquete, Luis; Vahrenhold, Jan
errShare
errSave
Survey of Green Vehicle Routing Problem: Past and future trends
err2014-03-01
err650
PREAI
errLin, Canhong; Choy, K. L.; Ho, G. T. S.; Chung, S. H.; Lam, H. Y.
errShare
errSave
researcher View more