Hybrid Set Covering and Dynamic Modular Covering Location Problem: Application to an Emergency Humanitarian Logistics Problem
Source abstract
Abstract
This paper presents an extension of the covering location problem as a hybrid covering model that utilizes the set covering and maximal covering location problems. The developed model is a multi-period model that considers strategic and tactical planning decisions. Hybrid covering location problem (HCLP) determines the location of the capacitated facilities by using dynamic set covering location problem as strategic decisions and assigns the constructive units of facilities and allocates the demand points by using dynamic modular capacitated maximal covering location problem as tactical decisions. One of the applications of the proposed model is locating first aid centers in humanitarian logistic services that have been addressed by studying a threat case study in Japan. In addition to validating the developed model, it has been compared to other possible combined problems, and several randomly generated examples have been solved. The results of the case study and model validation tests approve that the main hybrid developed model (HCLP) is capable of providing better coverage percentage compared to conventional covering models and other hybrid variants.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Facility Location and Emergency Management · Vehicle Routing Optimization Methods · Urban and Freight Transport Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Division of Mathematical Science for Social Systems, Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, Machikaneyama-Cho 1-3, Toyonaka City 560-8531, Osaka, Japan
Graduate School of Natural Sciences, Department of Industrial Innovation Engineering, Okayama University, Tsushima-naka 3-1-1, Kita-ku, Okayama City 700-8530, Okayama, Japan
References (58)
Show source-provided references
1. Covering problems in facility location: A review10.1016/j.cie.2011.08.020 ↗
2. The large scale maximal covering location problem10.1016/j.scient.2011.11.008 ↗
3. Laporte, G., Nickel, S., and Saldanha-da-Gama, F. (2019). Introduction to location science. Location Science, Springer.10.1007/978-3-030-32177-2 ↗
4. Generalized coverage: New developments in covering location models10.1016/j.cor.2009.11.003 ↗
5. Covering models and optimization techniques for emergency response facility location and planning: A review10.1007/s00186-011-0363-4 ↗
6. The large-scale dynamic maximal covering location problem10.1016/j.mcm.2012.07.028 ↗
7. Youshanlo, M.F., and Sahraeian, R. (2015). Dynamic multi-objective maximal vovering location problem with gradual coverage. Enhancing Synergies in a Collaborative Environment, Springer.10.1007/978-3-319-14078-0_5 ↗
8. Vatsa, A.K., and Jayaswal, S. (2020). Capacitated multi-period maximal covering location problem with server uncertainty. Eur. J. Oper. Res.10.1016/j.ejor.2020.07.061 ↗
9. A multiperiod set covering location model for dynamic redeployment of ambulances10.1016/j.cor.2006.04.003 ↗
10. A review of hierarchical facility location models10.1016/j.cor.2005.09.005 ↗
11. Hierarchical location–allocation models for congested systems10.1016/S0377-2217(00)00314-3 ↗
12. A multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment10.1016/j.cie.2017.06.003 ↗
13. Less is more: General variable neighborhood search for the capacitated modular hub location problem10.1016/j.cor.2019.05.020 ↗
14. Facility location and supply chain management—A review10.1016/j.ejor.2008.05.007 ↗
15. A new approach to tactical and strategic planning in production–distribution networks10.1016/j.apm.2011.09.018 ↗
16. An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains10.1016/j.ejor.2018.02.022 ↗
17. An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches10.1016/j.omega.2016.06.005 ↗
18. The location of emergency service facilities10.1287/opre.19.6.1363 ↗
19. A computational approach for eliminating error in the solution of the location set covering problem10.1016/j.ejor.2012.07.027 ↗
20. The ex-post evaluation of the minimum local reliability level: An enhanced probabilistic location set covering model10.1023/A:1020941400807 ↗
21. MIP reformulations of the probabilistic set covering problem10.1007/s10107-008-0224-y ↗
22. The set covering problem applied to optimisation of gas detectors in chemical process plants10.1016/j.compchemeng.2018.11.008 ↗
23. A progressive hybrid set covering based algorithm for the traffic counting location problem10.1016/j.eswa.2020.113641 ↗
24. Unmanned aerial vehicle set covering problem considering fixed-radius coverage constraint10.1016/j.cor.2020.104936 ↗
25. Modelling facility location problems in emerging markets: The case of the public healthcare sector in Morocco10.31387/oscm0370227 ↗
26. Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem10.1111/j.1538-4632.1976.tb00547.x ↗
27. A decomposition approach for the probabilistic maximal covering location-allocation problem10.1016/j.cor.2008.11.015 ↗
28. A hybrid method for the probabilistic maximal covering location–allocation problem10.1016/j.cor.2014.12.001 ↗
29. A healthcare facility location problem for a multi-disease, multi-service environment under risk aversion10.1016/j.seps.2019.100755 ↗
30. Formulation and algorithms for the robust maximal covering location problem10.1016/j.endm.2018.01.016 ↗
31. Heuristic solution of an extended double-coverage ambulance location problem for Austria
32. An effective binary artificial bee colony algorithm for maximum set k-covering problem10.1016/j.eswa.2020.113717 ↗
33. Alizadeh, R., and Nishi, T. (2019). Dynamic p+q maximal hub location problem for freight transportation planning with rational markets. Adv. Mech. Eng., 11.10.1177/1687814018822934 ↗
34. Balanced maximal covering location problem and its application in bike-sharing10.1016/j.ijpe.2019.09.034 ↗
35. Electric vehicle charging point placement optimisation by exploiting spatial statistics and maximal coverage location models10.1016/j.trd.2018.11.005 ↗
36. Maximum coverage capacitated facility location problem with range constrained drones10.1016/j.trc.2018.12.001 ↗
37. Improved biogeography-based optimization using migration process adjustment: An approach for location-allocation of ambulances10.1016/j.cie.2019.06.058 ↗
38. Locating an ambulance base by using social media: A case study in Bangkok10.1007/s10479-018-2918-8 ↗
39. The gradual covering decay location problem on a network10.1016/S0377-2217(02)00604-5 ↗
40. The gradual covering problem10.1002/nav.20030 ↗
41. A maximal covering location model in the presence of partial coverage10.1016/S0305-0548(03)00105-9 ↗
42. The multiple gradual cover location problem10.1080/01605682.2018.1471376 ↗
43. Khatami, M., and Salehipour, A. (2020). The gradual minimal covering location problem. Available SSRN 3522777.10.2139/ssrn.3522777 ↗
44. Joint ground and air emergency medical services coverage models: A greedy heuristic solution approach10.1016/j.ejor.2010.05.047 ↗
45. Covering location problem of emergency service facilities in an uncertain environment10.1016/j.apm.2017.06.043 ↗
46. Benders decomposition for very large scale partial set covering and maximal covering location problems10.1016/j.ejor.2018.12.021 ↗
47. Gradual location set covering with service quality10.1016/j.seps.2008.02.010 ↗
48. The ordered gradual covering location problem on a network10.1016/j.dam.2009.08.003 ↗
49. General form of a cooperative gradual maximal covering location problem10.1007/s40092-017-0219-5 ↗
50. A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem10.1016/j.cie.2014.06.012 ↗
51. Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles10.1016/j.apgeog.2011.11.013 ↗
52. A genetic algorithm for multi-period location problem with modular emergency facilities and backup services
53. The role of modularity in sustainable design: A systematic review10.1016/j.jclepro.2017.12.106 ↗
54. Exactly solving a two-level location problem with modular node capacities10.1002/net.20486 ↗
55. Guha-Sapir, D. (2020). EM-DAT: The Emergency Events Database Université Catholique de Louvain (UCL), CRED. Available online: www.emdat.be/.
56. OR/MS research in disaster operations management10.1016/j.ejor.2005.05.016 ↗
57. (2020, October 09). Available online: https://www.citypopulation.de/JapanCities.html.
58. Assessing trade-offs among multiple objectives for humanitarian aid delivery using expert preferences10.1111/poms.12110 ↗