| Title: | Solving uncapacitated facility location problem using monkey algorithm |
|---|
| Authors: | ID Atta, Soumen, Department of Computer Science and Engineering, University of Kalyani, Nadia, W.B., India (Author)
ID Sinha Mahapatra, Priya Ranjan, Department of Computer Science and Engineering, University of Kalyani, Nadia, W.B., India (Author)
ID Mukhopadhyay, Anirban, Department of Computer Science and Engineering, University of Kalyani, Nadia, W.B., 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.08 - Published Scientific Conference Contribution |
|---|
| Organization: | UNG - University of Nova Gorica
|
|---|
| Abstract: | The Uncapacitated Facility Location Problem (UFLP) is considered in this paper. Given a set of customers and a set of potential facility locations, the objective of UFLP is to open a subset of facilities to satisfy the demands of all the customers such that the sum of the opening cost for the opened facilities and the service cost is minimized. UFLP is a well-known combinatorial optimization problem which is also NP-hard. So, a metaheuristic algorithm for solving this problem is natural choice. In this paper, a relatively new swarm intelligence-based algorithm known as the Monkey Algorithm (MA) is applied to solve UFLP. To validate the efficiency of the proposed binary MA-based algorithm, experiments are carried out with various data instances of UFLP taken from the OR-Library and the results are compared with those of the Firefly Algorithm (FA) and the Artificial Bee Colony (ABC) algorithm. |
|---|
| Keywords: | Uncapacitated Facility Location Problem (UFLP), Simple Plant Location Problem (SPLP), Warehouse Location Problem (WLP), Monkey Algorithm |
|---|
| Publication status: | Published |
|---|
| Year of publishing: | 2018 |
|---|
| Number of pages: | 71-78 |
|---|
| PID: | 20.500.12556/RUNG-8149 |
|---|
| COBISS.SI-ID: | 149331459 |
|---|
| DOI: | https://doi.org/10.1007/978-981-10-7566-7_8 |
|---|
| NUK URN: | URN:SI:UNG:REP:XKOCBJVD |
|---|
| Publication date in RUNG: | 17.04.2023 |
|---|
| Views: | 1993 |
|---|
| 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. |
