OPTIMAL STABILIZATION ALGORITHM FOR PRODUCTION LINE FLOW PARAMETERS

Authors

  • O. M. Pihnastyi National Technical University “Kharkov Polytechnic Institute”, Kharkiv, Ukraine
  • V. D. Khodusov V. N. Karazin Kharkiv National University, Kharkiv, Ukraine
  • V. Yu. Kazak National Technical University “Kharkov Polytechnic Institute”, Kharkiv, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2020-4-18

Keywords:

PDE-model of a production line, multi-moment equations, Lyapunov function, quality integral, optimal control, stabilization problem.

Abstract

Context. A method for constructing an algorithm for stabilizing the interoperability of a production line is considered. The object of the study was a model of a multi-operational production line.

Objective. The goal of the work is to develop a method for constructing an optimal algorithm for stabilizing the flow parameters of a production line, which provides asymptotic stability of the state of flow parameters for a given quality of the process.

Method. A method for constructing an algorithm for stabilizing the level of interoperative backlogs of a multi-operational production line is proposed. The stabilization algorithm is based on a two-moment PDE-model of the production line, which made it possible to represent the production line in the form of a complex dynamic distributed system. This representation made it possible to define the stabilizing control in the form of a function that depends not only on time but also on the coordinates characterizing the location of technological equipment along the production line. The use of the method of Lyapunov functions made it possible to synthesize the optimal stabilizing control of the state of interoperation backlogs at technological operations of the production line, which ensures the asymptotic stability of the  given unperturbed state of the flow parameters of the production line at the lowest cost of technological resources spent on the formation of the control action. The requirement for the best quality of the transition process from a disturbed state to an unperturbed state is expressed by the quality integral, which depends both on the magnitude of the disturbances that have arisen and on the magnitude of the stabilizing controls aimed at eliminating these disturbances.

Results. On the basis of the developed method for constructing an algorithm for stabilizing the state of flow parameters of a production line, an algorithm for stabilizing the value of interoperation backlogs at technological operations of a production line is synthesized.

Conclusions. The use of the method of Lyapunov functions in the synthesis of optimal stabilizing control of the flow parameters of the production line makes it possible to provide asymptotic damping of the arising disturbances of the flow parameters with the least cost of technological resources spent on the formation of the control action. It is shown that in the problem of stabilizing the state of interoperative backlogs, the stabilizing value of the control is proportional to the value of the arising disturbance. The proportionality coefficient is determined through the coefficients of the quality integral and the Lyapunov function. The prospect of further research is the development of a method for constructing an algorithm for stabilizing the productivity of technological operations of a production line.

Author Biographies

O. M. Pihnastyi, National Technical University “Kharkov Polytechnic Institute”, Kharkiv

Dr. Sc., Professor of the Department of Distributed Information Systems and Cloud Technologies

V. D. Khodusov, V. N. Karazin Kharkiv National University, Kharkiv

Dr. Sc., Professor of the Department of Theoretical Nuclear Physics and Higher Mathematics A. I. Akhiezer

V. Yu. Kazak, National Technical University “Kharkov Polytechnic Institute”, Kharkiv

Senior Lecturer of Department of Physical Education

References

Vollmann T. E., Berry L., Jacobs F. R. Manufacturing Planning and Control for Supply Chain Management. New York, McGraw-Hill, 2005, 520 p

Perdaen D., Armbruster D., Kempf K., Lefeber E. Controlling a re-entrant manufacturing line via the push-pull point, International Journal of Production Research, 2008, № 46 (16), pp. 4521–4536. DOI: 10.1080/00207540701258051

Forrester J. W. Industrial Dynamics. Cambridge, MIT. Press, 1961, 464 p

Pihnastyi, O. M. Statistical theory of control systems of the flow production. Lap Lambert Academic Publishing, 2018, 436 p

Armbruster D., Ringhofer C., Jo T. J. Continuous models for production flows, American Control Conference. Boston, MA, USA, 2004. №5, pp. 4589–4594. DOI: 10.1109/ACC.2004.182675

Schmitz J. P., Beek D. A., Rooda J. E. Chaos in Discrete Production Systems? Journal of Manufacturing Systems, 2002, No. 21(3), pp. 236–246. DOI: 10.1016/S02786125(02)80164-9

Bramson M. Stability of queueing networks, lecture notes in mathematics, Journal of Probability Surveys, 2008, No. 5. – pp. 169–345. DOI:10.1214/08-PS137. https://projecteuclid.org/euclid.ps/1220879338

Tian F., Willems S. P., Kempf K. G. An iterative approach to item-level tactical production and inventory planning, International Journal of Production Economics, 2011, No. 133, pp. 439–450 DOI:10.1016/j.ijpe.2010.07.011

Liang Z. System-theoretic properties of Production Lines, Doctoral dissertation, University of Michigan, 2009, 274 p. http://hdl.handle.net/2027.42/63812

Pihnastyi O. Statistical validity and derivation of balance equations for the two-level model of a production line, Eastern-European Journal of Enterprise Technologies, 2016, No. 5(4(83)), pp. 17–22. DOI: 10.15587/17294061.2016.81308

Kempf K., Uzsoy R., Smith St., Gary K. Evaluation and comparison of production schedules, Computers in Industry, 2000, No. 42(2–3), pp. 203–220. DOI: 10.1016/S01663615(99)00071-8

Cassandras C. G., Wardi Y., Melamed B., Sun Gang, Panayiotou C. G. Perturbation analysis for online control and optimization of stochastic fluid models, Transactions on Automatic Control, 2002. No. 47(8), pp. 1234–1248. DOI:10.1109/TAC.2002.800739.

Christofides P., Daoutidis P. Robust control of hyperbolic PDE systems, Chemical Engineering Science, 1998, No. 53(1), pp. 85–105.

Karmarkar U.S. Capacity Loading and Release Planning with Work-in-Progress (WIP) and Leadtimes, Journal of Manufacturing and Operations Management, 1989, No. 2, pp. 105– 123. https://www.iaorifors.com/paper/3710

Selçuk B., Fransoo J., Kok A. Work-in-process clearing in supply chain operations planning, IIE Transactions, 2006, No. 40(3), pp. 206–220. DOI: 10.1080/07408170701487997

Gross D., Harris C. M. Fundamentals of Queueing Theory. New York, 1974, 490 p.

Ramadge P. J., Wonham W. M. The control of discrete event systems, Proceedings of IEEE, 1989, № 77(1),. –P. 81-98. DOI: 10.1109/5.21072

Wonham W., Cai K., Rudie K. Supervisory Control of Discrete-Event Systems: A Brief History – 1980-2015, 20th IFAC World Congress IFAC-PapersOnLine, 2017, No. 50(1), pp. 1791–1797. DOI: 10.1016/j.ifacol.2017.08.164

Pihnastyi O., Khodusov V. D.Optimal Control Problem for a Conveyor-Type Production Line, Cybern. Syst. Anal., 2018, No. 54 (5), pp.744–753. DOI: 10.1007/s10559-018-0076-2

Pihnastyi O. M., Yemelianova D., Lysytsia D. Using pde model and system dynamics model for describing multioperation production lines, Eastern-European Journal of Enterprise Technologies, 2020, №4(4(106)), pp. 54–60. DOI: 10.15587/1729-4061.2020.210750

Takeda H. The Synchronized Production System. London, Kogan Page Ltd, 2006, 264 p.

Chankov S., Hütt M., Bendul J. Influencing factors of synchronization in manufacturing systems, International Journal of Production Research, 2018, No. 56(14), pp. 4781– 4801. DOI: 10.1080/00207543.2017.1400707

Kempf K. Simulating semiconductor manufacturing systems: successes, failures and deep questions / K.Kempf // Proceedings of the 1996 Winter Simulation Conference, Institute of Electrical and Electronics Engineers. Piscataway, New Jersey, 1996, pp. 3–11. DOI: 10.1109/WSC.1996.873254

Bitran G., Haas E., Hax A. Hierarchical production planning: a two-stage system, Operations Research, 1982, № 30, pp. 232–251. DOI: 10.1287/opre.30.2.232

Pihnastyi O. M., Khodusov V. D. Stochastic equation of the technological process, International Conference on System analysis & Intelligent computing, 2018, pp. 64–67. DOI:10.1109/SAIC.2018.8516833

Downloads

How to Cite

Pihnastyi, O. M., Khodusov, V. D., & Kazak, V. Y. (2020). OPTIMAL STABILIZATION ALGORITHM FOR PRODUCTION LINE FLOW PARAMETERS. Radio Electronics, Computer Science, Control, (4), 188–196. https://doi.org/10.15588/1607-3274-2020-4-18

Issue

Section

Control in technical systems