Un problema de localización de plantas de gran escala

 

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون: Gutiérrez Andrade, Miguel Ángel, de los Cobos Silva, Sergio, Pérez Salvador, Blanca Rosa, Goddard, John
التنسيق: artículo original
الحالة:Versión publicada
تاريخ النشر:2000
الوصف: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.
البلد:Portal de Revistas UCR
المؤسسة:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
اللغة:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/184
الوصول للمادة أونلاين:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/184
كلمة مفتاحية:facility location
simulated annealing
heuristics
localización
sobrecalentamiento simulado
recocido simulado
heurística