Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
Volume 56 >>> № 1 JANUARY — FEBRUARY 2020
UDC 519.8
Е.М. Kiseleva1, O.M. Prytomanova2, S.A. Us3


1 Oles Honchar Dnipro National University, Dnipro, Ukraine

 kiseleva47@ukr.net

2 Oles Honchar Dnipro National University, Dnipro, Ukraine

 olgmp@ua.fm

3 Dnipro University of Technology, Dnipro, Ukraine

 ussvetlanna@gmail.com

SOLVING A TWO-STAGE CONTINUOUS-DISCRETE OPTIMAL PARTITIONING-
ALLOCATION PROBLEM WITH A GIVEN POSITION OF THE SUBSETS CENTERS

Abstract. A method and algorithm of solving a two-stage continuous-discrete optimal partitioning-allocation problem are proposed. On the one hand, this problem is a generalization of the classical transportation problem to the case where production (storage, recycling) volumes at specified points are unknown in advance, and are sought as a solution of the corresponding continuous problem of optimal partitioning of a set of continuously distributed consumers (suppliers) into their service areas by these points. On the other hand, this problem generalizes discrete two-stage production-transportation problems in the case of a continuously distributed consumer. The operation of the proposed algorithm is demonstrated by solving a model problem.

Keywords: infinite-dimensional mathematical programming, optimal partitioning- allocation, transportation problem, non-differentiable optimization.



FULL TEXT

REFERENCES

  1. Kiseleva O.M. Formation and development of the theory of optimal partitioning of sets. Theoretical and practical applications [in Ukrainian]. Dnipro: Lyra, 2018. 532 p.

  2. Kiseleva E.M. Formation and development of the theory of optimal partitioning of sets of -dimensional Euclidean space. Theoretical and practical applications. Problemy upravleniya i informatiki. 2018. N 5. P. 114–135.

  3. Kiseleva E.M., Shor N.Z. Continuous problems of optimal partitioning of sets: theory, algorithms, applications [in Russian]. Kiev: Nauk. dumka, 2005. 564 p.

  4. Kiseleva E.M., Koryashkina L.S. Models and methods for solving continuous problems of optimal partitioning of sets: linear, nonlinear, dynamic [in Russian]. Kiev: Nauk. dumka, 2013. 606 p.

  5. Kiseleva E.M., Koryashkina L.S. Continuous problems of optimal partitioning of sets and r-algorithms [in Russian]. Kiev: Nauk. dumka, 2015. 400 p.

  6. Kiseleva E.M., Koryashkina L.S., Us S.A. The theory of optimal partitioning of sets in the problems of pattern recognition, analysis and identification of systems [in Russian]. Dnepropetrovsk: NGU, 2015. 270 p.

  7. Kiseleva E.M., Lozovskaya L.I., Timoshenko E.V. The solution of continuous problems of optimal covering by balls using the theory of optimal partitioning of sets. Kibernetika i sistemnyj analiz. 2009. Vol. 45, N 3. P. 98–117.

  8. Kiseleva E.M., Us S.A., Stanina O.D. On problems of optimal partitioning of sets with additional constraints. Problems of Applied Mathematics and Mathematical Modeling. Dnepropetrovsk: RVV DNU. Dnіpropetrovsk: RVV DNU, 2016. Iss. 16. P. 67–78.

  9. Yakovlev S.V. On some classes of spatial configurations of geometric objects and their formalization. Journal of Automation and Information Sciences. 2018. Vol. 50, N 9. P. 38–50.

  10. Yakovlev S.V. Formalizing spatial configuration optimization problems with the use of a special function class. Cybernetics and Systems Analysis. 2019. Vol. 55, N 4. Р. 581–589.

  11. Stoyan Y.G., Yakovlev S.V. Configuration space of geometric objects. Cybernetics and Systems Analysis. 2018. Vol. 54, N 5. Р. 716–726.

  12. Holstein E.G., Yudin D.B. Tasks of linear programming of transport type [in Russian]. Moscow: Nauka, Fizmatlit, 1969. 384 p.

  13. Stetsyuk P.I., Lyashko V.I., Mazyutynets G.V. Two-step transport problem and its AMPL implementation. Naukovi zapysky NaUKMA. Computer Science. 2018. Vol. 1. P. 14–20.

  14. Mikhalevich V.S., Trubin V.A., Shor N.Z. Optimization problems of production and transport planning: models, methods, algorithms [in ]. Moscow: Nauka. 1986. 264 p.

  15. Khachaturov V.R., Zlotov A.V. Solomatin A.N. Mathematical methods, algorithms and software for planning and designing oil and gas producing regions and fields. Ekspozitsiya Neft' Gaz. 2012. N 5 (23). P. 100–106.

  16. Rusyak I.G., Nefedov D.G. The solution to the problem of optimizing the layout of the production of wood fuels according to the criterion of the cost of thermal energy. Komp'yuternyye issledovaniya i modelirovaniye. 2012. Vol. 4, N 3. P. 651–659.

  17. Samoilenko N.I., Kobets A.A. Transport systems of large dimension [in Russian]. Kharkov: NTMT, 2010. 212 p.

  18. Us S.A., Stanina O.D. On mathematical models of multi-stage enterprise location problems. Problems of applied mathematics and mathematical modeling [in Russian]. Dnіpropetrovsk: RVV DNU, 2014. P. 258–268.

  19. Us S.A., Stanina O.D. On some mathematical models of facility location problems of mining and concentration industry. In: New Developments in Mining Engineering 2015. Theoretical and Practical Solutions of Mineral Resources Mining. London: CRC Press/Balkema Taylor & Francis Group, 2015. P. 419–424.

  20. Shor N.Z. Methods of minimizing undifferentiable functions and their applications [in Russian]. Kiev: Nauk. dumka, 1979. 200 p.

  21. Stetsyuk P.I. Theory and software implementations of Shor’s r-algorithms. Kibernetika i sistemnyj analiz. 2017. Vol. 53, N 5. P. 43–57.

  22. Stetsyuk P.I. Shor’s r-algorithms: Theory and practice. In: Optimization Methods and Applications: In Honor of the 80th Birthday of Ivan V. Sergienko. Butenko S., Pardalos P.M, Shylo V. (Eds). Springer, 2017. P. 495–520.
Editorial Board Announcements Abstracts Authors Archive
about scope office editorial board instructions for authors subscriptions contacts
© 2020 Kibernetika.org. All rights reserved.