Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/BFD39219-BD91-40E4-BBF2-F3AC9219541E | ||
| Year | 2023 | ||
| Type of Item | Diploma Work | ||
| License |
|
||
| Bibliographic Citation | Emmanouil Giannoulakis, "Algorithmic solution of the drone routing problem with pickups, deliveries and battery replacement stations", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2023 https://doi.org/10.26233/heallink.tuc.96228 | ||
| Appears in Collections |
The supply chain is the process of transferring a product or one service from the point of production to the point of delivery, having as its main concern the reduction of the operational cost of transferring products and customer satisfaction. The supply chain allied with all the time evolving technology finds state-of-the-art ways and alternatives to achieve its purpose. In this senior thesis a drone routing problem is modeled and solved. The goal of this problem is the optimization of the path, minimizing the energy of one single drone. The drone carries out the pickup of the packages, which have predetermined weight, from a set of sellers and the delivery to a set of buyers, taking into consideration the capacity and energy constraints. In case of utilization of each battery, the drone is driven to the closest battery replacement station, if there is still availability. For the solution of the problem a hybrid algorithm is implemented, which consists of the algorithm of Greedy Randomized Adaptive Search Procedure for the initialization of the solution, knowing the location of each customer and each station and the Variable Neighborhood Search for the optimization of the solution applying a variety of local search methods.
Copyright © DIAS 2013
