

Type of Document Dissertation Author Babiceanu, Radu Florin Author's Email Address rbabicea@vt.edu URN etd-07182005-173421 Title Holonic-based control system for automated material handling systems Degree PhD Department Industrial and Systems Engineering Advisory Committee
Advisor Name Title F. Frank Chen Committee Chair C. Patrick Koelling Committee Member Philip Y. Huang Committee Member Robert H. Sturges, Jr. Committee Member Subhash C. Sarin Committee Member Keywords
- Real-time scheduling
- Material handling systems
- Holonic manufacturing systems
Date of Defense 2005-07-12 Availability unrestricted Abstract In real-word manufacturing environments, finding the right job sequences and their associated schedules when resource, precedence, and timing constraints are imposed is a difficult task. For most practical problems classical scheduling easily leads to an exponential growth in the number of possible schedules. Moreover, a decision time period of hours or even minutes is too long. Good solutions are often needed in real-time. The problem becomes even more complicated if changes, such as new orders or resource breakdowns, occur within the manufacturing system. One approach to overcome the challenges of solving classical scheduling problems is the use of distributed schemes such as agent or holonic-based control architectures.
This dissertation presents an innovative control architecture that uses the holonic concept, capable of delivering good solutions when applied in dynamic environments. The general holonic control framework presented in this research has specific characteristics not found in others reported so far. Using a modular approach it takes into account all the categories of hardware and software resources of a manufacturing system. Due to its modularity, the holonic control framework can be used for assigning and scheduling different task types, separately or simultaneously. Thus, it can be used not only for assigning and scheduling transport tasks, but also for finding feasible solutions to the job assignment and scheduling of processing tasks, or to better utilize the auxiliary equipment and devices in a manufacturing system.
In the holonic system, under real-time constraints, a feasible schedule for the material handling resources emerges from the combination of individual holons’ schedules. Internal evaluation algorithms and coordination mechanisms between the entities in the architecture form the basis for the resultant schedules. The experimental results obtained show a percentage difference between the makespan values obtained using the holonic scheduling approach and the optimal values of under seven percent. Since current control systems in use in industry lack the ability to adapt to dynamic manufacturing environments, the holonic architecture designed and the tests performed in this research could be a part in the effort to build the foundations for the control systems of the next generation manufacturing systems.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access ETD.pdf 2.22 Mb 00:10:15 00:05:16 00:04:36 00:02:18 00:00:11
If you have questions or technical problems, please Contact DLA.