A capacitated bi-objective location problem with uniformly distributed demands in the UAV-supported delivery operation

Seyed Mahdi Shavarani, Mahmoud Golabi, Gökhan İzbirak

Research output: Contribution to journalArticlepeer-review

136 Downloads (Pure)

Abstract

In recent years, small unmanned aerial vehicles have been used to deliver medicine and goods as a solution to high 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 bi-objective 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 demands are minimized simultaneously. It is assumed that the demand occurrence is according to Poisson distribution and is uniformly distributed along the network edges. The proposed bi-objective capacitated facility location model is NP-hard, thus Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Reference-Point Based Non-dominated Sorting Genetic Algorithm (NSGA-Ⅲ) are applied to solve the problem. The performance of the algorithms, quality of solutions and the results are investigated and discussed.
Original languageEnglish
JournalInternational Transactions in Operational Research
Early online date10 Oct 2019
DOIs
Publication statusPublished - 2019

Keywords

  • Facility Location
  • Supply Chain Management
  • Uniformly Distributed Demand
  • UAV
  • NSGA-Ⅱ
  • NSGA-Ⅲ

Fingerprint

Dive into the research topics of 'A capacitated bi-objective location problem with uniformly distributed demands in the UAV-supported delivery operation'. Together they form a unique fingerprint.

Cite this