Vehicle routing problem with drones considering time windows
The cooperation of trucks and unmanned aerial vehicles (UAV) has become a new delivery method in the area of logistics and transportation. In this form of cooperation, the trucks are not only able to provide services to the customers, but also serve as a ‘launch pad’ for the drones, in which the dro...
محفوظ في:
المؤلفون الرئيسيون: | , , , |
---|---|
التنسيق: | مقال PeerReviewed |
اللغة: | English |
منشور في: |
Elsevier Ltd
2022
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://repository.ugm.ac.id/282012/1/Kuo%20et%20al%20-%202022%20-%20Vehicle%20routing%20problem%20with%20drones%20considering%20time%20window.pdf https://repository.ugm.ac.id/282012/ https://www.sciencedirect.com/science/article/pii/S0957417421015736 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Universitas Gadjah Mada |
اللغة: | English |
الملخص: | The cooperation of trucks and unmanned aerial vehicles (UAV) has become a new delivery method in the area of logistics and transportation. In this form of cooperation, the trucks are not only able to provide services to the customers, but also serve as a ‘launch pad’ for the drones, in which the drones can be launched to service a customer and then recovered at the rendezvous node. This study intends to explore this cooperation by developing a model for the vehicle routing problem with drones that considers the presence of customer time windows (VRPTWD). A mixed-integer programming (MIP) model is presented to minimize the total travelling costs. Then, a simple yet effective variable neighborhood search (VNS) procedure with a novel solution representation is proposed as a solver. The numerical results indicate the ability of the proposed VNS to solve the VRPTWD, as well as the improvement of delivery performance using drones. © 2021 Elsevier Ltd |
---|