A Behavior-Based Approach to Scheduling in Distributed Manufacturing Systems

Article type: Research Article

Authors: Tharumarajah, A.^{a; *} | Wells, A. J.^b

Affiliations: [a] CSIRO Division of Manufacturing Technology, Cnr. Albert & Raglan Street, Preston, Victoria, Australia 3072 | [b] CSIRO Division of Manufacturing Technology, 4 Leeds Cres., Woodville North, South Australia, Australia 5011

Correspondence: [*] Correspondence to: A. Tharnmarajah

Abstract: This article proposes a behavior-based approach to scheduling a distributed autonomous manufacturing system. A behavior-based approach advances self-control of the autonomous entities as an alternative to purely reactive control through negotiations. Using this approach, the entities are given individual scheduling behaviors and interact with their environment through stimulus-response. This individual action brings about a collective emergent behavior of the system. We describe a heterarchical scheduling model based on this approach that incorporates adaptive mechanisms and local scheduling algorithms. The scheduling performance of the model for fairly complex production situations demonstrates a performance comparable to well-known heuristics.

DOI: 10.3233/ICA-1997-4401

Journal: Integrated Computer-Aided Engineering, vol. 4, no. 4, pp. 235-249, 1997