Aplicación de los algoritmos genéticos en la empresaresolución de problemas combinatorios

  1. Gómez Gómez, Alberto
Supervised by:
  1. David de la Fuente García Director

Defence university: Universidad de Oviedo

Fecha de defensa: 03 November 2001

Committee:
  1. José Carlos Prado Prado Chair
  2. Esteban Fernández Sánchez Secretary
  3. Eduardo Vicens Salort Committee member
  4. Joaquín Bautista Valhondo Committee member
  5. José Antonio Comesaña Benavides Committee member
Department:
  1. Administración de Empresas

Type: Thesis

Teseo: 88666 DIALNET

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 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 mejroas 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 metodologia, 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.