2026-04-28T20:48:12Zhttps://riubu.ubu.es/oai/requestoai:riubu.ubu.es:10259/2182024-05-13T07:15:00Zcom_10259_2699col_10259_2723
Olmo Martínez, Ricardo del
399
500
0000-0003-4664-9326
Araúzo Araúzo, José Alberto
61a2c21f-95fe-4c15-8f8a-cefac2da8cd3
500
Laviós Villahoz, Juan José
313
500
0000-0002-1418-1151
Universidad de Burgos. Departamento de Ingeniería Civil
a6786f8e-732c-43dc-9c27-cb42b3466f6e
500
2013-07-18T10:46:17Z
2014-07-28T16:03:27Z
2013-07-18T10:46:17Z
2014-07-28T16:03:27Z
2013
2013
http://hdl.handle.net/10259/218
10.36443/10259/218
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
application/pdf
spa
Attribution-NonCommercial-NoDerivs 3.0 Unported
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Este 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
info:eu-repo/semantics/openAccess
Relajación Lagrangiana
Programación de operaciones
Optimización combinatoria
Talleres flexibles
Sistemas multiagente
Lagrangian Relaxation
Scheduling
Combinatorial optimization
Flexible job shop
Multiagent systems
Gestión de empresas
Industrial management
1203.04 Inteligencia Artificial
5311.09 Organización de la Producción
Análisis de la Relajación Lagrangiana como método de programación de talleres flexibles en un entorno multiagente
info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/acceptedVersion
CC-LICENSE
license_rdf
license_rdf
application/rdf+xml; charset=utf-8
811
https://riubu.ubu.es/bitstream/10259/218/9/license_rdf
4d01a8abc68801ab758ec8c2c04918c3
MD5
9
THUMBNAIL
Laviós_Villahoz.pdf.jpg
Laviós_Villahoz.pdf.jpg
IM Thumbnail
image/jpeg
3961
https://riubu.ubu.es/bitstream/10259/218/8/Lavi%c3%b3s_Villahoz.pdf.jpg
1a25e3c228d7cf91b88107467333df2b
MD5
8
ORIGINAL
Laviós_Villahoz.pdf
application/pdf
5841606
https://riubu.ubu.es/bitstream/10259/218/1/Lavi%c3%b3s_Villahoz.pdf
68052dc53620e6b49939ea444bd088be
MD5
1
TEXT
Laviós_Villahoz.pdf.txt
Laviós_Villahoz.pdf.txt
Extracted text
text/plain
532636
https://riubu.ubu.es/bitstream/10259/218/7/Lavi%c3%b3s_Villahoz.pdf.txt
3e100c5e2d901c36e45ca003a2a3871f
MD5
7
LICENSE
license.txt
text/plain
1748
https://riubu.ubu.es/bitstream/10259/218/6/license.txt
8a4605be74aa9ea9d79846c1fba20a33
MD5
6
10259/218
oai:riubu.ubu.es:10259/218
2024-05-13 09:15:00.014
Repositorio Institucional de la Universidad de Burgos
bubrep@ubu.es
Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=