Problem Statement

Optimizing Drone based delivery service

To find the Optimal trajectory for a network of
drones to do pickup/delivery/charging task in
an time and resource efficient manner for
base load along with randomly generated real-
time urgent request from random consumers.
 Objective
To optimize the following objectives combined
1.Optimise trajectory of drones for fast delivery
time along with trajectory rescheduling to
take care of local randomly generated
request(pickup/delivery)
2.Loading drones in such a manner that their
capacity is utilized at the most.
 If possible
Optimize the previous two objectives considering
exchange of packages between drones either at a
charging station or in mid air!!(IBM has obtained
patent for mid air transfer in 2017)
Take into consideration geographical constraints
Efficient utilization and management of charging
station to local delays caused by real time request
and check if the solution is stable.
 Present scenario
Amazon prime air has started Drones for
delivery in UK(testing stage)
Googles project wing
Dominos
Icelander uses drones for food delivery
DHL
 Previous Work
The flying sidekick traveling salesman
problem: Optimization of drone-assisted
parcel delivery (2015) ELSEVIER
Drone shipping versus truck delivery in a
cross-docking system with multiple fleets and
products(2016)ELSEVIER
Vehicle Routing Problems for Drone
Delivery(IEEE)