9 December 1997 Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation
Author Affiliations +
Proceedings Volume 3203, Architectures, Networks, and Intelligent Systems for Manufacturing Integration; (1997) https://doi.org/10.1117/12.294434
Event: Intelligent Systems and Advanced Manufacturing, 1997, Pittsburgh, PA, United States
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ling Gou, Ling Gou, Peter B. Luh, Peter B. Luh, Yuji Kyoya, Yuji Kyoya, } "Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation", Proc. SPIE 3203, Architectures, Networks, and Intelligent Systems for Manufacturing Integration, (9 December 1997); doi: 10.1117/12.294434; https://doi.org/10.1117/12.294434

Back to Top