Oosterhaven, M.S.P. (2018) Vehicle Routing Problem for Drones. Bachelor's Thesis, Industrial Engineering and Management.
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Bachelor_IEM_2018_M.S.P.Oosterhaven.pdf - Published Version Restricted to RUG campus only Download (2MB) |
|
Text
toestemming.pdf - Other Restricted to Backend only Download (77kB) |
Abstract
This research is about the vehicle routing problem with drones, where a single drone is considered. The drone, which is an Unmanned Aerial Vehicle (UAV), is able to carry more than one package. There is not enough research available at the moment on the multi-package drone delivery. To ensure that the drone is able to deliver two packages in a row, multiple warehouses are evenly distributed in the environment. At those warehouses drones are able to pick up packages and to swap the battery. The starting point for the drone is at the base station which is at the boundary of the city. At the same time this base station will also be the ending point for the drone. The UAV is able to carry a maximum of two packages. The fly range of the drone is limited and different for every payload. The price is also different for every payload since with more load on the drone the battery will be saturated faster. Multiple customers are randomly distributed in different environments and are in need of service. An algorithm is constructed based on the nearest neighboring principle to find the path the UAV has to travel to serve all customers. The objective is to minimize the total costs. This algorithm is simulated with different sizes of area, different number of warehouses and with different capacities. The influence on the number of warehouses, the size of the environment, the fly range and the capacity of the drone are investigated during this research. The results show that all of these factors have influence on the total costs. The factor with the largest influence on the total costs is the capacity.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Degree programme: | Industrial Engineering and Management |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 15 Feb 2018 08:35 |
| Last Modified: | 15 Feb 2018 08:35 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/16419 |
Actions (login required)
 |
View Item |