Assigning independent resources to fire stations to minimize the influence of the shortage
|
Reza Ghanbari , Effat Sadat Alavi |
Ferdowsi University of Mashhad, Mashhad , rghanbari@um.ac.ir |
|
Abstract: (6427 Views) |
A new integer program is presented to model an independent resources assignment problem with resource shortages in the context of municipal fire service. When shortage in resources exists, a critical task for fire department's administrator in a city is to assign the available resources to the fire stations such that the effect of the shortage to cover (in providing service, in extinguishing fire and so on) is minimized. To solve the problem, we propose a polynomial time greedy algorithm. |
|
Keywords: Resource assignment problem, Integer programming, Fire stations, Shortage, Greedy algorithm |
|
Full-Text [PDF 298 kb]
(8279 Downloads)
|
Type of Study: Original |
Subject:
Mathematical Modeling and Applications of OR Received: 2017/02/9 | Accepted: 2018/04/19 | Published: 2018/07/28
|
|
|
|