Towards decentralised job shop scheduling as a web service

Salman Saeidlou, Mozafar Saadat, Guiovanni D. Jules, Wenjun Xu

Research output: Contribution to journalArticlepeer-review

Abstract

This paper aims to investigate the fundamental requirements for a cloud-based 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 gave merit for future works intended to develop scheduling as a web service. Future works will include three phases: (1) migration of our system to a graph database server, (2) a multi-agent system to automate conflict resolution and data entry, and (3) an optimisation mechanism for manufacturer prioritisation to scheduling services.
Original languageEnglish
Article number1938795
JournalCogent Engineering
Volume8
Issue number1
Early online date22 Jun 2021
DOIs
Publication statusPublished - 2021

Keywords

  • Ontology
  • semantic web
  • graph database
  • inference
  • multi-agent system
  • disturbance
  • conflict resolution

Fingerprint

Dive into the research topics of 'Towards decentralised job shop scheduling as a web service'. Together they form a unique fingerprint.

Cite this