Resumen de Algoritmo exacto aplicado al problema de localización de planta física complementado con un algoritmo genético

German Cock Sarmiento, Juan Fernando López Redón

• español

  Este proyecto tiene como propósito abordar el problema de localización de una planta como un problema de asignación generalizada donde se pretende elegir el mejor lugar para las instalaciones de una planta de manufactura, de tal forma que se minimicen los costos de operación. Para esto se toma un ejercicio académico [1] como punto de partida y se desarrolla un modelo exacto , que evalúa todos los puntos factibles hasta llegar al punto optimo .Como complemento se desarrolla una técnica Metaheurística, que explora estocásticamente el espacio de soluciones planteando alternativas de buena calidad. Por ultimo se comparan los 2 procedimientos.

• English

  The purpose of this project is to solve the location of facilities problem as an assignment problem where the best place to locate the facilities is going to be choose, according with the principle of minimizing operational cost involved.

  This problem is taking up from an academic exercise, and a precise model is developed , which is able to evaluate the whole feasible places until the best location is achieved . As a complement a Meta-Heuristic Technical is developed, exploring the space of solutions in order to set good quality options. Finally a comparative between two Technique is made.