Universidad de Burgos RIUBU Principal Default Universidad de Burgos RIUBU Principal Default
  • español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
Universidad de Burgos RIUBU Principal Default
  • Ayuda
  • Contact Us
  • Send Feedback
  • Acceso abierto
    • Archivar en RIUBU
    • Acuerdos editoriales para la publicación en acceso abierto
    • Controla tus derechos, facilita el acceso abierto
    • Sobre el acceso abierto y la UBU
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of RIUBUCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    Compartir

    View Item 
    •   RIUBU Home
    • Doctoral theses
    • Tesis Ingeniería Civil
    • View Item
    •   RIUBU Home
    • Doctoral theses
    • Tesis Ingeniería Civil
    • View Item

    Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10259/218

    Título
    Análisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagente
    Autor
    Laviós Villahoz, Juan JoséUBU authority Orcid
    Director
    Olmo Martínez, Ricardo delUBU authority Orcid
    Araúzo Araúzo, José Alberto
    Entidad
    Universidad de Burgos. Departamento de Ingeniería Civil
    Fecha de publicación
    2013
    Fecha de lectura/defensa
    2013
    DOI
    10.36443/10259/218
    Abstract
    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. ______________________________ 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
    Palabras clave
    Relajación Lagrangiana
    programación de operaciones
    optimización combinatoria
    talleres flexibles
    sistemas multiagente
    Lagrangian Relaxation
    scheduling
    combinatorial optimization
    flexible job shop
    multiagent systems
    Materia
    Empresas-Gestión
    Industrial management
    URI
    http://hdl.handle.net/10259/218
    Collections
    • Tesis Ingeniería Civil
    Attribution-NonCommercial-NoDerivs 3.0 Unported
    Documento(s) sujeto(s) a una licencia Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported
    Files in this item
    Nombre:
    Laviós_Villahoz.pdf
    Tamaño:
    5.570Mb
    Formato:
    Adobe PDF
    Thumbnail
    FilesOpen

    Métricas

    Citas

    Academic Search
    Ver estadísticas de uso

    Export

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis
    Show full item record