Models and heuristic algorithms for solving discrete location problems of temporary disposal places in Palembang city

Octarina, Sisca and Puspita, Fitri Maya and Supadi, Siti Suzlin (2022) Models and heuristic algorithms for solving discrete location problems of temporary disposal places in Palembang city. IAENG International Journal of Applied Mathematics, 52 (2). ISSN 19929978,

Full text not available from this repository.


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.

Item Type: Article
Funders: Universitas Sriwijaya [Grant No; 0112/UN9/SK, BUK.KP/2021]
Uncontrolled 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
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 01 Nov 2023 08:11
Last Modified: 01 Nov 2023 08:11

Actions (login required)

View Item View Item