Skip to main content
SpringerLink
Log in

Distributed Control Algorithms for Scalable Decision-Making from Sensors-to-Suppliers

  • Chapter
Scalable Enterprise Systems

Part of the book series: Integrated Series in Information Systems ((ISIS,volume 3))

Abstract

In this chapter we will review distributed algorithms that have been developed for decision-making and control across enterprises. We will identify the key barriers in scaling such decision making across multiple functions including production scheduling, maintenance scheduling, inventory management, and transportation. After this we will review a class of algorithms based on distributed arrival time control. These algorithms can also be scaled in size because of their non-combinatorial nature and inherent parallel/distributed nature. The mathematical techniques required for modeling and analysis of these control systems are also reviewed. Applications and extensions of the distributed arrival time control algorithms for various functions are presented.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  • Antsaklis, P., 1994, “Report on the Task Force on Intelligent Control,” IEEE Control Systems Magazine, Vol. 14, pp. 4–5, 1994.

    Google Scholar 

  • Bollinger, J.G, 1998, “Visoneering Manufacturing for the 21st Century,” Proceedings of XXVINAMRC, Atlanta, GA, pp. 3–8, 1998.

    Google Scholar 

  • Bollinger, J.G. and Duffie, N.A., 1988, Computer Control of Machines and Processes,. Addison Wesley.

    Google Scholar 

  • Caramanis, M. and Sharifhia, A., 1991, “Near Optimal Manufacturing Flow Controller Design,” International Journal of Flexible Manufacturing Systems, Vol. 3, pp. 321–336, 1991.

    Article  Google Scholar 

  • Chigullapalli, S., 2001, “Condition-based real-time procurement control in semiconductor supply chains,” M.S. Thesis, Penn State University, December 2001.

    Google Scholar 

  • Cho, S. and Prabhu, V.V., 2001, “Distributed Control of Machine Capacity and Production Scheduling,” Proceedings of XXIX North American Manufacturing Research Conference, Gainesville, FL May 2001, pp. 311–316

    Google Scholar 

  • Cho, S. and Prabhu, V.V., 2002a, “A Vector Space Model for Variance Reduction in Single Machine Scheduling,” IIE Transactions, Vol. 34, No. 11, pp 933–952, 2002.

    Google Scholar 

  • Cho, S. and Prabhu, V.V., 2002b, “Sliding Mode Dynamics in Continuous Feedback Control for Distributed Discrete-Event Scheduling,” Automatica, Vol. 38, No. 9, pp 1499–1515, 2002.

    Article  Google Scholar 

  • Coddington, E.A. and Levinson, N., 1955, “Theory of Ordinary Differential Equations,” McGraw-Hill, 1955.

    Google Scholar 

  • Dilts, D. M. et al., 1991, “The Evolution of Control Architectures for Automated Manufacturing Systems,” Journal of Manufacturing Systems, Vol. 10, No. l, pp. 79–93, 1991.

    Article  Google Scholar 

  • Duffle N.A., Chitturi, R. and Mou, J., 1988, “Fault-tolerant Heterarchical Control of Heterogeneous Manufacturing System Entities”, Journal of Manufacturing Systems, Vol. 7, No. 4, pp. 315–328, 1988.

    Article  Google Scholar 

  • Duffie, N.A. and Prabhu, V.V., 1994, “Real-Time Distributed Scheduling of Heterarchical Manufacturing Systems,” Journal of Manufacturing Systems, Vol. 13, No. 2, pp. 94–107, 1994.

    Article  Google Scholar 

  • Duffie, N.A., Prabhu, V. V., and Kaltjob, P. O., 2002, “A Closed-Loop Approach To Real-Time Distributed Scheduling Of Heterarchical Manufacturing Systems,” to appear in, Journal of Manufacturing Systems.

    Google Scholar 

  • Filippov, A.F., 1960, “Differential Equations with Discontinuous Righthand Sides,” American Mathematical Society Translations, Vol. 42, pp. 199–231, 1960.

    Google Scholar 

  • Filippov, A.F., 1988, “Differential Equations with Discontinuous Righthand Sides,” Kluwer, 1988.

    Google Scholar 

  • Gershwin, S.G., 1989, “Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems,” IEEE Proceedings, Vol. 77, No. 1, pp. 195–208, 1989.

    Article  Google Scholar 

  • Hajek, O., 1979, “Discontinuous Differential Equations I”, Journal of Differential Equations, Vol. 32, 1979, pp. 149–170

    Article  Google Scholar 

  • Hajek, O., 1991, “Control Theory in the Plane”, Lecture Notes in Control and Information Sciences, Vol. 153, Springer-Verlag, 1991

    Google Scholar 

  • Hatvany, J., 1985, “Intelligence and Cooperation in Heterarchic Manufacturing Systems”, Annals of CIRP, 14(1), pp. 1–4, 1985.

    Google Scholar 

  • Hong, J., 2001, “A Heterarchical Shop Floor Control Using Distributed Arrival Time Control and Reinforcement Learning,” Ph.D. Thesis, Penn State University, May 2001.

    Google Scholar 

  • Hong, J., and Prabhu, V. V., 2001a, “Distributed Learning and Control for Manufacturing Systems Scheduling,” Engineering of Intelligent Systems (Eds. Monostori, L., Vancza, J., and Ali, M., (Eds.) LNAI 2070, Springer-Verlag, 2001, pp. 582–591.

    Google Scholar 

  • Hong, J., and Prabhu, V. V., 2001b, “Complexity of Nonlinear Dynamics in Distributed Manufacturing Control System,” PSU ME Working Paper 2001.

    Google Scholar 

  • Hong, J., and Prabhu, V. V., 2002a, “Distributed Reinforcement Learning Control for Batch Sequencing and Sizing in Just-In-Time Manufacturing Systems,” to appear in, Applied Intelligence, 2002.

    Google Scholar 

  • Hong, J., and Prabhu, V. V., 2002b, “Modeling and performance of distributed algorithm for scheduling dissimilar machines with setup,” PSU IME Working Paper, 2002

    Google Scholar 

  • Hong, J., Prabhu, V. V., and Wysk, R.A., 2001, “Real-Time Batch Sequencing using Arrival Time Control Algorithm,” International Journal of Production Research, Vol. 39, No. 17, pp. 3863–3880.

    Article  Google Scholar 

  • Kalava, M., 1999, “Complexity Metrics for Manufacturing Enterprise Software,” M.S. Thesis, Penn State University, December 1999.

    Google Scholar 

  • Katter, J. G. Jr. and Tu, J. F., 1996, “Bearing Condition Monitoring for Preventive Maintenance in a Production Environment,” 39, pp. 936–942, (1996)

    Google Scholar 

  • Kim, S. H., 1985, “Mathematical foundations of manufacturing science: theory and implications,” Ph.D. Thesis, MIT, May, 1985.

    Google Scholar 

  • Koomsap, P. and Prabhu, V. V., 1999, “Field Programmable Gate Arrays for High Performance Manufacturing Automation,” International Journal of Intelligent Control and Systems, Vol. 3, No. 4, pp. 701–723.

    Google Scholar 

  • Koomsap, P., 2000, “Intelligent Control of Laser-Based Manufacturing Processes and Systems,” Ph.D. Thesis, Penn State University, May 2000

    Google Scholar 

  • Koomsap, P., Prabhu, V. V., Schriempf, J.T., and Reutzel, E.W., 2001, “Simulation-Based Design of Laser-Based Free Forming Process Control,” Journal of Laser Applications, Vol. 13, No. 2, pp. 47–59, April 2001.

    Article  Google Scholar 

  • Koren, Y. et al., 1996, “Real-Time Open Control Architectures and Systems Performance,” Annals of the CIRP, Vol. 45/1, pp.377–380, 1996.

    Article  Google Scholar 

  • Lauderbaugh, L. K., and Ulsoy, A. G. 1989, “Model reference adaptive force control in milling”, Journal of Engineering for Industry, 111, pp. 13–21, 1989

    Article  Google Scholar 

  • Mahalati, S., 2002, “Loosely Synchronous Distributed Simulation Using SMP, VIA Cluster and Distributed Clusters,” M.S. Thesis, Penn State University, August 2002.

    Google Scholar 

  • Marsden, J.E. and Hoffman, M.J., 1993, “Elementary Classical Analysis - Second Edition”, Freeman and Company, 1993.

    Google Scholar 

  • Masin, M. and Prabhu, V.V., 2001, “AWIP: A Simulation-based Feedback Control Algorithm for Scalable Design of Self-regulating Production Control Systems”, PSU ME Working Paper, 2001

    Google Scholar 

  • NGM, 1997, “Next-Generation Manufacturing — A Framework for Action,” NGM Project Office, Bethlehem, PA, 1997.

    Google Scholar 

  • NRC, 1991, “The Competitive Edge — Research Priorities for U. S. Manufacturing,” National Academy Press, 1991.

    Google Scholar 

  • NRC, 1998, “Visionary manufacturing challenges for 2020,”,” National Academy Press, 1998.

    Google Scholar 

  • Ovacik, I. M. and Uzsoy, R., 1996, “Decomposition methods for scheduling semiconductor testing facilities,” International Journal of Flexible Manufacturing Systems v 8 n 4 Oct 1996, pp. 357–388, 1996.

    Article  Google Scholar 

  • Patel, J., “Reconfigurable supercomputers for scalable enterprise automation,” M.S. Thesis, Penn State University, December 2001.

    Google Scholar 

  • Perkins, J. R. and Kumar, P.R., 1989, “Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassembly Systems,” IEEE Transactions on Automatic Control, Vol. 34, No. 2, pp. 139–148, February 1989.

    Article  Google Scholar 

  • Phukan, A., 2002, “Algorithms And Information Technology Strategies For Transportation Decision Making In Supply Chains,” M.S. Thesis, Penn State University, December 2002.

    Google Scholar 

  • Phukan, A., Kalava, M., and Prabhu, V.V., 2002, “Complexity metrics for manufacturing control architectures based on software and information flow,” PSU ME Working Paper, 2002.

    Google Scholar 

  • Prabhu, V.V. and Duffie, 1995, “Modeling and Analysis of Non-Linear Dynamics in Autonomous Heterarchical Manufacturing Systems Control,” Annals of the CIRP, Vol. 44, No. 1, pp. 425–428, 1995.

    Article  Google Scholar 

  • Prabhu, V.V. and Duffie, N.A., 1996, “Modeling and Analysis of Heterarchical Manufacturing Systems Using Discontinuous Differential Equations,” Annals of the CIRP, Vol. 45, No. 1, pp. 445–448.

    Article  Google Scholar 

  • Prabhu, V.V. and Duffie, N.A., 1999, “Nonlinear Dynamics in Distributed Arrival Time Control of Heterarchical Manufacturing Systems,” IEEE Transactions on Control Systems Technology, Vol. 7, No. 6, November 1999, pp. 724–730.

    Article  Google Scholar 

  • Prabhu, V.V. and Masin M., 2001, “Scalable Algorithms and Distributed Agent Architectures for Adaptive Enterprises” Presented at Scalable Enterprise Systems Workshop Phoniex, AZ, May 19, 2001, Available at http://www.ie.psu.edu/cmei/ses_ws/prabhu_files

    Google Scholar 

  • Prabhu, V.V., 1995, “Real-Time Distributed Arrival Time Control of Heterarchical Manufacturing Systems,” Ph.D. Thesis, University of Wisconsin-Madison, 1995.

    Google Scholar 

  • Prabhu, V.V., 1998, “Lyapunov Stability of Distributed Control in Multiple Machine Heterarchical Manufacturing Cells,” Proceedings of XXVI North American Manufacturing Research Conference, Atlanta, GA, May 1998, pp. 311–316.

    Google Scholar 

  • Prabhu, V.V., 2000, “Performance of Real-Time Distributed Arrival Time Control in Heterarchical Manufacturing Systems,” IIE Transactions, Vol. 32, pp. 323–331, 2000.

    Google Scholar 

  • Prabhu, V.V., 2002, “Stability and Fault Adaptation in Distributed Control of Heterarchical Manufacturing Job Shops,” to appear in, IEEE Transactions on Robotics and Automation, 2002.

    Google Scholar 

  • Prabhu, V.V., Cho, S., and P. Koomsap, 1999, “High Performance Computing and Communication for Real-Time Feedback in Distributed Manufacturing Control Systems,” CIRP Journal of Manufacturing Systems, Vol. 29, No. l, pp. 79–83, 1999.

    Google Scholar 

  • Procter, F. M. and Albus, J.S., 1997, “Open Architecture Controllers”, IEEE Spectrum, June, 1997.

    Google Scholar 

  • Ray, A. and Tangirala, A., 1997, “A nonlinear stochastic model of fatigue crack dynamics,” Probabilistic Engineering Mechanics, Vol. 12, No. 1, pp. 33–40, 1997.

    Article  Google Scholar 

  • Sharma, A., 2001, “Quality of service models for computing and communication performance in manufacturing control systems”, Aug 2001.

    Google Scholar 

  • Slotine, J.J. and Sastry, S.S., 1983, “Tracking control of non-linear systems using sliding surfaces with applications to robot manipulators”, International Journal of Control, Vol. 38, No. 2, 1983, pp. 465–492.

    Google Scholar 

  • Surapaneni, S., 2001, “System-on-a-chip compiler for industrial automation,” M.S. Thesis, Penn State University, December 2001.

    Google Scholar 

  • Suri, S., 2002, “Reconfigurable Supercomputing Platform for Embedded Control and Decision Making in Manufacturing Enterprises using Distributed Simulations,” M.S. Thesis, Penn State University, August 2002.

    Google Scholar 

  • Utkin, V.I., 1992, “Sliding Modes in Control Optimization”, Springer-Verlag, 1992.

    Google Scholar 

  • Voxman, W.L. and Goetschel, R.H., 1981, “Advanced Calulus”, Marcel Dekker, 1981.

    Google Scholar 

  • Wiendhal, H. P. and Scholtissek, P., 1994, “Management and control of complexity in manufacturing,” Annals of the CIRP, Vol. 43, No. 2, 1994, pp. 533–540, 1994.

    Article  Google Scholar 

  • Wright, P.K., 1995, “Principles of Open-Architecture Manufacturing,” Journal of Manufacturing Systems, Vol. 14, No. 3, pp. 187–202, 1995.

    Article  Google Scholar 

  • Zinober, A.S.I., 1994, Editor “Variable Structure and Lyapunov Control”, Lecture Notes in Control and Information Sciences, Vol. 193., Springer-Verlag, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Pennsylvania State University, The Pennsylvania State University, 310 Leonhard Building, University Park, PA, 16802, USA

    Vittal Prabhu (Associate Professor of Industrial Engineering)

Authors
  1. Vittal Prabhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Marcus Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, Pennsylvania, USA

    Vittal Prabhu  & Soundar Kumara  & 

  2. School of Industrial Engineering and Management, Oklahoma State University, Stillwater, Oklahoma, USA

    Manjunath Kamath

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Prabhu, V. (2003). Distributed Control Algorithms for Scalable Decision-Making from Sensors-to-Suppliers. In: Prabhu, V., Kumara, S., Kamath, M. (eds) Scalable Enterprise Systems. Integrated Series in Information Systems, vol 3. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0389-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0389-7_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5052-1

  • Online ISBN: 978-1-4615-0389-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation