Real-time, distributed scheduling of production resources
Tirpak, Thomas Michael
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/20405
Description
Title
Real-time, distributed scheduling of production resources
Author(s)
Tirpak, Thomas Michael
Issue Date
1991
Doctoral Committee Chair(s)
Medanic, Juraj V.
Department of Study
Electrical and Computer Engineering
Discipline
Electrical Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Electronics and Electrical
Operations Research
Computer Science
Language
eng
Abstract
This thesis addresses the task of distributed production scheduling, especially for flexible manufacturing systems (FMS). Current mathematical programming and model-based approaches are considered, but are shown to inadequately manage the dynamic behavior, uncertainty, and large scale typical of such systems. Thus, a new unified framework for modelling and control is proposed that incorporates insights from Operations Research, Control Theory, Artificial Intelligence, and Software Engineering.
"In this research, production scheduling is addressed in terms of the allocation of resources. The method of ""resource allocation policy"" scheduling is proposed and compared with the ""event-time"" schedules, which result from typical formulations of the production scheduling problem. Next, the technique of real-time simulation is introduced and applied to study the Automated Manufacturing Research Facility (AMRF). The proposed solution methodology for on-line production scheduling centers on a generic controller, which employs real-time simulation to evaluate the trade-offs existing among alternative production policies. The generic controller establishes a standard, parallel-processing architecture in which to perform the decision-making at any level in a hierarchically decomposed scheduling problem. The specification of the functional elements of the generic controller (GC), conceptualized by Davis, Jones, and Saleh (1991), has been further developed in this research work. Likewise, precise definitions have been enumerated for the types of data utilized in the GC, as well as the manner in which they are transmitted between the GC's elements."
The essential structure and functional content of the generic controller as well as the proposed resource-based, discrete-event model for production systems have been incorporated into the development of the Flexible Manufacturing Simulation Library (FMSL). The FMSL software provides a set of routines to model hierarchical production systems and perform the tasks required for on-line scheduling. Based on the preliminary studies with the AMRF model and the application of the FMSL for the modelling and simulation of the Motorola Grafted Multilayer process, conclusions are drawn regarding the importance of critical resources. Furthermore, the possibility to apply the proposed approach for true real-time monitoring and control in production systems is likewise considered.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
