Structural analysis and control of flexible manufacturing systems with a performance perspective
Reveliotis, Spiridon A.
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/20411
Description
Title
Structural analysis and control of flexible manufacturing systems with a performance perspective
Author(s)
Reveliotis, Spiridon A.
Issue Date
1996
Doctoral Committee Chair(s)
Ferreira, Placid M.
Department of Study
Industrial and Enterprise Systems Engineering
Discipline
Industrial Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Industrial
Operations Research
Computer Science
Language
eng
Abstract
Strategic objectives in modern discrete-part manufacturing are shifting from the previously sought economies of scale to the so called economies of scope, where emphasis is placed on product variety and customization, as well as the increased responsiveness of the production system to widely fluctuating demands. At the shop-floor level, this new paradigm is enabled by extensive computer driven automation. This, in turn, necessitates the development of formal modeling approaches for the rigorous analysis and design of such systems.
In this thesis, an analytical framework is developed for the study of the manufacturing system deadlock. It is shown that, in the general case, solving the problem optimally is computationally intractable. As a result, a design methodology is developed which leads to suboptimal, yet computationally efficient (scalable) solutions, which are, furthermore, provably correct. The resulting policies are characterized as $\Omega$ structural control policies (SCP's). Two $\Omega$-SCP's, RUN and RO, designed through this approach, are discussed in detail, while a third policy existing in the literature is shown to belong in the class of $\Omega$-SCP's. In addition, a special case of considerable practical interest is identified, in which the deadlock avoidance problem admits an optimal solution of polynomial complexity.
In the second part of the thesis, issues related to the policy performance are considered. Two frameworks for the study of the policy efficiency are proposed. The first evaluates policy efficiency by trying to estimate its proximity to the optimal SCP, and it is used to show that it is possible to exploit some properties of the developed policies in order to obtain closer approximations to the optimal SCP. The second framework addresses the policy efficiency issue by means of more classical performance indices, like production throughputs and resource utilizations.
The thesis concludes with a discussion on potential extensions to this work and its integration in the more general production control context.
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.
