Aplicación de los algoritmos genéticos en la empresa : resolución de problemas combinatorios

Abstract

En esta tesis, se estudian tres problemas combinatorios y se proponen diversos métodos para su resolución mediante algoritmos genéticos. En primer lugar, se analizan los problemas de secuenciación y se proponen varias mejoras con respecto a otras aproximaciones, entre estas mejoras podemos destacar la introducción de información heurística en la población inicial y la modificación de la función de fitness. El objetivo que se consigue en estas mejoras es aumentar la velocidad del algoritmo, sin perjudicar la calidad de la solución alcanzada. Los otros dos problemas analizados responden a necesidades puntuales de dos empresas; en una de ellas, se propone una metodología, basada en algortimos genéticos, para la generación de las carteleras del servicio de urgencias de un hosptial. Como segunda aplicación, se analizan los problemas de ubicación de piezas rectangulares dentro de una superficie también rectangular con el objetivo de minimizar el material empleado. En la tesis se proponen nuevas formas de solución de estos problemas y en concreto se presenta una nueva técnica de codificación del problema y dos nuevas formas de representación de las soluciones.