Fuel and Energy System Control at Large-Scale Damages. II. Optimization Problems

  • Yu. E. Malashenko
  • I. A. Nazarova
  • N. M. Novikova
Systems Analysis and Operations Research


In continuation of [1], the capabilities of the network flow modeling of resource supply processes are investigated in the case of a deterioration in their infrastructural properties. Within the multivariable model [1], energy supply options in spatially distributed systems after destructive impacts are analyzed. Mathematical formulations of the problems of optimization of energy flows in a damaged network are proposed. The strategies for controlling the flows based on a posteriori information on the change in the capacity of the arcs of the model network are determined. The control objective is the providing the users requirements as much as possible taking into account the regulatory constraints on the feasible levels of the accident/load on the network subsystems. This problem is considered as a multicriterion (MO) one. Different methods for the convolution of the criteria are analyzed depending on the emphasis attached to the content of the formulation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. V. Kozlov, Yu. E. Malashenko, I. A. Nazarova, et al., “Fuel and energy system control at large-scale faults. 1. Network model and software implementation,” J. Comput. Syst. Sci. Int. 56 (6), 945–968 (2017).CrossRefGoogle Scholar
  2. 2.
    Yu. E. Malashenko and N. M. Novikova, The Models of Uncertainty in Multiuser Networks (Editorial URSS, Moscow, 1999) [in Russian].zbMATHGoogle Scholar
  3. 3.
    C. Gass, Linear Programming: Methods and Applications (McGraw-Hill, New York, 1969).zbMATHGoogle Scholar
  4. 4.
    G. B. Dantzig and M. N. Thapa, Linear Programming 1, 2 (Springer, New York, 1997, 2003).zbMATHGoogle Scholar
  5. 5.
    D. W. Matula, “Concurrent flow and concurrent connectivity in graphs,” in Graph Theory and Its Applications to Algorithms and Computer Science (Wiley-Interscience, New York, 1985), pp. 543–559.Google Scholar
  6. 6.
    Yu. E. Malashenko and N. M. Novikova, “Superconcurrent distribution of flows in multicommodity networks,” Diskretn. Anal. Issled. Operatsii, Ser. 24 (2), 34–54 (1997).MathSciNetzbMATHGoogle Scholar
  7. 7.
    V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriteria Problems (Nauka, Moscow, 1982) [in Russian].Google Scholar
  8. 8.
    H. A. Taha, Operations Research: An Introduction, 9th ed. (Pearson, Upper Saddle River, NJ, 2010).zbMATHGoogle Scholar
  9. 9.
    L. R. Ford, Jr. and D. R. Fulkerson, Flows in Networks (Princeton Univ. Press, Princeton, 2011).zbMATHGoogle Scholar
  10. 10.
    P. A. Jensen and J. W. Barnes, Network Flow Programming (Wiley, New York, 1980).zbMATHGoogle Scholar
  11. 11.
    Yu. B. Germeier, Introduction to Operations Research Theory (Nauka, Moscow, 1971) [in Russian].zbMATHGoogle Scholar
  12. 12.
    V. D. Nogin, “Weighted sum scalarization in multicriteria optimization,” Iskusstv. Intellekt Prinyat. Reshen., No. 4, 73–82 (2014).Google Scholar
  13. 13.
    V. V. Podinovskii and V. M. Gavrilov, Optimization by the Consequently Applied Criteria (Sov. Radio, Moscow, 1975) [in Russian].Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  • Yu. E. Malashenko
    • 1
  • I. A. Nazarova
    • 1
  • N. M. Novikova
    • 1
  1. 1.Dorodnicyn Computing CenterFederal Research Center “Computer Science and Control” of Russian Academy of SciencesMoscowRussia

Personalised recommendations