The design and development of an intelligent planning and scheduling holarchy system for flexible manufacturing systems

Pao Yue-kong Library Electronic Theses Database

The design and development of an intelligent planning and scheduling holarchy system for flexible manufacturing systems

 

Author: Keung, Kwok-wai William
Title: The design and development of an intelligent planning and scheduling holarchy system for flexible manufacturing systems
Degree: Ph.D.
Year: 2002
Subject: Flexible manufacturing systems
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Industrial and Systems Engineering
Pages: xvi, 255 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1657686
URI: http://theses.lib.polyu.edu.hk/handle/200/3410
Abstract: This research study is concerned with the design and development of an intelligent planning and scheduling holarchy (IPSH) system for a holonic flexible manufacturing workstation (HFMW) which is a type of a flexible manufacturing system (FMS) built on holonic manufacturing concepts. The disadvantages and limitations of conventional manufacturing control architectures result in the evolution of a holonic architecture which is a hybrid type of hierarchical and heterarchical architecture. The Holonic Manufacturing Systems (HMS) exhibits the attributes of an autonomous and a cooperative system which has recently attracted many research interests; for example, the Product-Resources-Order-Staff Architecture (PROSA) developed at PMA/K.U. Leuven in 1998. The basic building blocks of PROSA are called the "basic holons". The main part of this research is the design and development of an intelligent planning and scheduling holarchy (IPSH) which is a decision supporting holon to the "basic holons" of the HFMW. The IPSH is constructed into three problem domains where they are mapped into three sub-holons, namely: the Process Selection Sub-holon; the Master Scheduling Sub-holon; and the Job Sequencing Sub-holon. These sub-holons are designed, developed and experimented in a hierarchical form while they can also function independently. In the analysis and modeling of the IPSH, it is made up of a functional model, a structural model, and a mathematical model. The functional model identifies the functions of sub-holons being performed in the IPSH. The structural model delineates the interactions of the sub-holons to the "basic holons". The mathematical model presents the programming formulation of the functions of the IPSH. Moreover, the IPSH is implemented using a genetic-based coordinator. After comparison and evaluation of different heuristic techniques, Genetic Algorithms (GA) was proposed and implemented within the IPSH architecture. A prototype IPSH system had been developed to test the proposed concepts. The experimental results confirmed that the genetic-based coordinator, which consists of three GA solution methodologies, is powerful and robust to solve the three problem domains in the IPSH architecture. The completion of this research has contributed to bridge the gap between the planning and scheduling of manufacturing to the holonic shop floor control.

Files in this item

Files Size Format
b1657686x.pdf 9.723Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information