Zur Kurzanzeige

dc.contributor.advisorOlmo Martínez, Ricardo del 
dc.contributor.advisorAraúzo Araúzo, José Alberto
dc.contributor.authorLaviós Villahoz, Juan José 
dc.contributor.otherUniversidad de Burgos. Departamento de Ingeniería Civil
dc.date.accessioned2013-07-18T10:46:17Z
dc.date.accessioned2014-07-28T16:03:27Z
dc.date.available2013-07-18T10:46:17Z
dc.date.available2014-07-28T16:03:27Z
dc.date.issued2013
dc.date.submitted2013
dc.identifier.urihttp://hdl.handle.net/10259/218
dc.description.abstractEsta 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 solutionsES
dc.format.mimetypeapplication/pdfen
dc.language.isospaes
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Unported
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectRelajación Lagrangianaes
dc.subjectProgramación de operacioneses
dc.subjectOptimización combinatoriaes
dc.subjectTalleres flexibleses
dc.subjectSistemas multiagenteen
dc.subjectLagrangian Relaxationen
dc.subjectSchedulingen
dc.subjectCombinatorial optimizationen
dc.subjectFlexible job shopen
dc.subjectMultiagent systemsen
dc.subject.otherGestión de empresases
dc.subject.otherIndustrial managementen
dc.titleAnálisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagenteES
dc.typeinfo:eu-repo/semantics/doctoralThesis
dc.rights.holderEste documento está sujeto a una licencia de uso Creative Commons, por la cual está permitido hacer copia, distribuir y comunicar públicamente la obra siempre que se cite al autor original y no se haga de él uso comercial ni obra derivada
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.identifier.doi10.36443/10259/218
dc.subject.unesco1203.04 Inteligencia Artificial
dc.subject.unesco5311.09 Organización de la Producción
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersion


Dateien zu dieser Ressource

Thumbnail

Das Dokument erscheint in:

Zur Kurzanzeige