Next Article in Journal
Data-Driven Methods for the Detection of Causal Structures in Process Technology
Next Article in Special Issue
Extrusion Roller Imprinting with a Variotherm Belt Mold
Previous Article in Journal / Special Issue
Robotized Surface Mounting of Permanent Magnets
Article Menu

Export Article

Open AccessArticle
Machines 2014, 2(4), 233-254; doi:10.3390/machines2040233

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

1
Tecnologías de la Información y Comunicación, Universidad Tecnológica del Suroeste de Guanajuato. Carr. Valle-Huanímaro km1.2, 38400 Valle de Santiago, Gto., Mexico
2
Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia. Camino de Vera s/n 46022 Valencia, Spain
*
Author to whom correspondence should be addressed.
Received: 30 June 2014 / Revised: 14 August 2014 / Accepted: 4 September 2014 / Published: 31 October 2014
(This article belongs to the Special Issue Advances and Challenges in Manufacturing Automation)
View Full-Text   |   Download PDF [231 KB, uploaded 14 May 2015]   |  

Abstract

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. View Full-Text
Keywords: multi-agent systems; intelligent manufacturing systems; manufacturing scheduling; task allocation multi-agent systems; intelligent manufacturing systems; manufacturing scheduling; task allocation
Figures

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Gordillo, A.; Giret, A. Performance Evaluation of Bidding-Based Multi-Agent Scheduling Algorithms for Manufacturing Systems. Machines 2014, 2, 233-254.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Machines EISSN 2075-1702 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top