کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
496286 862855 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Better manufacturing process organization using multi-agent self-organization and co-evolutionary classifier systems: The multibar problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
Better manufacturing process organization using multi-agent self-organization and co-evolutionary classifier systems: The multibar problem
چکیده انگلیسی

Manufacturing processes need their entities to coordinate and discoordinate at different times of the process, in order to achieve the adequate manufacturing timing some jobs need to be done in a sequence or can be done in parallel, using different machines. This paper introduces a complex discoordination problem: the multibar problem, based on the “El Farol” bar problem, devised to test enhanced complexity for multi-agent systems. A multi-agent system that learns based on the extended classifier system (MAXCS) is used for the simulation. Different classifier population sizes are used to help agent adaptation. MAXCS adapts to the all possible configurations of the different bars tested in 20 different experiments in different ways. The first set of experiments proved that MAXCS is able to adapt to the multibar problem with the emergence of several agents switching bars (vacillating agents). The preliminary experiments yielded the hypothesis of the irrelevance of the classifiers’ rule conditions, and their evolution to influence the result. MAXCS is then compared with multi-agent Q-learning (MAQL). These experiments demonstrate the need to use evolutionary computation for better adaptation, rather than just a reinforcement learning algorithm, proving wrong the previous hypothesis. The MAXCS–MAQL comparison showed that the use of rule conditions, combined with the genetic algorithm, determines whether there is only one or several vacillating agents at the same time throughout the experiment. The solution scales when 133 agents are used for the problem. After this study, it can be concluded that the multibar problem can become an interesting benchmark for multi-agent learning and provide manufacturing processes with suitable coordination solutions.

Figure optionsDownload as PowerPoint slideHighlights
► We propose a new game: the multibar game.
► We show adaptation to the game with few and many prime number of agents.
► We show MAXCS and MAQL agents adapt to the game in different ways.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Soft Computing - Volume 13, Issue 3, March 2013, Pages 1407–1418
نویسندگان
,