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

  1. Juan José Lavios Villahoz
Supervised by:
  1. Ricardo del Olmo Martínez Director
  2. José Alberto Araúzo Araúzo Director

Defence university: Universidad de Burgos

Year of defence: 2013

Committee:
  1. Cesáreo Hernández Iglesias Chair
  2. Miguel Ángel Manzanedo del Campo Secretary
  3. David de la Fuente García Committee member
  4. Adolfo López Paredes Committee member
  5. Luis Onieva Giménez Committee member
Department:
  1. Ingeniería de Organización

Type: Thesis

Abstract

This thesis is related to operations scheduling in distributed systems and analyzes the application of the Lagrangian Relaxation method as price mechanism in the context of iterative combinatorial auctions. The development of multiagent systems has enabled the implementation of distributed production scheduling systems. The coordination mechanism is crucial in these systems and its design is an important field of research. In this work we study the resolution of the flexible job shop scheduling problem by the Lagrangian relaxation method. It decomposes the problem to be implemented in a multiagent system. The resulting system can be understood as a combinatorial auction that is used as a negotiation mechanism among the agents. The aim of this work is to study the characteristics and limitations of the different alternatives to be implemented asynchronously and in a decentralized structure, based on the quality and convergence of the solutions