Distributed task scheduling

Author

Sousa, Paulo ; Ramos, Carlos

Author_Institution

Dept. de Engenharia Inf., Inst. Superior de Engenharia do Porto, Portugal

fYear

1999

fDate

1999

Firstpage

436

Lastpage

441

Abstract

Proposes an architecture for manufacturing enterprises based on the holonic concept. The main advantage of this approach is the decentralised, distributed nature of the system as well as its heterarchic organisation as opposed to the rigid hierarchic and centralised nature of computer integrated manufacturing (CIM). The system models products, resources and tasks and the planning, scheduling and order management functions of the enterprise. A negotiation protocol is defined for task assignment that is an extension of the contract net protocol. The protocol is based on the task-resource abstraction and is suited for negotiation in several situations not only for the dynamic scheduling of manufacturing orders. The negotiation protocol is able to handle exceptions such as machine breakdowns and rush orders

Keywords

computer aided production planning; distributed processing; exception handling; finite state machines; production control; protocols; resource allocation; software agents; contract net protocol; distributed task scheduling; dynamic scheduling; heterarchic organisation; holonic concept; machine breakdowns; manufacturing enterprises; manufacturing orders; negotiation protocol; order management functions; rush orders; task assignment; task-resource abstraction; Computer architecture; Computer integrated manufacturing; Contracts; Dynamic scheduling; Electric breakdown; Enterprise resource planning; Job shop scheduling; Processor scheduling; Protocols; Resource management;

fLanguage

English

Publisher

ieee

Conference_Titel

Assembly and Task Planning, 1999. (ISATP '99) Proceedings of the 1999 IEEE International Symposium on

Conference_Location

Porto

Print_ISBN

0-7803-5704-3

Type

conf

DOI

10.1109/ISATP.1999.782997

Filename

782997