Agent Cooperation Mechanism for Decentralized Manufacturing Scheduling

Jules, Guiovanni; Saadat, Mozafar

doi:10.1109/tsmc.2016.2578879

Cited by 21 publications

(11 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The latter acknowledges the flow and development of information as opposed to the optimisation model which addresses the agents' objective functions (Nedic & Ozdaglar, 2009;Saeidlou et al, 2019b). Previous work by the authors has demonstrated encouraging findings regarding decentralised GA optimisation acquired through the use of REPAST (Jules & Saadat, 2017). The functions of a multi-agent system can be defined through agent-based modelling (Abar et al, 2017), which when implemented can assist in the resolution of naturally distributed problems requiring a variety of customised computation entities (M. Wang et al, 2009).…”

Section: Optimisation Of a Multi-agent Systemmentioning

confidence: 99%

Towards decentralised job shop scheduling as a web service

2021

Self Cite

View full text Add to dashboard Cite

This paper aims to investigate the fundamental requirements for a cloudbased scheduling service for manufacturing, notably manufacturer priority to scheduling service, resolution of schedule conflict, and error-proof data entry. A flow chart of an inference-based system for manufacturing scheduling is proposed and a prototype was designed using semantic web technologies. An adapted version of the Muth and Thompson 10 × 10 scheduling problem (MT10) was used as a case study and two manufacturing companies represented our use cases. Using Microsoft Project, levelled manufacturer operation plans were generated. Semantic rules were proposed for constraints calculation, scheduling and verification. Pellet semantic reasoner was used to apply those rules onto the case study. The results include two main findings. First, our system effectively detected conflicts when subjected to four types of disturbances. Secondly, suggestions of conflict resolutions were effective when implemented albeit they were not efficient. Consequently, our two hypotheses were accepted which

show abstract

Section: Optimisation Of a Multi-agent Systemmentioning

confidence: 99%

Towards decentralised job shop scheduling as a web service

2021

Self Cite

View full text Add to dashboard Cite

show abstract

“…An optimized and decentralized scheduling mechanism is proposed based on agents such as order agent, product agent and resource agent [20]. The order agent generates process execution knowledge, product agent generates production knowledge, and resource agent generates process knowledge.…”

Section: B Smart Factory Schedulingmentioning

confidence: 99%

“…The ACM sub-module is inspired by the scheduling mechanism presented in a related study [20]. In smart factory environment, we consider multiple manufacturing machine networks.…”

Section: Proposed Acm-fef Scheduling Mechanismmentioning

confidence: 99%

See 1 more Smart Citation

A Hybrid Scheduling Mechanism Based on Agent Cooperation Mechanism and Fair Emergency First in Smart Factory

Malik

Kim

2020

IEEE Access

View full text Add to dashboard Cite

“…In recent years, coalition formation has become a highly active topic in the field of MAS and has been successfully applied in operation research and computer science [7]- [9]. However, the traditional coalition formation concentrates on a very harsh term that each agent can only be a member of one coalition at any given time [6], which may result in a very low utilization rate of agents' resources [10].…”

Section: Introductionmentioning

confidence: 99%

A Task-Oriented Heuristic for Repairing Infeasible Solutions to Overlapping Coalition Structure Generation

Zhang

et al. 2020

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

Overlapping coalition formation (OCF), which provides a natural framework for modeling scenarios where each agent can join and allocate their resources to several completely different coalitions at the same time, has become a very active topic in multi-agent systems (MAS). For OCF in resourceconstrained and subadditive task oriented domains, an agent may not possess sufficient resources to meet the needs of multiple coalitions simultaneously. As a result, there may exist many potential resource conflicts among the rival overlapping coalitions. To tackle such situations, we first present a natural variation of the traditional OCF model and analyze the size of the solution space and the computational complexity of the overlapping coalition structure generation (OCSG) problem. Next, we develop a generic task-oriented heuristic (TOH) for individual repairs that can be used in binary meta-heuristic algorithms (MHAs) to generate overlapping coalitions in a parallel manner. Moreover, we show how the proposed TOH repairs a two-dimensional individual to resolve resource conflicts and discuss several basic properties. Finally, to evaluate the effectiveness of TOH, we compare it with the existing agent-oriented heuristic (AOH) for the OCSG problem. The empirical results demonstrate that TOH is of high efficiency and effectiveness in harsh environments with fierce competition over scarce resources.

show abstract

Agent Cooperation Mechanism for Decentralized Manufacturing Scheduling

Cited by 21 publications

References 26 publications

Towards decentralised job shop scheduling as a web service

Towards decentralised job shop scheduling as a web service

A Hybrid Scheduling Mechanism Based on Agent Cooperation Mechanism and Fair Emergency First in Smart Factory

A Task-Oriented Heuristic for Repairing Infeasible Solutions to Overlapping Coalition Structure Generation

Contact Info

Product

Resources

About