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

Tochev, Emil; Pfifer, Harald; Ratchev, Svetan

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.

Citation

Tochev, E., Pfifer, H., & Ratchev, S. (2018). A Comparison of Centralised and Decentralised Scheduling Methods Using a Simple Benchmark System. IFAC papers online, 51(11), 1287-1292. https://doi.org/10.1016/j.ifacol.2018.08.355

• 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/