DocumentCode :
1592737
Title :
Accommodating FMS operational contingencies through routing flexibility
Author :
Reveliotis, Spyros A.
Author_Institution :
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
1
fYear :
1998
Firstpage :
573
Abstract :
Overwhelmed by the complexity of the FMS deadlock avoidance problem, current research has essentially ignored the aspects (and benefits) related to flexible (dynamic) job routing. Furthermore, extending the currently existing results along this line is nontrivial, primarily because of the fact that the possible routing options for a single job can grow exponentially fast. Hence, computationally efficient techniques are required to incorporate the inherent FMS routing flexibilty into current structural control schemes. The paper initiates the investigation on the problem of integrating routing flexibility in FMS structural control, by addressing the problem of “optimal” job re-routing in the case of operational contingencies. An analytical problem formulation and an efficient solution algorithm are developed for the case that the FMS is structurally controlled by the resource upstream neighborhood (RUN) policy, a deadlock avoidance policy previously presented in the literature. Beyond the value of the presented results, the paper is intended also to outline a methodological approach to the underlying problems
Keywords :
computational complexity; discrete event systems; flexible manufacturing systems; production control; resource allocation; FMS operational contingencies; deadlock avoidance problem; job routing; resource upstream neighborhood policy; routing flexibility; structural control; Agile manufacturing; Automatic control; Flexible manufacturing systems; Manufacturing systems; Pulp manufacturing; Resource management; Routing; Supervisory control; System recovery; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 1998. Proceedings. 1998 IEEE International Conference on
Conference_Location :
Leuven
ISSN :
1050-4729
Print_ISBN :
0-7803-4300-X
Type :
conf
DOI :
10.1109/ROBOT.1998.677034
Filename :
677034
Link To Document :
بازگشت