Techno Press
You logged in as Techno Press

Advances in Aircraft and Spacecraft Science
  Volume 10, Number 5, September 2023 , pages 393-418
DOI: https://doi.org/10.12989/aas.2023.10.5.393
 

Aircraft delivery vehicle with fuzzy time window for improving search algorithm
C.C. Hung, T. Nguyễn and C.Y. Hsieh

 
Abstract
    Drones are increasingly used in logistics delivery due to their low cost, high-speed and straight-line flight. Considering the small cargo capacity, limited endurance and other factors, this paper optimized the pickup and delivery vehicle routing problem with time windows in the mode of "truck+drone". A mixed integer programming model with the objective of minimizing transportation cost was proposed and an improved adaptive large neighborhood search algorithm is designed to solve the problem. In this algorithm, the performance of the algorithm is improved by designing various efficient destroy operators and repair operators based on the characteristics of the model and introducing a simulated annealing strategy to avoid falling into local optimum solutions. The effectiveness of the model and the algorithm is verified through the numerical experiments, and the impact of the "truck+drone" on the route cost is analyzed, the result of this study provides a decision basis for the route planning of "truck+drone" mode delivery.
 
Key Words
    adaptive large neighborhood search algorithm; pick-up and delivery problem with time window; vehicle routing
 
Address
C.C. Hung: Faculty of National Hsin Hua Senior High School, Tainan, Taiwan
T. Nguyễn: Ha Tinh University, Dai Nai Ward, Ha Tinh City, Vietnam
C.Y. Hsieh: National Pingtung University Education School, No.4-18, Minsheng Rd., Pingtung City, Pingtung County 900391, Taiwan
 

Techno-Press: Publishers of international journals and conference proceedings.       Copyright © 2024 Techno Press
P.O. Box 33, Yuseong, Daejeon 305-600 Korea, Tel: +82-42-828-7996, Fax : +82-42-828-7997, Email: admin@techno-press.com