旅行商问题
启发式
无人机
数学优化
整数规划
计算机科学
遗传算法
线性规划
卡车
整数(计算机科学)
算法
运筹学
数学
工程类
生物
遗传学
程序设计语言
航空航天工程
作者
André Rossi Kuroswiski,Humberto Baldessarini Pires,Angelo Passaro,Lamartine Nogueira Frutuoso,Edson Luiz França Senne
出处
期刊:Cornell University - arXiv
日期:2023-04-26
标识
DOI:10.48550/arxiv.2304.13832
摘要
The increasing use of drones to perform various tasks has motivated an exponential growth of research aimed at optimizing the use of these means, benefiting both military and civilian applications, including logistics delivery. In this sense, the combined use of trucks and drones has been explored with great interest by Operations Research. This work presents mathematical formulations in Mixed Integer Linear Programming and proposes a hybrid Genetic Algorithm (HGenFS) for optimizing a variation of the Traveling Salesman Problem (TSP) called Flying Sidekick TSP (FSTSP), in which truck and drone cooperate. The results obtained confirmed that the adopted formulation for the exact solution is suitable for solving problems up to ten customers, and the HGenFS proved to be capable of finding optimal solutions for the FSTSP in a few seconds by incorporating specific heuristics and a local search phase.
科研通智能强力驱动
Strongly Powered by AbleSci AI