1. Proceedings
  2. I3M
  3. 2018
  4. EMSS
  5. 10.46354/i3m.2018.emss.009

Logic-dynamic model and algorithms of operation complex planning of active mobile objects automated control system

  • a Boris Sokolov  ,
  • b Aleksandr Kovalev  ,
  • c  Vladimir Kalinin  , 
  • d Evgeniy Minakov  , 
  • e Dmitriy Petrovskiy  
  • a, b SPIIRAS— St. Petersburg Institute of Informatics and Automation, Russian Academy of Sciences,
    14th line 39, St. Petersburg, 199178, Russia
  • c, dMilitary-space academy, Gdanovskaya str., 13, St. Petersburg, 197198, Russia
  • e NRUHSE(SPb) — National Research University Higher School of Economics
Cite as
Sokolov B., Kovalev A., Kalinin V., Minakov E., Petrovskiy D. (2018). Logic-dynamic model and algorithms of operation complex planning of active mobile objects automated control system. Proceedings of the 30th European Modeling & Simulation Symposium (EMSS 2018), pp. 59-67. DOI: https://doi.org/10.46354/i3m.2018.emss.009

Abstract

This article discusses the results of solving the problems of constructing an integrated schedule of active moving objects automatic control system (AMO ACS), which are based on proposed new approached to active mobile objects automated control system complex modeling. The main advantage of complex modeling (CM) is that the combined use of alternative models, methods and algorithms allows to compensate their objectively existing shortcomings and limitations while enhancing their positive qualities. In the paper, this advantage of CM is illustrated by the example of interconnection AMO ACS analytical logic-dynamic model for planning and scheduling with Petri net simulation model of possible scenarios for the implementation of the corresponding plans under conditions of various kinds of disturbing influences.

References

  1. Aalst W. M. P. Van Der, 1992. Timed coloured Petri nets and their application to logistics. Thesis
    (PhD). Eindhoven University of Technology.
  2. Athaus M., Falb P.L., 1966. Optimal control: An introduction to the theory and its applications.
    New York, San Francisco, CA, Sidney, NSW: McGraw-Hill.
  3. Bożek A., M. Wysocki, 2015. Flexible Job Shop with Continuous Material Flow. International Journal of Production Research, 53(4), 1273–1290.
  4. Chernousko F.L., Lyubushin A.A., 1982. Method of successive approximations for solution of optimal control problems. Optimal Control Applications and Methods, 3(2), 101–114.
  5. Choi T.-M., Yeung W.-K., Cheng T.C.E., 2013. Scheduling and co-ordination of multi-suppliers
    single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs. International Journal of Production Research, 51(9), 2593–2601.
  6. Dejonckheere J., Disney S.M., Lambrecht M.R., Towill D.R., 2004. The impact of information
    enrichment on the bullwhip effect in supply chains: A control engineering perspective. European Journal of Operational Research, 153(3), 727–750.
  7. Desel J., Reisig W., 2015. The concepts of Petri nets. Software and Systems Modelling, 14(2), 669–683.
  8. Disney S.M, Towill D.R, Warburton R.D.H., 2006. On the equivalence of control theoretic, differential, and difference equation approaches to modelling supply chains. International Journal of Production Economics, 101, 194-208.
  9. Giglio D., 2015. Optimal control strategies for single machine family scheduling with sequence dependent batch setup and controllable processing times. Journal of Scheduling, 18(5), 525-543.
  10. Gubarev V.A., Zakharov V.V., Kovalenko A.N., 1988. Introduction to systems analysis. Leningrad: LGU.
  11. Harjunkoski I., Maravelias C.T., Bongers P., Castro P.M., Engell S., Grossmann I.E., Hooker J.,
    Méndez C., Sand G., Wassick J., 2014. Scope for industrial applications of production scheduling models and solution methods. Computers and Chemical Engineering, 62, 161-193.
  12. Hwang C.L., Fan L.T., Tillman F.A., Sharma R., 1969. Optimal production planning and inventory
    control. International Journal of Production Research, 8(1), 75-83.
  13. Ivanov D., Dolgui A., Sokolov B., 2016a. Robust dynamic schedule coordination control in the
    supply chain. Computers and Industrial Engineering, 94(1), 18-31.
  14. Ivanov, D., Dolgui A., Sokolov B., Werner F., 2016b. Schedule robustness analysis with the help of attainable sets in continuous flow problem under capacity disruptions, International Journal of Production Research, 54(1), 3397-3413.
  15. Ivanov, D., Sokolov B., 2012. Dynamic supply chains scheduling, Journal of Scheduling, 15(2), 201-216.
  16. Ivanov D., Sokolov B., Dolgui, A., 2013. Multi-stage supply chains scheduling in petrochemistry with non-preemptive operations and execution control, International Journal of Production Research, 52(13), 4059-4077.
  17. Jensen K. and Kristensen L.M., 2009. Coloured Petri Nets. Modelling and Validation of Concurrent System. New York: Springer-Verlag Berlin Heidelberg.
  18. Jungwattanakit J., Reodecha M., Chaovalitwongse P., & Werner F., 2009. A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. Computers & Operations Research, 36(2),
    358–378.
  19. Kalinin V.N., 1981. About the theory of management of active mobile objects. Instrumentation, 6. pp. 26–31. (In Russ.).
  20. Kalinin V.N., Sokolov B.V., 1985. Optimal planning of the process of interaction of moving operating objects. International Journal of Difference Equations, 21(5), 502-506.
  21. Kalinin V.N., Sokolov B.V., 1987. A dynamic model and an optimal scheduling algorithm for activities with bans of interrupts. Automation and Remote Control, 48(1-2), 88-94.
  22. Kogan K., Khmelnitsky E., 2000. Scheduling: controlbased theory and polynomial-time algorithms.Dordrecht: Kluwer
  23. Kotov V.E. 1984. Petri nets – Moscow: Nauka. (in Russ.). Krylov I.A., Chernousko F.L., 1972. An algorithm for the method of successive approximations in optimal control problems. Zh. Vychisl. Mat. Mat.
  24. Lee E.B., Markus L., 1967. Foundations of optimal control theory. New York: Wiley & Sons.
    Lyubushin A.A., 1979. Modifications and convergence of successive approximations for optimal control problems. Zh. Vychisl. Mat. Mat. Fiz., 19(6), 1414–1421.
  25. Ohtilev M.Yu., Sokolov B.V., and Yusupov R.M., 2006. Intellectual Technologies for Monitoring
    and Control of Structure-Dynamics of Complex Technical Objects. Moscow: Nauka. (in Russ.).
  26. Pinedo M., 2008. Scheduling: Theory, Algorithms, and Systems. New York: Springer.
  27. Sarimveis H., Patrinos P., Tarantilis C.D. & Kiranoudis C.T., 2008. Dynamic modeling and
    control of supply chains systems: A review. Computers & Operations Research, 35, 3530–
    3561.
  28. Sethi S.P., Thompson G.L., 2000. Optimal Control Theory: Applications to Management Science and Economics, Second Edition. Berlin: Springer.
  29. Sotskov Y. N., Lai T.-C. & Werner F., 2013. Measures of Problem Uncertainty for Scheduling with Interval Processing Times. OR Spectrum, 35(3),
    659–689.
  30. Werner F. & Sotskov Y. (Eds.), 2014. Sequencing and Scheduling with Inaccurate Data. Nova Publishers.
  31. Ye H. and Liu R., 2016. A multiphase optimal control method for multi-train control and scheduling on railway lines. Transportation Research Part B: Methodological, 93 (Part A), 377-393.
  32. Zimin I.N. & Ivanilov Yu.P., 1971. Solution of network planning problems by reducing them to optimal control problems. Zh. Vychisl. Mat. Mat. Fiz.,
    11(3), 632–641.