Title :
Distributed task scheduling
Author :
Sousa, Paulo ; Ramos, Carlos
Author_Institution :
Dept. de Engenharia Inf., Inst. Superior de Engenharia do Porto, Portugal
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;
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
DOI :
10.1109/ISATP.1999.782997
