Abstract
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.
Similar content being viewed by others
References
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).
Yu. E. Malashenko and N. M. Novikova, The Models of Uncertainty in Multiuser Networks (Editorial URSS, Moscow, 1999) [in Russian].
C. Gass, Linear Programming: Methods and Applications (McGraw-Hill, New York, 1969).
G. B. Dantzig and M. N. Thapa, Linear Programming 1, 2 (Springer, New York, 1997, 2003).
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.
Yu. E. Malashenko and N. M. Novikova, “Superconcurrent distribution of flows in multicommodity networks,” Diskretn. Anal. Issled. Operatsii, Ser. 24 (2), 34–54 (1997).
V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriteria Problems (Nauka, Moscow, 1982) [in Russian].
H. A. Taha, Operations Research: An Introduction, 9th ed. (Pearson, Upper Saddle River, NJ, 2010).
L. R. Ford, Jr. and D. R. Fulkerson, Flows in Networks (Princeton Univ. Press, Princeton, 2011).
P. A. Jensen and J. W. Barnes, Network Flow Programming (Wiley, New York, 1980).
Yu. B. Germeier, Introduction to Operations Research Theory (Nauka, Moscow, 1971) [in Russian].
V. D. Nogin, “Weighted sum scalarization in multicriteria optimization,” Iskusstv. Intellekt Prinyat. Reshen., No. 4, 73–82 (2014).
V. V. Podinovskii and V. M. Gavrilov, Optimization by the Consequently Applied Criteria (Sov. Radio, Moscow, 1975) [in Russian].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Yu.E. Malashenko, I.A. Nazarova, N.M. Novikova, 2018, published in Izvestiya Akademii Nauk, Teoriya i Sistemy Upravleniya, 2018, No. 2, pp. 39–51.
Rights and permissions
About this article
Cite this article
Malashenko, Y.E., Nazarova, I.A. & Novikova, N.M. Fuel and Energy System Control at Large-Scale Damages. II. Optimization Problems. J. Comput. Syst. Sci. Int. 57, 208–221 (2018). https://doi.org/10.1134/S1064230718010070
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230718010070