Comparison of a centralised and distributed approach for a generic scheduling system

Kieran Greer, John Stewart, Barry McCollum

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

PEGS (Production and Environmental Generic Scheduler) is a generic production scheduler that produces good schedules over a wide range of problems. It is centralised, using search strategies with the Shifting Bottleneck algorithm. We have also developed an alternative distributed approach using software agents. In some cases this reduces run times by a factor of 10 or more. In most cases, the agent-based program also produces good solutions for published benchmark data, and the short run times make our program useful for a large range of problems. Test results show that the agents can produce schedules comparable to the best found so far for some benchmark datasets and actually better schedules than PEGS on our own random datasets. The flexibility that agents can provide for today's dynamic scheduling is also appealing. We suggest that in this sort of generic or commercial system, the agent-based approach is a good alternative.
Original languageEnglish
Pages (from-to)119-129
Number of pages11
JournalJournal of Intelligent Manufacturing
Volume19
Issue number1
DOIs
Publication statusPublished - Feb 2008

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Comparison of a centralised and distributed approach for a generic scheduling system'. Together they form a unique fingerprint.

  • Cite this