Personas Graduados

Mauricio Palma

Mauricio Palma

Correo electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Grado: Magíster en Ingeniería Industrial (2008)

Título de tesis
METAHEURÍSTICA BASADA EN BACTERIAL CHEMOTAXIS APLICADA AL SCHEDULING DE UN SISTEMA FLOW SHOP

Resumen Tesis

El objetivo de la presente tesis es diseñar e implementar una heurística inspirada en el comportamiento de las bacterias, en particular la chemotaxis, para abordar el problema de secuenciamiento tipo flowshop. Para ello se examina la literatura existente, para comprender tanto el funcionamiento de la heurística como del problema de flowshop . Luego se modela el problema considerando elementos de la chemotaxis .Posteriormente se realiza una experiencia computacional que permita ver el desempeño de la heurística propuesta, usando para ellos 120 instancias de prueba pertenecientes a la OR- Library. Luego se comparan los resultados obtenidos con los mejores existentes, y así poder dilucidar si esta heurística basada en las bacterias es eficiente para el Scheduling de un sistema tipo flowshop. Los resultados obtenidos para las 120 instancias de prueba, con 5 corridas cada una, tuvo una eficiencia promedio de un 99.52% de acierto con un error de 0.48%. Con estos resultados se concluye que la heurística propuesta es efectiva para resolver problemas tipo flowshop. Finalmente, el nuevo enfoque propuesto ayudará a abordar otros problemas NO- Hard.

 
Banner
Banner
Banner
Banner
Banner