A LIMITED RESOURCE ASSIGNMENT PROBLEM WITH SHORTAGE IN THE FIRE DEPARTMENT

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

ALAVI E.S.; GHANBARI R.

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: IRANIAN JOURNAL OF NUMERICAL ANALYSIS AND OPTIMIZATION Year:2018 | Volume:8 | Issue:1 (SERIAL NUMBER 13) Page(s): 129-141

Download Full-Text

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

View:

741

Download:

253

Cites:

Information Journal Paper

Title

A LIMITED RESOURCE ASSIGNMENT PROBLEM WITH SHORTAGE IN THE FIRE DEPARTMENT

Author(s)

ALAVI E.S. | GHANBARI R. | Issue Writer Certificate

Keywords

RESOURCE ASSIGNMENT PROBLEMQ1

FIRE STATIONSQ1

SHORTAGEQ1

INTEGER PROGRAMMINGQ2

HEURISTICSQ1

Abstract

Assigning available resources to FIRE STATIONS is a main task of fire department's administrator in a city. The importance of this problem increases when the number of available resources are inadequate. In this situation, the goal is to assign the limited available resources to FIRE STATIONS such that the associated penalties of the SHORTAGEs are minimized. Here, we first give a mathematical approach to consider some penalties for the SHORTAGE. Next, we give an integer program to minimize the sum of associated penalties. The proposed model can be used in many other problems arisen from health services, emergency management, and so on. We also propose a heuristic to efficiently solve the problem in a reasonable time. Our proposed heuristic has two phases. In the first phase, using a greedy approach, our proposed heuristic constructs a proper feasible solution. Next, in the second phase, we propose a local search to improve the quality of the solution constructed in the first phase. To show the efficiency of our proposed heuristic, we compare our proposed heuristic with CPLEX based on the running time and the quality of obtained solutions on two groups of problems (real-word problems and randomly generated problems). The numerical results show that on the 80% of benchmark problems, the obtained solution is the same as CPLEX's solutions. Also, the running time of our proposed algorithm is almost 10 times better than CPLEX's running time, in average.

Cites

No record.

References

No record.

Cite

APA: Copy

ALAVI, E.S., & GHANBARI, R.. (2018). A LIMITED RESOURCE ASSIGNMENT PROBLEM WITH SHORTAGE IN THE FIRE DEPARTMENT. IRANIAN JOURNAL OF NUMERICAL ANALYSIS AND OPTIMIZATION, 8(1 (SERIAL NUMBER 13) ), 129-141. SID. https://sid.ir/paper/260845/en

Vancouver: Copy

ALAVI E.S., GHANBARI R.. A LIMITED RESOURCE ASSIGNMENT PROBLEM WITH SHORTAGE IN THE FIRE DEPARTMENT. IRANIAN JOURNAL OF NUMERICAL ANALYSIS AND OPTIMIZATION[Internet]. 2018;8(1 (SERIAL NUMBER 13) ):129-141. Available from: https://sid.ir/paper/260845/en

IEEE: Copy

E.S. ALAVI, and R. GHANBARI, “A LIMITED RESOURCE ASSIGNMENT PROBLEM WITH SHORTAGE IN THE FIRE DEPARTMENT,” IRANIAN JOURNAL OF NUMERICAL ANALYSIS AND OPTIMIZATION, vol. 8, no. 1 (SERIAL NUMBER 13) , pp. 129–141, 2018, [Online]. Available: https://sid.ir/paper/260845/en

Related Journal Papers