"Modified traveling salesman problem with delivery time windows and ite" by Shawn S. Stephens, Ramana V. Grandhi et al. 10.2514/6.2020-1088">
 

Modified traveling salesman problem with delivery time windows and item constraints

Document Type

Conference Proceeding

Publication Date

1-6-2020

Abstract

This paper presents an optimization routine to solve a Modified Multi- Vehicle Dubins Traveling Salesman Problem with time window constraints, non-constant distances between points, and delivery item constraints. The problem represents the delivery of items via fixed wing aircraft to multiple delivery points with arrival time and item weight constraints. The problem was solved via a genetic algorithm utilizing modified crossover and mutation functions. The modified crossover function generates an estimate of the minimum and maximum arrival times at a point to determine whether aircraft speed or point order should be adjusted. The modified mutation function affects either point order or arrival order. Non-integer variables were optimized during a subroutine of the genetic algorithm. A feasible, near-optimal solution was able to be calculated by the algorithm.

Comments

The full text of this conference paper is available via subscription or purchase through the DOI link on this page.

Conference Session: Intelligent/Autonomous Aerial Systems II

Co-author Shawn Stephens was an AFIT PhD student at the time of this conference. (AFIT-ENY-DS-21-S-109, September 2021)

Source Publication

AIAA Scitech 2020 Forum

This document is currently not available here.

Share

COinS