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

被引：3

作者：

Tochev, E. ^{[1
]}

Pfifer, H. ^{[1
]}

Ratchev, S. ^{[1
]}

机构：

[1] Univ Nottingham, Nottingham, England

来源：

IFAC PAPERSONLINE | 2018年 / 51卷 / 11期

基金：

英国工程与自然科学研究理事会;

关键词：

Discrete event modelling and simulation; Multi-agent system; Scheduling; Mixed integer programming; Flexible job shop; NEGOTIATION PROTOCOLS; DESIGN; RULES;

D O I：

10.1016/j.ifacol.2018.08.355

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1287 / 1292

页数：6

共 20 条

[1]

[Anonymous], 2016, SCHEDULING THEORY AL, DOI DOI 10.1007/978-3-319-26580-3

[2]

Artigues C., 2001, PRODUCTION SCHEDULIN

[3]

BLAZEWICZ J, 1996, EUROPEAN J OPERATION, V93

[4]

Framinam J. M., 2014, MANUFACTURING SCHEDU