Un problema de localización de plantas de gran escala
We develop an heuristic algorithm and its implementation for solving a large scale facility location problem, where there can arise over 640 facilities to be located in Mexico. Originally, we tried to obtain an exact solution to the problem, using two classical techniques: Benders decomposition, and...
| Authors: | , , , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2000 |
| Country: | Costa Rica |
| Institution: | Universidad de Costa Rica |
| Repository: | Portal de Revistas UCR |
| Language: | Spanish |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/184 |
| Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/184 |
| Access Level: | Open access |
| Keyword: | facility location simulated annealing heuristics localización sobrecalentamiento simulado recocido simulado heurística |
| Summary: | We develop an heuristic algorithm and its implementation for solving a large scale facility location problem, where there can arise over 640 facilities to be located in Mexico. Originally, we tried to obtain an exact solution to the problem, using two classical techniques: Benders decomposition, and branch and bound. Both techniques are adequate and efficient for solving low-scale problems, but computer implementations for this problem did not converge after several hours of computing. Hence, we needed a good solution even if it was not exact. We used the simulated annealing technique with excellent results. |
|---|