Análisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagente

  1. Lavios Villahoz, Juan José
Zuzendaria:
  1. Ricardo del Olmo Martínez Zuzendaria
  2. José Alberto Araúzo Araúzo Zuzendaria

Defentsa unibertsitatea: Universidad de Burgos

Fecha de defensa: 2013(e)ko uztaila-(a)k 05

Epaimahaia:
  1. Cesáreo Hernández Iglesias Presidentea
  2. Miguel Ángel Manzanedo del Campo Idazkaria
  3. David de la Fuente García Kidea
  4. Adolfo López Paredes Kidea
  5. Luis Onieva Giménez Kidea

Mota: Tesia

Teseo: 349396 DIALNET lock_openRIUBU editor

Laburpena

Esta tesis está relacionada con la programación de operaciones de tipo distribuido y analiza el método de Relajación Lagrangiana para su aplicación como mecanismo de generación de precios en el contexto de las subastas combinatorias iterativas. El desarrollo de los sistemas multiagente ha permitido la implementación de sistemas distribuidos de programación y control de la producción. En ellos, los mecanismos de coordinación utilizados son un importante campo de investigación. En este trabajo se estudia la resolución del problema de programación de talleres flexibles mediante el método de Relajación Lagrangiana, que permite descomponerlo para ser implementado en un sistema multiagente. El sistema resultante puede ser entendido como una subasta combinatoria utilizada como mecanismo de negociación. Se han analizado las características y limitaciones de las distintas alternativas para ser implementadas de forma asíncrona y descentralizada, en base a la calidad de la solución propuesta y velocidad de convergencia. ________________________