Loading...

A Truck & Drone Routing Problem with Mobile Delivery Location

Shabani, Fatemeh | 2021

308 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54385 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Akbari Jokar, Mohammad Reza
  7. Abstract:
  8. The last-mile delivery is one of the most challenging problems in supply chain management. In recent years, many studies addressed last-mile delivery and investigated vehicle synchronization to serve customers. The speed and flexibility of drones and the transportation capacity of trucks attracted the attention of researchers to investigate the synchronizing problem of these vehicles. However, most previous works assumed fixed locations for customers, which may not be accurate in real-world environments. The goal of this research is to addresses a more realistic problem, in which customer movements and mobile locations are considered for the first time. A mixed-integer mathematical programming model is developed to formulate this problem. The objective is to minimize the total delivery time of customers. The model is solved with GMAS optimization package for small-size instances. In addition, a developed flying sidekick traveling salesman problem (FSTSP) heuristic and the simulated annealing (SA) metaheuristic algorithms are used for solving large dimension problems. The performance algorithms are analyzed by comparing their solution quality and CPU time with the obtained exact solutions for small examples. According to the obtained results, SA has a better performance than the FSTSP algorithm in terms of objective function quality. Finally, sensitivity analysis is performed on some parameters of the numerical example
  9. Keywords:
  10. Traveling Salesman Problem ; Simulated Annealing Method ; Unmanned Aerial Vehicles (UAV) ; Two Vehicles Synchronization ; Travelling Salesman Problem with Drone ; Truck and Drone Routing ; Roaming Delivery Locations ; Synchronization Control

 Digital Object List

 Bookmark

No TOC