Gustavo Espinoza

Correo Electrónico: Esta dirección electrónica esta protegida contra spam bots. Necesita activar JavaScript para visualizarla
Año de Egreso:
Carrera: Ingeniero Civil en Informática

 

Título de tesis: Resolución del problema de formación y equilibrado simultáneo de células de manufactura con Simulated Annealing.

 

Resumen de Tesis:

En este trabajo, se aborda el Problema de Formación y Equilibrado Simultáneo de Células de Manufactura. Este problema es reciente en la literatura y se enmarca en el diseño de sistemas de producción. El problema, hasta la fecha, ha sido modelado usando Programación No Lineal Entera, y resuelto usando una implementación comercial de métodos de programación matemática. Para el estudio del problema, se diseña un modelo, que permite resolver el problema mediante la metaheurística Simulated Annealing (SA). Para evaluar la calidad de las soluciones obtenidas, se utiliza en SA, la función objetivo del modelo matemático original. El algoritmo implementado es validado en cinco instancias propuestas anteriormente, y en diez instancias generadas aleatoriamente. Los resultados del algoritmo son comparados con los resultados obtenidos mediante programación matemática. El algoritmo propuesto, logra un tiempo computacional aceptable, y menores, frente a los tiempos que reportan los métodos basados en programación matemática, para una formulación no lineal entera.

 
Banner
Banner
Banner
Banner
Banner