Article thumbnail

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

By Germán Cock Sarmiento and Juan Fernando López Rendón

Abstract

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.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

Topics: Algoritmos, Algoritmos genéticos, Algorithms, Genetic algorithms
Publisher: Facultad de Ciencias Básicas
Year: 2009
OAI identifier:
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://creativecommons.org/lic... (external link)
  • http://hdl.handle.net/11059/68... (external link)
  • http://www.utp.edu.co/php/revi... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.