التفاصيل البيبلوغرافية
| العنوان: |
Dynamic scheduling using a pheromone-based approach in multi-agent systems. |
| المؤلفون: |
Lee, Wonki, Kim, DaeEun |
| المصدر: |
Applied Soft Computing; Dec2019, Vol. 85, pN.PAG-N.PAG, 1p |
| مصطلحات موضوعية: |
MULTIAGENT systems, PHEROMONES, INSECT behavior, INSECT societies, SCHEDULING |
| مستخلص: |
The scheduling problems in factory domain applications usually involve many parallel machines, with each machine capable of processing several tasks. In most cases, changing the current machine state to another state to process a different task incurs additional material costs and time. If the overall system can maintain the expected performance, minimizing these state changes is very beneficial, and agent-based approaches inspired by the task allocation strategies of several social insects have gained increasing attention as solutions. The basic concept is based on the stimulus-threshold relation, and an individual agent determines whether it performs a given task or not based on two sets of terms, the environmental external stimuli for the task and the internal threshold values of all possible tasks. In this approach, selecting appropriate threshold values is directly related to the overall system performance, and we present a pheromone-based approach to obtain appropriate threshold values. Each agent maintains a limited, constant-sized task history queue of recently processed tasks, and the information of each agent is individually used to calculate the threshold values of tasks. Based on various experimental results, we show that the performance of the proposed method is comparable to those of other conventional methods. • The suggested task allocation method is an agent-based approach inspired by social insect behavior. • An individual agent determines whether it performs a given task or not, based on the task stimuli and the internal threshold. • An agent maintains a task history queue of recently processed tasks to maintain the threshold. [ABSTRACT FROM AUTHOR] |
|
Copyright of Applied Soft Computing is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Supplemental Index |
