Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems

[EN] Artificial Intelligence techniques have being applied to many problems in manufacturing systems in recent years. In the specific field of manufacturing scheduling many studies have been published trying to cope with the complexity of the manufacturing environment. One of the most utilized appro...

Descripción completa

Detalles Bibliográficos
Autores: Gordillo-Sosa, José Antonio, Giret Boggino, Adriana Susana|||0000-0002-2311-0785
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/87313
Acceso en línea:https://riunet.upv.es/handle/10251/87313
Access Level:acceso abierto
Palabra clave:Multi-agent systems
Intelligent manufacturing systems
Manufacturing scheduling
Task allocation
LENGUAJES Y SISTEMAS INFORMATICOS
id ES_eb139beda73a17e05c8d74157bb478f5
oai_identifier_str oai:riunet.upv.es:10251/87313
network_acronym_str ES
network_name_str España
repository_id_str
spelling Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing SystemsGordillo-Sosa, José AntonioGiret Boggino, Adriana Susana|||0000-0002-2311-0785Multi-agent systemsIntelligent manufacturing systemsManufacturing schedulingTask allocationLENGUAJES Y SISTEMAS INFORMATICOS[EN] Artificial Intelligence techniques have being applied to many problems in manufacturing systems in recent years. In the specific field of manufacturing scheduling many studies have been published trying to cope with the complexity of the manufacturing environment. One of the most utilized approaches is (multi) agent-based scheduling. Nevertheless, despite the large list of studies reported in this field, there is no resource or scientific study on the performance measure of this type of approach under very common and critical execution situations. This paper focuses on multi-agent systems (MAS) based algorithms for task allocation, particularly in manufacturing applications. The goal is to provide a mechanism to measure the performance of agent-based scheduling approaches for manufacturing systems under key critical situations such as: dynamic environment, rescheduling, and priority change. With this mechanism it will be possible to simulate critical situations and to stress the system in order to measure the performance of a given agent-based scheduling method. The proposed mechanism is a pioneering approach for performance evaluation of bidding-based MAS approaches for manufacturing scheduling. The proposed method and evaluation methodology can be used to run tests in different manufacturing floors since it is independent of the workshop configuration. Moreover, the evaluation results presented in this paper show the key factors and scenarios that most affect the market-like MAS approaches for manufacturing scheduling.A Marie Curie International Research Staff Exchange Scheme Fellowship within the 7th European Community Framework Program supported this research.MDPIDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería Aeroespacial y Diseño IndustrialInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialRepositorio Institucional de la Universitat Politècnica de València Riunet20142014-12-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/87313reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengFundação para a Ciência e a Tecnologia, Portugal https://doi.org/10.13039/501100001871 SFRH SFRH 24227open accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento (by)http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/873132026-06-13T07:49:27Z
dc.title.none.fl_str_mv Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
title Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
spellingShingle Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
Gordillo-Sosa, José Antonio
Multi-agent systems
Intelligent manufacturing systems
Manufacturing scheduling
Task allocation
LENGUAJES Y SISTEMAS INFORMATICOS
title_short Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
title_full Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
title_fullStr Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
title_full_unstemmed Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
title_sort Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems
dc.creator.none.fl_str_mv Gordillo-Sosa, José Antonio
Giret Boggino, Adriana Susana|||0000-0002-2311-0785
author Gordillo-Sosa, José Antonio
author_facet Gordillo-Sosa, José Antonio
Giret Boggino, Adriana Susana|||0000-0002-2311-0785
author_role author
author2 Giret Boggino, Adriana Susana|||0000-0002-2311-0785
author2_role author
dc.contributor.none.fl_str_mv Departamento de Sistemas Informáticos y Computación
Escuela Técnica Superior de Ingeniería Aeroespacial y Diseño Industrial
Instituto Universitario Valenciano de Investigación en Inteligencia Artificial
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Multi-agent systems
Intelligent manufacturing systems
Manufacturing scheduling
Task allocation
LENGUAJES Y SISTEMAS INFORMATICOS
topic Multi-agent systems
Intelligent manufacturing systems
Manufacturing scheduling
Task allocation
LENGUAJES Y SISTEMAS INFORMATICOS
description [EN] Artificial Intelligence techniques have being applied to many problems in manufacturing systems in recent years. In the specific field of manufacturing scheduling many studies have been published trying to cope with the complexity of the manufacturing environment. One of the most utilized approaches is (multi) agent-based scheduling. Nevertheless, despite the large list of studies reported in this field, there is no resource or scientific study on the performance measure of this type of approach under very common and critical execution situations. This paper focuses on multi-agent systems (MAS) based algorithms for task allocation, particularly in manufacturing applications. The goal is to provide a mechanism to measure the performance of agent-based scheduling approaches for manufacturing systems under key critical situations such as: dynamic environment, rescheduling, and priority change. With this mechanism it will be possible to simulate critical situations and to stress the system in order to measure the performance of a given agent-based scheduling method. The proposed mechanism is a pioneering approach for performance evaluation of bidding-based MAS approaches for manufacturing scheduling. The proposed method and evaluation methodology can be used to run tests in different manufacturing floors since it is independent of the workshop configuration. Moreover, the evaluation results presented in this paper show the key factors and scenarios that most affect the market-like MAS approaches for manufacturing scheduling.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-12-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/87313
url https://riunet.upv.es/handle/10251/87313
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Fundação para a Ciência e a Tecnologia, Portugal https://doi.org/10.13039/501100001871 SFRH SFRH 24227
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento (by)
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento (by)
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv MDPI
publisher.none.fl_str_mv MDPI
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423195863384064
score 15,301603

Similares en LA Referencia