Real-time distributed scheduling of heterarchical manufacturing systems

Neil A. Duffie, Vittaldas V. Prabhu

Research output: Contribution to journalArticle

160 Citations (Scopus)

Abstract

Lack of master-slave relationships and absence of a centralized supervisor in heterarchical manufacturing systems prohibits the use of centralized scheduling. A fully distributed scheduling method for these systems is described in this paper. Entities in the system continually generate tentative local schedules in real time using a cooperative scheduling heuristic and select the beast schedule for execution. Tentative schedules are evaluated in time-scaled, distributed simulations using software that is a replica of the real system software. The state of the real system is copied into this virtual system at the beginning of each simulation, eliminating cumulative uncertainties and immediately incorporating equipment failures and other unexpected events into schedule evaluation. Experimental results illustrate the real-time distributed scheduling method and its response to faults.

Original languageEnglish (US)
Pages (from-to)94-107
Number of pages14
JournalJournal of Manufacturing Systems
Volume13
Issue number2
DOIs
StatePublished - Jan 1 1994

Fingerprint

Scheduling
Supervisory personnel

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Hardware and Architecture
  • Industrial and Manufacturing Engineering

Cite this

@article{4c456ecb245a441f85379a96cb8032bb,
title = "Real-time distributed scheduling of heterarchical manufacturing systems",
abstract = "Lack of master-slave relationships and absence of a centralized supervisor in heterarchical manufacturing systems prohibits the use of centralized scheduling. A fully distributed scheduling method for these systems is described in this paper. Entities in the system continually generate tentative local schedules in real time using a cooperative scheduling heuristic and select the beast schedule for execution. Tentative schedules are evaluated in time-scaled, distributed simulations using software that is a replica of the real system software. The state of the real system is copied into this virtual system at the beginning of each simulation, eliminating cumulative uncertainties and immediately incorporating equipment failures and other unexpected events into schedule evaluation. Experimental results illustrate the real-time distributed scheduling method and its response to faults.",
author = "Duffie, {Neil A.} and Prabhu, {Vittaldas V.}",
year = "1994",
month = "1",
day = "1",
doi = "10.1016/0278-6125(94)90025-6",
language = "English (US)",
volume = "13",
pages = "94--107",
journal = "Journal of Manufacturing Systems",
issn = "0278-6125",
publisher = "Elsevier",
number = "2",

}

Real-time distributed scheduling of heterarchical manufacturing systems. / Duffie, Neil A.; Prabhu, Vittaldas V.

In: Journal of Manufacturing Systems, Vol. 13, No. 2, 01.01.1994, p. 94-107.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Real-time distributed scheduling of heterarchical manufacturing systems

AU - Duffie, Neil A.

AU - Prabhu, Vittaldas V.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - Lack of master-slave relationships and absence of a centralized supervisor in heterarchical manufacturing systems prohibits the use of centralized scheduling. A fully distributed scheduling method for these systems is described in this paper. Entities in the system continually generate tentative local schedules in real time using a cooperative scheduling heuristic and select the beast schedule for execution. Tentative schedules are evaluated in time-scaled, distributed simulations using software that is a replica of the real system software. The state of the real system is copied into this virtual system at the beginning of each simulation, eliminating cumulative uncertainties and immediately incorporating equipment failures and other unexpected events into schedule evaluation. Experimental results illustrate the real-time distributed scheduling method and its response to faults.

AB - Lack of master-slave relationships and absence of a centralized supervisor in heterarchical manufacturing systems prohibits the use of centralized scheduling. A fully distributed scheduling method for these systems is described in this paper. Entities in the system continually generate tentative local schedules in real time using a cooperative scheduling heuristic and select the beast schedule for execution. Tentative schedules are evaluated in time-scaled, distributed simulations using software that is a replica of the real system software. The state of the real system is copied into this virtual system at the beginning of each simulation, eliminating cumulative uncertainties and immediately incorporating equipment failures and other unexpected events into schedule evaluation. Experimental results illustrate the real-time distributed scheduling method and its response to faults.

UR - http://www.scopus.com/inward/record.url?scp=0028590749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028590749&partnerID=8YFLogxK

U2 - 10.1016/0278-6125(94)90025-6

DO - 10.1016/0278-6125(94)90025-6

M3 - Article

AN - SCOPUS:0028590749

VL - 13

SP - 94

EP - 107

JO - Journal of Manufacturing Systems

JF - Journal of Manufacturing Systems

SN - 0278-6125

IS - 2

ER -