Abstract
Proposed was a mathematical optimization model of the power supply system of a railway segment where the electric power is bought from more than one supplier with allowance for the random demand. Consideration was given to several time periods with different tariffs for electric power. The system model represents a two-step problem of stochastic programming with a quantile criterion. At its first step, a primary purchase plan is generated. At the second step, an additional purchase is done to compensate for the lack of electric power arising because of the random demand. The model takes into consideration the losses arising at transmitting the electric power from the supplier to the segment, as well as the pent-up demand. The total operational costs of the power supply system under consideration are minimized. An algorithm was proposed to solve the problem by reducing the stated problem by discretizing the probabilistic measure and confidence method to the problem of mixed integer linear programming. A model example was discussed.
Similar content being viewed by others
References
Markowitz, H.M., Portfolio Selection, J. Finance, 1952, vol. 7, no. 1, pp. 77–91.
Kan, Yu.S. and Kibzun, A.I., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi criteriyami (Problems of Stochastic Programming with Probabilistic Criteria), Moscow: Fizmatlit, 2009.
Yudin, D.B., Zadachi i metody stokhasticheskogo programmirovaniya (Problems and Methods of Stochastic Programming), Moscow: Sovetskoe Radio, 1979.
Naumov, A.V., Two-step Problem of Quantile Optimization of an Investment Project, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2010, no. 2, pp. 40–47.
Naumov, A.V., Two-step Problem of Quantile Optimization of Hospital Budget, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 1996, no. 2, pp. 87–90.
Naumov, A.V. and Ivanov, S.V., Program-algorithmic Complex to Estimate Efficiency of Projects Oriented to Saving Electric Power in the Interests of a Railway Subdivision, Vestn. Komp’yut. Inform. Tekhnol., 2013, no. 12, pp. 3–9.
Kol’tsov, Yu.V. and Boboshko, E.V., Software Realization of Neural Nertwork Approach to Calculation and Forecasting of Electric Power Losses, Vestn. Komp’yut. Inform. Tekhnol., 2012, no. 2, pp. 45–48.
Yanovskii, T.A. and Shcherbakov, M.V., Procedure of Preliminary Data Analysis in Computer-aided Systems to Forecast Consumption of Electric Power, Vestn. Komp’yut. Inform. Tekhnol., 2012, no. 3, pp. 21–26.
Bukan, Dzh. and Kenigsberg, E., Nauchnoe upravlenie zapasami (Scientific Inventory Control), Moscow: Nauka, 1967.
Brodetskii, G.L., Upravlenie zapasami (Inventory Control), Moscow: Eksmo, 2008.
Gol’shtein, E.G., Teoriya dvoistvennosti v matematicheskom programmirovanii i ee prilozheniya (Duality Theory in Mathematical Programming and its Applications), Moscow: Nauka, 1971.
Kibzun, A.I., Naumov, A.V., and Norkin, V.I., On Reducing a Quantile Optimization Problem with Discrete Distribution to a Mixed Integer Programming Problem, Autom. Remote Control, 2013, vol. 74, no. 6, pp. 66–86.
Kibzun, A.I. and Ivanov, S.V., Sample Approximation of the Two-step Problem of Stochastic Linear Programming with Quantile Criterion, Tr. IMM UrO RAN, 2107, vol. 23, no. 3, pp. 134–143.
Mladenovic, N. and Hansen, P., Variable Neighborhood Search, Comput. Oper. Res., 1997, vol. 24, no. 11, pp. 1097–1100.
Mamoshin, R.R. and Zimakova, A.N., Elektrosnabzhenie elektrifitsirovannykh zheleznykh dorog (Power Supply of Electrified Railways), Moscow: Transport, 1980.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.I. Kibzun, A.N. Tarasov, 2018, published in Avtomatika i Telemekhanika, 2018, No. 3, pp. 44–60.
Rights and permissions
About this article
Cite this article
Kibzun, A.I., Tarasov, A.N. Stochastic Model of the Electric Power Purchase System on a Railway Segment. Autom Remote Control 79, 425–438 (2018). https://doi.org/10.1134/S0005117918030037
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117918030037