Share Email Print

Proceedings Paper

Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation
Author(s): Ling Gou; Peter B. Luh; Yuji Kyoya
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A holonic manufacturing system (HMS) is a manufacturing system where key elements, such as machines, cells, factories, parts, products, persons, teams, etc., are modeled as 'holons' having autonomous and cooperative properties. The distributed decision authority, the cooperative nature, and the integration of physical and informational aspects of system elements or holons make the HMS a new manufacturing paradigm, with great potential for meeting today's agile manufacturing challenges. Critical issues to be investigated include how to define holons for a given problem context, what should be the appropriate system architecture, and how to design effective cooperation mechanisms among holons for overall system performance. In this paper, holonic scheduling is developed for a factory consisting of multiple cells. Holons are identified, and their relationships are delineated through a novel modeling of the interactions among cells. The cooperation mechanisms among holons are established based on the 'Lagrangian relaxation technique' of mathematical optimization, and cooperation across cells is performed without accessing individual cells' local information nor intruding on their decision authority. The holonic system developed also possesses structural recursivity, and this property, combined with the integrability of individual holons, enables high system extendibility. Numerical testing shows that the method can generate high quality schedules in a timely fashion, and has comparable computational requirements as compared to a single-level Lagrangian relaxation method. The method thus provides a theoretical foundation for guiding the cooperation among holons, leading to globally near-optimal performance.

Paper Details

Date Published: 9 December 1997
PDF: 12 pages
Proc. SPIE 3203, Architectures, Networks, and Intelligent Systems for Manufacturing Integration, (9 December 1997); doi: 10.1117/12.294434
Show Author Affiliations
Ling Gou, Univ. of Connecticut (United States)
Peter B. Luh, Univ. of Connecticut (United States)
Yuji Kyoya, Toshiba Corp. (Japan)

Published in SPIE Proceedings Vol. 3203:
Architectures, Networks, and Intelligent Systems for Manufacturing Integration
Bhaskaran Gopalakrishnan; San Murugesan; Odo Struger; Gerfried Zeichen, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?