mathematical modeling of dynamic maximal coverage location problem considering backup services; A case study of crises situation in the third district of Tehran

Articles in Press

Document Type : Article

Authors

1 Professor of Department of Industrial Engineering, Faculty of Engineering Alzahra University, Tehran, Iran.

2 Graduate Student of Industrial Engineering, Faculty of Engineering Alzahra University, Tehran, Iran.

3 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

Abstract

This research deals with modeling and solving the maximal covering location problem, in which the facilities are composed of independent units that have the ability to move between facilities in different time periods and are called modules. The main goal is to provide maximum service to people who are in crisis during an accident and need basic services. Modules may become unavailable for any reason and fail to cover assigned demand. The problem model first determines the location of the facility and when a crisis occurs, according to the needs that arise in each demand area, it sends the modules responding to the same needs to the facilities in those areas. These modules are deployed in localized facilities and are moved to other demand areas after completion of service work. Therefore, the main objective is to allocate maximum basic and backup services to people who are in crisis. Another issue discussed in this article is that modules may become unavailable for any reason and fail to cover the demand assigned to them. For this reason, in addition to providing the main and basic service to the demand points, when the entire capacity of some modules is not available, the modules located in the nearby facilities can cover the demand of the neglected points and compensate for this deficiency by providing backup service.
The mathematical model is a mixed integer problem, and a case study has been conducted on the third district of Tehran, where we have considered all the factors and parameters related to the model with special attention to the real conditions. The model has been solved by Gams software, and a solution based on Benders decomposition algorithm has been presented. Finally, sensitivity analysis was performed on some parameters of the model and it was observed that the changes in the parameters affect the backup service more than the basic service

Keywords

Main Subjects

Sharif Journal of Industrial Engineering & Management

Articles in Press, Accepted Manuscript
Available Online from 30 June 2025

Files

Share

How to cite

Statistics