Skip to main content

Research Repository

Advanced Search

A Comparison of Centralised and Decentralised Scheduling Methods Using a Simple Benchmark System

Tochev, Emil; Pfifer, Harald; Ratchev, Svetan

A Comparison of Centralised and Decentralised Scheduling Methods Using a Simple Benchmark System Thumbnail


Authors

Emil Tochev

Harald Pfifer

Professor SVETAN RATCHEV svetan.ratchev@nottingham.ac.uk
Cripps Professor of Production Engineering & Head of Research Division



Abstract

This paper is intended to provide a comparison of a centralised scheduling system, a simple Multi-Agent System (MAS), and a Mixed Integer Linear Programming (MILP) formulation. The systems are tested on a simulation of a small scale flexible job shop that has machines in series and in parallel. The performance of the systems is assessed by running a batch of randomized jobs and comparing the number of late jobs and the length of time by which they are delayed. Additionally, simulations with random product failure are included to assess how well the systems perform with disruptions.

Journal Article Type Conference Paper
Conference Name 16th IFAC Symposium on Information Control Problems in Manufacturing INCOM 2018
Conference Location Bergamo, Italy
Start Date Jun 11, 2018
End Date Jun 13, 2018
Acceptance Date Sep 6, 2018
Online Publication Date Sep 6, 2018
Publication Date Sep 6, 2018
Deposit Date Dec 6, 2018
Publicly Available Date Dec 6, 2018
Print ISSN 1474-6670
Publisher International Federation of Automatic Control (IFAC)
Peer Reviewed Peer Reviewed
Volume 51
Issue 11
Pages 1287-1292
DOI https://doi.org/10.1016/j.ifacol.2018.08.355
Public URL https://nottingham-repository.worktribe.com/output/1220739
Publisher URL https://www.sciencedirect.com/science/article/pii/S2405896318314794
Related Public URLs http://www.incom2018.org/

Files





You might also like



Downloadable Citations