A capacitated biobjective location problem with uniformly distributed demands in the UAV‐supported delivery operation. (10th October 2019)

• Record Type: Journal Article
• Authors: Shavarani, Seyed Mahdi; Golabi, Mahmoud; Izbirak, Gokhan
• Is Part Of: International transactions in operational research. Volume 28:Number 6(2021)
• Page Start: 3220
• Page End: 3243
• Publication Date: 2019-10-10
• Subjects: facility location -- supply chain management -- uniformly distributed demand -- UAV -- NSGA‐Ⅱ -- NSGA‐Ⅲ; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12735
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: In recent years, small unmanned aerial vehicles have been used to deliver medicine and goods as a solution to severe traffic jams and to serve the purpose of fast and effective delivery, especially for medical and emergency applications where time is vital. On the other hand, in the competitive market of today, retailers are considering the use of drones to minimize the customers' waiting times and as a way to lower their transportation costs. This study aims to develop a biobjective mathematical model to account for the optimum number and spatial location of facilities among a set of candidate locations such that the total travel distance, costs, and lost demand are minimized simultaneously. It is assumed that the demand occurrence follows a Poisson distribution and is uniformly distributed along the network edges. The proposed biobjective capacitated facility location model is NP‐hard, thus nondominated sorting genetic algorithm II and reference‐point based nondominated sorting genetic algorithm are applied to solve the problem. The performance of the algorithms, quality of solutions, and the results are investigated and discussed.