Abstract
AbstractWe address the problem of routing a fleet of trucks equipped with unmanned aerial vehicles, commonly known as drones, to perform deliveries in last‐mile delivery process. The customers can be served by either a truck or a drone within the respective time window of each. Each capacitated truck carries drones that can be launched to perform deliveries. The drone takes off from a truck located either at a customer or at the depot and it must land on the same truck after visiting a customer to be served. The aim is to serve all customers at minimum cost, under time window, capacity, and flying endurance constraints. We formulate the problem as a mixed integer linear program (MILP) and develop a heuristic procedure where a two‐phase strategy is embedded in a multi‐start framework. The computational results are carried out on instances generated by starting from vehicle routing problem with time windows benchmarks. We analyze the behavior of the considered transportation system by mean of the solutions provided by the MILP. The proposed formulation is able to solve instances with up to 15 customers. The solutions of the MILP are used as benchmark to assess the effectiveness of the proposed heuristic procedure.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
