A distributed knowledge-based approach to flexible automation: The contract net framework

Michael J. Shaw, Andrew B. Whinston

Research output: Contribution to journalArticle

Abstract

This article applied distributed artificial intelligence to the real-time planning and control of flexible manufacturing systems (FMS) consisting of asynchronous manufacturing cells. A knowledge-based approach is used to determine the course of action, resource sharing, and processor assignments. Within each cell there is an embedded automatic planning system that executes dynamic scheduling and supervises manufacturing operations. Because of the decentralized control, real-time task assignments are carried out by a negotiation process among cell hosts. The negotiation process is modeled by augmented Petri nets -the combination of production rules and Petri nets-and is excuted by a distributed, rule-based algorithm.

Original languageEnglish (US)
Pages (from-to)85-104
Number of pages20
JournalInternational Journal of Flexible Manufacturing Systems
Volume1
Issue number1
DOIs
StatePublished - Sep 1 1988

Fingerprint

Petri nets
Automation
Planning
Cellular manufacturing
Decentralized control
Flexible manufacturing systems
Artificial intelligence
Scheduling
Knowledge-based
Manufacturing
Negotiation process
Distributed artificial intelligence
Resource sharing
Rule-based
Task assignment
Dynamic scheduling
Assignment
Planning and control

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

A distributed knowledge-based approach to flexible automation : The contract net framework. / Shaw, Michael J.; Whinston, Andrew B.

In: International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, 01.09.1988, p. 85-104.

Research output: Contribution to journalArticle

@article{4a47757db9a04da289adb20f9106c77f,
title = "A distributed knowledge-based approach to flexible automation: The contract net framework",
abstract = "This article applied distributed artificial intelligence to the real-time planning and control of flexible manufacturing systems (FMS) consisting of asynchronous manufacturing cells. A knowledge-based approach is used to determine the course of action, resource sharing, and processor assignments. Within each cell there is an embedded automatic planning system that executes dynamic scheduling and supervises manufacturing operations. Because of the decentralized control, real-time task assignments are carried out by a negotiation process among cell hosts. The negotiation process is modeled by augmented Petri nets -the combination of production rules and Petri nets-and is excuted by a distributed, rule-based algorithm.",
author = "Shaw, {Michael J.} and Whinston, {Andrew B.}",
year = "1988",
month = "9",
day = "1",
doi = "10.1007/BF00713160",
language = "English (US)",
volume = "1",
pages = "85--104",
journal = "Flexible Services and Manufacturing Journal",
issn = "1936-6582",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - A distributed knowledge-based approach to flexible automation

T2 - The contract net framework

AU - Shaw, Michael J.

AU - Whinston, Andrew B.

PY - 1988/9/1

Y1 - 1988/9/1

N2 - This article applied distributed artificial intelligence to the real-time planning and control of flexible manufacturing systems (FMS) consisting of asynchronous manufacturing cells. A knowledge-based approach is used to determine the course of action, resource sharing, and processor assignments. Within each cell there is an embedded automatic planning system that executes dynamic scheduling and supervises manufacturing operations. Because of the decentralized control, real-time task assignments are carried out by a negotiation process among cell hosts. The negotiation process is modeled by augmented Petri nets -the combination of production rules and Petri nets-and is excuted by a distributed, rule-based algorithm.

AB - This article applied distributed artificial intelligence to the real-time planning and control of flexible manufacturing systems (FMS) consisting of asynchronous manufacturing cells. A knowledge-based approach is used to determine the course of action, resource sharing, and processor assignments. Within each cell there is an embedded automatic planning system that executes dynamic scheduling and supervises manufacturing operations. Because of the decentralized control, real-time task assignments are carried out by a negotiation process among cell hosts. The negotiation process is modeled by augmented Petri nets -the combination of production rules and Petri nets-and is excuted by a distributed, rule-based algorithm.

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

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

U2 - 10.1007/BF00713160

DO - 10.1007/BF00713160

M3 - Article

AN - SCOPUS:0002621202

VL - 1

SP - 85

EP - 104

JO - Flexible Services and Manufacturing Journal

JF - Flexible Services and Manufacturing Journal

SN - 1936-6582

IS - 1

ER -