Tesis doctoral de Celia Gutierrez Cossio
En el problema del scheduling industrial se tratan restricciones tecnológicas, sobre todo de tiempo y de recursos. A su vez existen funciones a optimizar como las de coste total de realizacion de un pedido o tiempo total de fabricación. surgen así conflictos para el cumplimiento de los dos objetivos ya que la mejora de puede suponer el detrimento del otro. existen diversas tecnicas de optimización para llegar a estos objetivos. una de ellas son los algoritmos geneticos artificiales. Imitando el comportamiento de la genética natural de darwin, en la que en cada generación pasan los más adaptados, los algoritmos genéticos contienen unos operadores que realizan esta función. Como salida se obtienen los valores más optimos para la optimización de una función de adaptación. tomando esta técnica la presente tesis está desarrollada en dos fases: 1ª un primer caso, sencillo y ficticio, en el que se resuelven las restricciones tecnologicas, aplicadas a una planta con un solo recurso y 10 operaciones. posteriormente, se añadiran una serie de tecnicas heuristicas para llegar al 100% de efectividad, que un algoritmo genético simple nunca consigue. 2ª un segundo caso, más generalizado y totalmente exportable, en el que se realizan tantas operaciones como se necesiten, para realizar todos los pedidos que llegan a la planta. Además existen varios recursos funcionando a la vez. la aportación científica más novedos radica en la incorporación de tecnicas heuristicas, con unos evaluadores y reparadores, que mejoran considerablemente el funcionamiento del algoritmo genetico diseñado, el cual no incorpora el suficiente conocimiento como para ser totalmente eficiente.
Datos académicos de la tesis doctoral «Incorporacion de tecnicas heuristicas a la resolucion del problema del sheduling mediante algoritmos geneticos«
- Título de la tesis: Incorporacion de tecnicas heuristicas a la resolucion del problema del sheduling mediante algoritmos geneticos
- Autor: Celia Gutierrez Cossio
- Universidad: País vasco/euskal herriko unibertsitatea
- Fecha de lectura de la tesis: 18/02/2000
Dirección y tribunal
- Director de la tesis
- Anselmo Del Moral Bueno
- Tribunal
- Presidente del tribunal: Francisco javier Zubillaga zubimendi
- Goiricelaya ordorica joseba iñaki (vocal)
- cesareo Hernandez iglesias (vocal)
- pedro Isasi viñuela (vocal)