Models and heuristic algorithms for solving discrete location problems of temporary disposal places in Palembang city
Document Type
Article
Publication Date
1-1-2022
Abstract
The discrete location problem has given more attention to operations research as the prevalent location-allocation problem in recent years. Discrete location problems have three main classifications: covering-based, median-based, and some different problems. An open facility location must cover demand in terms of range or travelled period in covering-based problems. The prospective site must cover all request points at the network centre in median-based problems. These problem categories are suitable for determining the public facility's location. There are very few literature reviews and models related to location-allocation theory. This paper aims to present detailed calculations or numerical methods computations and an overview of the studies, types, models, and previous researchers' methods to solve discrete location problems. We describes the set covering location problems, maximal covering location problems, p-center location problems, p-median location problems, and fixed charge facility locations problems. This paper also briefly explains several heuristic algorithms to solve discrete location problems, such as genetic algorithm, particle swamp optimization, and greedy reduction algorithm. We implemented the model and algorithm to determine the optimal temporary disposal places in Palembang City. The map of optimal temporary disposal places as the solution of the model was served in this paper. © 2022. IAENG International Journal of Applied Mathematics. All Rights Reserved.
Keywords
Genetic algorithms, Location, Numerical methods, Operations research, Algorithm for solving, Covering location problems, Covering-based problem, Discrete location, Discrete location problem, Facilities locations, Heuristics algorithm, Location problems, Median-based problem, Model algorithms, Heuristic algorithms
Divisions
MathematicalSciences
Funders
Universitas Sriwijaya [Grant No; 0112/UN9/SK, BUK.KP/2021]
Publication Title
IAENG International Journal of Applied Mathematics
Volume
52
Issue
2
Publisher
International Association of Engineers