A multi-objective fuzzy facility location problem with congestion and priority for drone-based emergency deliveries. (May 2023)

• Record Type: Journal Article
• Authors: Wang, Xin; Zhao, Jiemin; Cheng, Chun; Qi, Mingyao
• Is Part Of: Computers & industrial engineering. Volume 179(2023)
• Publication Date: 2023-05
• Subjects: Facility location -- Drone delivery -- Queuing -- Fuzzy programming -- Second-order conic programming -- Weighted goal programming; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2023.109167
• Languages: English
• ISSNs: 0360-8352

Abstract

Abstract: Emergency medical service (EMS) plays an essential role in modern emergency and health systems; however, the delivery service via traditional ground vehicles faces enormous challenges, e.g., traffic congestion and poor road conditions, especially for time-critical products. Fortunately, drones provide an alternative solution for EMS due to faster speed, fewer road restrictions, and fewer workforce requirements, compared to ground vehicles. This paper develops a drone-based queuing-location model with stochastic demands and congestion for EMS, where drones perform as mobile servers with a generally distributed service time. In practice, delivery decisions are often made in the presence of imprecise information, and customer requests often have different priorities. However, to our best knowledge, limited research has addressed these issues. Thus, this paper employs fuzzy theory to cope with the vague drone endurance and demand arrival rate under a priority queuing strategy. A multi-objective optimization approach is adopted to balance the total cost, system efficiency, and equitable response time. As the resulting model is challenging to solve, we apply chance-constrained, second-order conic, fuzzy, and weighted goal programming approaches to recast the model as a crisp mixed-integer second-order conic program, which can be efficiently solved via off-the-shelf solvers. Results based on a case study show that our method can help decision-makers to better balance various objectives, make more flexible decisions with desirable fuzzy degrees, and significantly improve the service level of high priority demands for EMS. Highlights: A drone-based facility location problem with congestion and priority is explored. A Multi-objective optimization model is developed. Fuzzy drone endurance and demand arrival rates are considered. A hybrid solution approach is proposed. A case study is conducted to obtain managerial insights.