A receding horizon strategy for the hierarchical control of manufacturing systems

This paper concerns the development of a hierarchical framework for the planning and scheduling of a class of manufacturing systems. In this framework, dynamic optimization plays an important role in order to define control strategies that, by taking into account the dynamic nature of these systems, minimize customized cost functionals subject to state and control constraints. The proposed architecture is composed of two hierarchical levels where a two way information flow, assuming the form of a state feedback control, is obtained through a receding horizon control scheme. At the higher level, an optimal control problem is solved by an iterative algorithm in order to define the control strategies in terms of aggregated production rates for the various subsystems. At the lower level, this control strategy is further refined in such a way that all sequences of operations are fully specified. Although this stage is strongly problem dependent an approach based on the notion of critical machine plays an important role in order to exploit the available flexibility.<<ETX>>

[1]  João Borges de Sousa,et al.  An Optimal Control Algorithm For Multidrug Cancer Chemotherapy Design , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  A. Desrochers,et al.  A unified approach to production planning and scheduling , 1987, 26th IEEE Conference on Decision and Control.

[3]  F. L. Pereira,et al.  A Hierarchical Framework For The Optimal Flow Control In Manufacturing Systems , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

[4]  H. Halkin.  A Maximum Principle of the Pontryagin Type for Systems Described by Nonlinear Difference Equations , 1966 .

[5]  A. Sharifnia.  Performance Of Production Control Methods Based On Flow Control Approach , 1992, Proceedings of the Third International Conference on Computer Integrated Manufacturing,.

[6]  Stanley B. Gershwin,et al.  Selection of setup times in a hierarchically controlled manufacturing system , 1990, 29th IEEE Conference on Decision and Control.

[7]  David Q. Mayne,et al.  Robust receding horizon control , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[8]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[9]  Junjie Hu,et al.  Near Optimal Set-up Scheduling for Flexible Manufacturing Systems , 1992 .

[10]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[11]  P. R. Kumar,et al.  Stable distributed real-time scheduling of flexible manufacturing/assembly/disassembly systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[12]  Peter B. Luh,et al.  Scheduling of manufacturing systems using the Lagrangian relaxation technique , 1991, IEEE Trans. Autom. Control..

[13]  Stanley B. Gershwin,et al.  Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems , 1989, Proc. IEEE.

[14]  Jean B. Lasserre,et al.  Measuring decision flexibility in production planning , 1985 .

[15]  David D. Yao,et al.  Scheduling semiconductor lines using a fluid network model , 1994, IEEE Trans. Robotics Autom..

[16]  Hannah Michalska,et al.  Receding horizon control for nonlinear time-varying systems , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[17]  Bruce H. Krogh,et al.  Efficient computation of coordinating controls in hierarchical structures for failure-prone multicell flexible assembly systems , 1990, IEEE Trans. Robotics Autom..

[18]  E. Gilbert,et al.  Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations , 1988 .

[19]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[20]  Stanley Gershwin.  A hierarchical framework for manufacturing systems scheduling: A two-machine example , 1987, 26th IEEE Conference on Decision and Control.

[21]  P. L'Ecuyer,et al.  Approximation and bounds in discrete event dynamic programming , 1983, The 23rd IEEE Conference on Decision and Control.

[22]  Stanley Gershwin,et al.  A control theorist's perspective on recent trends in manufacturing systems , 1984, The 23rd IEEE Conference on Decision and Control.