Knowledge and agent-based system for decentralised scheduling in manufacturing

Journal article


Saeidlou, S., Saadat, M. and Jules, G. D. 2019. Knowledge and agent-based system for decentralised scheduling in manufacturing. Cogent Engineering. 6 (1). https://doi.org/10.1080/23311916.2019.1582309
AuthorsSaeidlou, S., Saadat, M. and Jules, G. D.
Abstract

The aim of the research paper is to develop algorithms for manufacturers’ agents that would allow them to sequence their own operation plans and to develop a multi-agent infrastructure to allow operation pair agents to cooperatively adjust the timing of manufacturing operations. The scheduling problem consisted of jobs with fixed process plans and of manufacturers collectively offering the necessary operations for the jobs. Manufacturer agents sequenced and pair agents timed each operation as and when required. Timing an operation triggered a cascade of conflicts along the job process plan that other pair agents would pick up on and would take action accordingly. The conventional approach performs conflict resolution in series and manufacturer agents as well as pair agents wait until they are allowed to sequence and time the next operation. The limiting assumption behind that approach was systematically removed, and the proposed approach allowed manufacturers to perform operation scheduling in parallel, cutting down tenfold on the computation time. The multi-agent infrastructure consists of the Protégé knowledge base, the Pellet semantic reasoner and the Workflows and Agent Development Environment (WADE). The case studies used were the MT6, MT10 and LA19 job shop scheduling problems; and an industrial use case was provided to give context to the manufacturing environment investigated. Although there were benefits from the decentralised manufacturing system, we noted an optimality loss of 34% on the makespans. However, for scalability, our approach showed good promise.

KeywordsSemantic web; Ontology; Graph database; Multi-agent system; Disturbance; Conflict resolution
Year2019
JournalCogent Engineering
Cogent Engineering
Journal citation6 (1)
PublisherTaylor and Francis Online
ISSN2331-1916
Digital Object Identifier (DOI)https://doi.org/10.1080/23311916.2019.1582309
Official URLhttps://www.tandfonline.com/doi/full/10.1080/23311916.2019.1582309
Publication dates
Online05 Mar 2019
Publication process dates
Accepted05 Feb 2019
Deposited01 Jul 2021
Publisher's version
License
Output statusPublished
Permalink -

https://repository.canterbury.ac.uk/item/8y1q8/knowledge-and-agent-based-system-for-decentralised-scheduling-in-manufacturing

  • 8
    total views
  • 2
    total downloads
  • 8
    views this month
  • 2
    downloads this month

Export as

Related outputs

Towards decentralised job shop scheduling as a web service
Saeidlou, S., Saadat, M. and Jules, G. D. 2021. Towards decentralised job shop scheduling as a web service. Cogent Engineering. 8 (1). https://doi.org/10.1080/23311916.2021.1938795
Ontology-based decision tree model for prediction in a manufacturing network
Khan, Z. M. A., Saeidlou, S. and Saadat, M. 2019. Ontology-based decision tree model for prediction in a manufacturing network. Production and Manufacturing Research. 7 (1), pp. 335-349. https://doi.org/10.1080/21693277.2019.1621228
Agent-based distributed manufacturing scheduling: an ontological approach
Saeidlou, S., Saadat, M., Sharifi, E. A. and Jules, G. D. 2019. Agent-based distributed manufacturing scheduling: an ontological approach. Cogent Engineering. 6 (1). https://doi.org/10.1080/23311916.2019.1565630