A BI-OBJECTIVE MEDICAL RELIEF SHELTER LOCATION PROBLEM CONSIDERING COVERAGE RATIOS

Authors

  • Yanjie Zhou
  • Gyu M Lee Pusan National University

DOI:

https://doi.org/10.23055/ijietap.2020.27.6.7603

Keywords:

NSGA-II and mNSGA-II, bi-objective optimization, Medical relief shelter location problem, Taguchi method, Pareto solutions

Abstract

Under disaster circumstances, people in the impacted areas need different levels of medical services provided by the temporary or existing medical relief shelters whose medical service capability should be equal to or greater than their needs. It is an important but challenging problem to provide effective and efficient medical or relief services to the affected people. This study proposed a bi-objective mathematical programming model to overcome this challenging situation considering the patients' severities, medical service level, and geographical locations under disaster circumstances. The proposed bi-objective mathematical model intends to determine the appropriate locations for temporary medical relief shelters (MRS), specifying the service level of MRS and plan the logistics network for medical supplies. The objective is to achieve the maximum coverage of medical relief service and the minimum logistics costs, including the construction and operating costs of temporary MRSs and the procurement and transportation costs of medical supplies from medical deployment centers simultaneously. This paper solves a bi-objective medical shelter location problem with differential coverage ratios, using the non-dominated sorting genetic algorithm II (NSGA-II) and the modified NSGA-II (mNSGA-II) to find the Pareto front. Due to the sensitivity of those algorithms to parameter values, the Taguchi method is used to tune the parameters of the algorithms. We have chosen five measures into two groups. Qualitative metrics include the number of Pareto solutions (NPS), diversity metric, and spacing metric, and quantitative metrics include mean ideal distance (MID) and calculation times to evaluate the performance of our proposed algorithms. Various test problems of different sizes are tested to compare the performance of the NSGA-II and mNSGA-II. The computational results compared the pros and cons of two algorithms in solving the bi-objective medical relief shelter location problem.

Published

2021-06-04

How to Cite

Zhou, Y., & Lee, G. M. (2021). A BI-OBJECTIVE MEDICAL RELIEF SHELTER LOCATION PROBLEM CONSIDERING COVERAGE RATIOS. International Journal of Industrial Engineering: Theory, Applications and Practice, 27(6). https://doi.org/10.23055/ijietap.2020.27.6.7603

Issue

Section

Logistics and Material Handling

Most read articles by the same author(s)