Title: | Solving uncapacitated facility location problem using heuristic algorithms |
---|
Authors: | ID Atta, Soumen, Department of Computer Science and Engineering, JIS University, 81 Nilgunj, Agarpara, Kolkata-700109, West Bengal, India (Author) ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Kalyani-741235, Nadia, West Bengal, India (Author) ID Mukhopadhyay, Anirban, Department of Computer Science and Engineering, University of Kalyani, Kalyani-741235, Nadia, West Bengal, India (Author) |
Files: |
This document has no files that are freely available to the public. This document may have a physical copy in the library of the organization, check the status via COBISS. |
---|
Language: | English |
---|
Work type: | Not categorized |
---|
Typology: | 1.01 - Original Scientific Article |
---|
Organization: | UNG - University of Nova Gorica
|
---|
Abstract: | A well-known combinatorial optimization problem, known as the uncapacitated facility location problem (UFLP) is considered in this article. A deterministic heuristic algorithm and a randomized heuristic algorithm are presented to solve UFLP. Though the proposed deterministic heuristic algorithm is very simple, it produces good solution for each instance of UFLP considered in this article. The main purpose of this article is to process all the data sets of UFLP available in the literature using a single algorithm. The proposed two algorithms are applied on these test instances of UFLP to determine their effectiveness. Here, the solution obtained from the proposed randomized algorithm is at least as good as the solution produced by the proposed deterministic algorithm. Hence, the proposed deterministic algorithm gives upper bound on the solution produced by the randomized algorithm. Although the proposed deterministic algorithm gives optimal results for most of the instances of UFLP, the randomized algorithm achieves optimal results for all the instances of UFLP considered in this article including those for which the deterministic algorithm fails to achieve the optimal solutions. |
---|
Keywords: | Uncapacitated Facility Location Problem (UFLP), Simple Plant Location Problem (SPLP), Warehouse Location Problem (WLP), Heuristics, Randomization |
---|
Year of publishing: | 2019 |
---|
Number of pages: | 18-50 |
---|
Numbering: | 2, 8 |
---|
PID: | 20.500.12556/RUNG-8145 |
---|
COBISS.SI-ID: | 149361155 |
---|
DOI: | 10.4018/IJNCR.2019040102 |
---|
NUK URN: | URN:SI:UNG:REP:T7KMEIC1 |
---|
Publication date in RUNG: | 17.04.2023 |
---|
Views: | 1455 |
---|
Downloads: | 0 |
---|
Metadata: | |
---|
:
|
Copy citation |
---|
| | | Average score: | (0 votes) |
---|
Your score: | Voting is allowed only for logged in users. |
---|
Share: | |
---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |