A multi-objective fuzzy facility location problem with congestion and priority for drone-based emergency deliveries

被引:10
作者
Wang, Xin [1 ,2 ]
Zhao, Jiemin [2 ]
Cheng, Chun [3 ]
Qi, Mingyao [2 ]
机构
[1] Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Shenzhen Int Grad Sch, Logist & Transportat Div, Shenzhen 518055, Peoples R China
[3] Dongbei Univ Finance & Econ, Inst Supply Chain Analyt, Dalian 116025, Peoples R China
关键词
Facility location; Drone delivery; Queuing; Fuzzy programming; Second-order conic programming; Weighted goal programming; SERVICE SYSTEM-DESIGN; STOCHASTIC DEMAND; GENETIC ALGORITHM; MODEL; ALLOCATION; CONSTRAINTS; UNCERTAINTY;
D O I
10.1016/j.cie.2023.109167
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:15
相关论文
共 68 条
[1]   Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
TRANSPORTATION SCIENCE, 2012, 46 (02) :247-261
[2]   The multiple server center location problem [J].
Aboolian, Robert ;
Berman, Oded ;
Drezner, Zvi .
ANNALS OF OPERATIONS RESEARCH, 2009, 167 (01) :337-352
[3]  
Ahmadi-Javid A, 2018, Arxiv, DOI arXiv:1809.00080
[4]   Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion [J].
Ahmadi-Javid, Amir ;
Hoseinpour, Pooya .
INFORMS JOURNAL ON COMPUTING, 2022, 34 (05) :2621-2633
[5]   Service system design for managing interruption risks: A backup-service risk-mitigation strategy [J].
Ahmadi-Javid, Amir ;
Hoseinpour, Pooya .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 274 (02) :417-431
[6]   A hybrid population-based algorithm for solving the fuzzy capacitated maximal covering location problem [J].
Aider, Meziane ;
Dey, Imene ;
Hifi, Mhand .
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177
[7]   A multi-objective integrated optimisation model for facility location and order allocation problem in a two-level supply chain network [J].
Amin-Tahmasbi, Hamzeh ;
Sadafi, Sina ;
Ekren, Banu Y. ;
Kumar, Vikas .
ANNALS OF OPERATIONS RESEARCH, 2023, 324 (1-2) :993-1022
[8]   Solving a new variant of the capacitated maximal covering location problemwith fuzzy coverage area using metaheuristic approaches [J].
Atta, Soumen ;
Mahapatra, Priya Ranjan Sinha ;
Mukhopadhyay, Anirban .
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 170
[9]   Facility location with stochastic demand and constraints on waiting time [J].
Baron, Opher ;
Berman, Oded ;
Krass, Dmitry .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2008, 10 (03) :484-505
[10]   A LOCATION MODEL FOR A FACILITY OPERATING AS A M/G/K QUEUE [J].
BATTA, R ;
BERMAN, O .
NETWORKS, 1989, 19 (06) :717-728