Skip to main content
SpringerLink
Log in

On the receding horizon hierarchical optimal control of manufacturing systems

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

This paper concerns the development of a hierarchical framework for the integrated 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 a set of hierarchical levels where a two-way information flow, assuming the form of a state feedback control, is obtained through a receding horizon control scheme. The averaging effect of the receding horizon control scheme enables this deterministic approach to handle random and unexpected events at all levels of the hierarchy. At a given level, production targets to the subsystems immediately below are defined by solving appropriate optimal control problems. Efficient iterative algorithms based on optimality conditions are used to yield control strategies in the form of 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. The minimum cost sensitivity information provided in the optimal control formulation supports a mechanism, based on the notion of a critical machine, which plays an important role in the exploitation of the available flexibility. Finally, an important point to note is that our approach is particularly suited to further integration of the production system into a larger supply chain management framework, which is well supported by recent developments in hybrid systems theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Akella, R., Krogh, B. and Singh, M. (1990) Efficient computation of coordinating controls in hierarchical structures for failure-prone multi-cell flexible assembly system. IEEE Transactions on Robotics and Automation, 6(6.), 659–672.

    Google Scholar 

  • Alur, R., Corcubetis, C., Henzinger, T. and Ho, P. (1993) Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems, in Hybrid Systems, Grossman, R., Nerode, A., Ravn, A. and Rischel, H. (eds), Lecture Notes in Computer Science no. 736, Springer-Verlag.

  • Bai, S. and Elhafsi, M. (1994) Optimal feedback control of a manufacturing system with setup changes, in Proceedings of the Rensselaer Fourth International Conference on CIM, Troy, NY, pp. 1–6.

  • Chauvet, F., Canuto, E., Janusz B. and Proth, J.-M. (1997) Hi-erarchical production control methodology: a unified ap-proach, in Proceedings of the Second HIMAC Workshop, Karlsruhe, Germany, 15-16 May, (to appear).

  • Chu, C. (1996) Production schedule and control: a unified framework, in Proceedings of the 4th IEEE Media Symposium on New Directions in Control and Automation, Maleme, Crete, Greece, June pp. 381–385.

  • Clarke, F. H. (1983) Optimization and Nonsmooth Analysis, Wiley, New York.

    Google Scholar 

  • Connors, D., Feigin, G. and Yao, D. (1992) Scheduling semi-conductor lines using a fluid network model, in Proceeding of the Rensselaer Third International Conference on CIM, Troy, NY, pp. 174–183.

  • Egilmez, K. and Sharifnia, A. (1994) Optimal control of a man-ufacturing system based on a novel continuous-flow model with minimal WIP requirement, in Proceedings of the Re-nsselaer Fourth International Conference on CIM, Troy, NY, pp. 184–191.

  • Eleftheriu, M. N. and Desrochers, A. A. (1987) A unified ap-proach to production planning and scheduling, in Proceed-ings of the 26th IEEE CDC, pp. 605–611.

  • French, S. (1982) Sequencing and Scheduling Wiley, New York.

    Google Scholar 

  • Friedman, A., Glim, J. and Lavery, J. (1992) The mathematical and computational sciences in emerging manufacturing technologies and management practices. SIAM Reports on Issues of Mathematical Sciences, Philadelphia, USA.

  • Gershwin, S. B. (1987) A hierarchical framework for manufac-turing scheduling: a two machine example, in Proceedings of the 26th IEEE CDC, pp. 651–656.

  • Gershwin, S. B. (1989) Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems. Proceedings of the IEEE, 77(1), 195–209.

    Google Scholar 

  • Gershwin, S. B., Hildebrand, R., Suri, R. and Mitter, S. (1984) A control theorist's perspective on recent trends in manufac-turing systems, in Proceedings of the 23th IEEE CDC, pp. 209–225.

  • Gonçalves, G., Borges de Sousa, J. and L. Pereira, F. (1997) A systems engineering approach to the design of an integrated decision support system for a textile company, in Proceedings of the International Conference on Robotics and Automation, Alburquerque, NM, USA, April.

  • Halkin, H. (1966) A maximum principle of the Pontryagin type for systems described by nonlinear difference equations. SIAM Journal Control, 4, 91–111.

    Google Scholar 

  • Hu J. and Caramanis, M. (1992) Near optimal set-up scheduling for flexible manufacturing systems, in Proceedings of the Rensselaer Third International Conference on CIM, Troy, NY, pp. 192–201.

  • Keerthy S. S. and Gilbert, E. G. (1988) Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: stability and moving-horizon approximations. Journal of Optimization Theory and Applications, 57(2), 265–293.

    Google Scholar 

  • Kimenia, J. and Gershwin, S. B. (1983) An algorithm for the control of a flexible manufacturing system. IIE Transactions 15(4), 353–362

    Google Scholar 

  • Lasserre J. B. and Roubelat, F. (1985) Measuring decision flexi-bility in production planning. IEEE Transactions on Auto-mation and Control. 30(5), 447–452.

    Google Scholar 

  • Leach, N., Makatsoris, H. and Richards, H. (1996) Supply chain control: trade-offs and systems requirements, in Proceedings of the ESPRIT-COPERNICUS Symposium, Budapest, Hungary, December pp. 141–154.

  • Liptser, R., Runggaldier, W. and Taksar, M. (1996) Deterministic approximation for stochastic control problems. SIAM Journal of Control and Optimization, 34(1) 161–178.

    Google Scholar 

  • Luh, P. B. and Hoitomt, D. J. (1993) Scheduling of manufac-turing systems using the Lagrangian relaxation technique. IEEE Transactions on Automation and Control, 38(7) 1066–1079.

    Google Scholar 

  • Mayne, D. Q. and Michalska, H. (1990) Robust receding horizon control, in Proceedings of the 29th IEEE Conference on De-cision and Control, pp. 575–581.

  • Pereira, F. L, Ferreira, M. M. and Sousa, J. B. (1991) An algorithm for optimal control, presented at the Second Interna-tional Conference on Industrial and Applied Mathematics, Washington D. C., July.

  • Pereira, F. L. and Sousa, J. B. (1993) A differential inclusion approach for solving optimal control problems, in Proceed-ings of the IFAC 93 World Congress, Sydney.

  • Perkins, J. R. and Kumar, P. K. (1989) Stable, distributed, real time scheduling of flexible manufacturing/assembly/dis-assembly systems. IEEE Transactions on Automation and Control, 34(2), 139–148.

    Google Scholar 

  • Pfohl, H. (1996) Logistics. state of the art, in Proceedings of the ESPRIT-COPERNICUS Symposium, Budapest, Hungary, December, pp. 33–40.

  • Sharifnia, A. (1992) Performance of production control methods based on flow control approach, in Proceedings of the Re-nsselaer Third International Conference on CIM, Troy, NY, pp. 184–191.

  • Sousa, J. B. (1991) Controlo optimizado de um modelo hier-árquico de processos de manufactura, M.Sc. Thesis, Porto University, Portugal.

    Google Scholar 

  • Sousa, J. B. and Pereira, F. L. (1992) A hierarchical framework for the optimal flow control of manufacturing systems, in Proceedings of the Renesselaer Third International Conference on CIM, Troy, NY, pp. 278–286.

  • Sousa, J. B. and Pereira, F. L. (1994) A receding horizon strategy for the hierarchical control of manufacturing systems, in Proceedings of the 4th International Conference on CIMAT, RPI, Troy, NY, USA, Oct, pp. 443–450.

  • Srivatsan, N. and Gershwin, S. B. (1991) Selection of setup times in a hierarchically controlled manufacturing system, in Pro-ceedings of the 30th IEEE CDC, pp. 64–49.

  • Vinter, R. B. and Michalska, H. (1991) Receding horizon control for nonlinear time-varying systems, in Proceedings of the 30th IEEE CDC, pp. 75–76.

  • Vinter, R. B. and Wolenski, P. R. (1994) Adjoint variables and the value function in optimal control theory: the measurable case. Journal of Mathematical Analysis and Applications, 53 pp. 37–51.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Sistemas e Robo´tica and DEEC–Faculdade de Engenharia da Universidade do Porto, R. dos Bragas, 4099, Porto Codex, Portugal

    F. LOBO PEREIRA  & J. BORGES DE SOUSA

Authors
  1. F. LOBO PEREIRA
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. BORGES DE SOUSA
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

PEREIRA , F.L., SOUSA , J.B.D. On the receding horizon hierarchical optimal control of manufacturing systems. Journal of Intelligent Manufacturing 8, 425–433 (1997). https://doi.org/10.1023/A:1018562316987

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018562316987

Search

Navigation