Un algoritmo ALNS para el VRPD en la distribución de última milla
Unmanned aerial vehicles, better known as drones, have aroused great interest in recent years, having applications in military and civil operations. Research has recently been carried out on the advantages of their use in parcel distribution. This research addresses a Vehicle Routing Problem with Dr...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | español |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | https://dialnet.unirioja.es/servlet/oaiart?codigo=9514607 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: | Unmanned aerial vehicles, better known as drones, have aroused great interest in recent years, having applications in military and civil operations. Research has recently been carried out on the advantages of their use in parcel distribution. This research addresses a Vehicle Routing Problem with Drones (VRPD) focused on last mile distribution, in which drones and trucks can work simultaneously, considering a capacity limit for the truck and the drone, as well as restrictions associated with the time of the route. Within the mathematical formulation, a drone flight speed equation is proposed, and the routes are restricted to a limit percentage of available battery to avoid malfunctions in the air. To solve this formulation, the Adaptive Large Neighborhood Search (ALNS) algorithm is used, which is validated using instances proposed in the literature. In addition, it is verified how the objective function of the initial solution varies by using the destruction and repair heuristics, finally a sensitivity analysis is performed for some parameters of the algorithm and characteristics of the drones; making conclusions from the results obtained and making recommendations for future research. |
|---|