ОЦЕНКА ЭФФЕКТИВНОСТИ КВАЗИОПТИМАЛЬНЫХ СТРАТЕГИЙ ДЛЯ ПЕРЕРАБОТКИ САХАРНОЙ СВЕКЛЫ
Ключевые слова:
математическая модель, переработка схарной свеклы, венгерский алгоритм, квазиоптимальная стратегия
Аннотация
В статье рассматривается задача составления графика переработки сырья с неравномерными
потерями производственной ценности в разных партиях. Целью данного исследования является оценка
эффективности различных квазиоптимальных стратегий переработки сахарной свеклы на основе текущей
информации о производственной ценности сырья. Компьютерный расчет производится с использованием
реальных данных. Выход сахара, рассчитанный на основе изученных стратегий, сравнивается с
абсолютным оптимумом. На основании проведенных исследований даны рекомендации по оптимизации
графика переработки сахарной свеклы.
Литература
1. Skripnikov Y.G. Storage and processing of vegetables, fruits and berries. Moscow: Agropromizdat. 1986. (in Russ.)
2. Shirokov E.P. Technology of storage and processing of fruits and vegetables with the basics of standardization. Moscow: Agropromizdat. 1988. (in Russ.)
3. Manzhesov V.I. Technology of storage, processing and standardization of crop production. Saint Petersburg: Troitsky Bridge. 2010. (in Russ.)
4. Sumonsiri N., Barringer S. Fruits and Vegetables Processing Technologies and Applications. In book Clark S., Jung S., Lamsal B. (eds.) Food Processing: Principles and Applications. John Wiley & Sons, Ltd. 2014. \doi{10.1002/9781118846315.ch16}
5. Nguyen T D, Nguyen-Quang T, Venkatadri U, Diallo C and Adams M. AgriEngineering. 2021. 3. P. 519–541
6. Sapronov A.R.: Technology of sugar production. Moscow: Koloss. 1999. (in Russ.)
7. Anichin V.L. Theory and practice of production resources management in the beet sugar subcomplex of the agro-industrial complex. Belgorod: Publ. House of
the BelGSHA, 2005 (in Russ.)
8. Kruglik S V. About optimization of technology at certain stages of sugar production // Sugar production. 2020. 4. P. 26–35 (in Russ.)
9. Jiao Z., Higgins A.J., Prestwidge D.B. An integrated statistical and optimization approach to increasing sugar production within a mill region. // Computers and Electronics in Agriculture. 2005. 48. P. 170-181.
10. Junqueira R., Morabito R. Modeling and solving a sugarcane harvest front scheduling problem. International Journal of Production Economics. 2019. 231 (1). P.150-160.
11. Bunday B. Fundamentals of linear programming. M.: Radio and Communications. 1989. (in Russ.)
12. Hydyrova G.D, Dushkina A.Y and Savina A.G. // Mathematical model of the assignment problem and the possibility of its use in making managerial decisions //
Scientific notes of OrelGIET. 2014. 1(7). P. 305–310 (in Russ.)
13. Malyugina O.A., Chernyshova G.D. The use of the assignment problem in solving the problem of staff formation // Bulletin of the Faculty of Applied Mathematics, Computer Science and Mechanics. Voronezh: Voronezh State University. 2010. Vol. 8. P. 141-148 (in Russ.)
14. Martynov D.V., Dopira R.V., Abu-Abed F.N., Kordyukov R.Y., Ivanova A.V. A model and algorithmization of the assignment problem under additional constraints // Software products and systems. 2016. 2. P. 16–22 (in Russ.)
15. Kuhn H. The Hungarian Method for the assignment problem. // Naval Research Logistics Quarterly 1955. 2. P. 83-97.
16. Munkres J. Algorithms for the Assignment and Transportation Problems // Journal of the Society for Industrial and Applied Mathematics. 1957. T.5. 1.. P. 32–38
17. Sigal I H and Ivanova A P Introduction to applied discrete programming: models and computational algorithms. Textbook Moscow: Fizmatlit. 2002 (in Russ.)
18. Hopcroft J. and Karp R. An n 5/2 algorithm for maximum matchings in bipartite graphs // SIAM Journal on Computing 1973. T.2 (4). P. 225–231.
19. Balandin D.V., Kuzenkov O.A. Optimization of the schedule of processing of raw materials in the food industry. // Modern Engineering and Innovative technologies 2021. 17. P. 59-66. (in Russ.)
20. Balandin D.V., Kuznetsov Yu.A. The problem of optimizing the processing schedule of perishable agricultural products // Economic analysis: theory and practice. 2021. T.20. 11 (518). P. 2134-2150 (in Russ.)
21. Balandin D.V., Kuzenkov, O.A., Vildanov, V.K.: A software module for constructing an optimal schedule for processing raw materials. Modern information technologies and IT education. 2021. T.17. 2. P. 442-452 (in Russ.)
22. Balandin D.V, Kuzenkov O.A, Vildanov V.K. Mathematical and computer modeling and business analysis in the context of digitalization of the economy.
I All-Russian scientific and practical seminar. Nizhny Novgorod, 2022. P.5-14 (in Russ.)
23. Kukhar V.N., Chernyavsky A.P., Chernyavskaya L.I., Mokanyuk Yu.A. Methods for assessing the technological qualities of sugar beet using indicators of potassium, sodium and -amine nitrogen content determined in beetroot and its processed products. // Sugar. 2019. 1. P. 18-36. (in Russ.)
24. Asanov M.O., Baransky V.A., Racin V.V.: Discrete mathematics: Graphs, matroids, algorithms. Textbook. 2nd ed. St. Petersburg. 2010. (in Russ.).
25. Roughgarden T. Algorithms Illuminated. Part 3: Greedy Algorithms and Dynamic. New York: Soundlikeyourself Publishing. LLC. 2019.
26.Barry P. Head-First Python. Sebastopol: O’Reilly. 2016
2. Shirokov E.P. Technology of storage and processing of fruits and vegetables with the basics of standardization. Moscow: Agropromizdat. 1988. (in Russ.)
3. Manzhesov V.I. Technology of storage, processing and standardization of crop production. Saint Petersburg: Troitsky Bridge. 2010. (in Russ.)
4. Sumonsiri N., Barringer S. Fruits and Vegetables Processing Technologies and Applications. In book Clark S., Jung S., Lamsal B. (eds.) Food Processing: Principles and Applications. John Wiley & Sons, Ltd. 2014. \doi{10.1002/9781118846315.ch16}
5. Nguyen T D, Nguyen-Quang T, Venkatadri U, Diallo C and Adams M. AgriEngineering. 2021. 3. P. 519–541
6. Sapronov A.R.: Technology of sugar production. Moscow: Koloss. 1999. (in Russ.)
7. Anichin V.L. Theory and practice of production resources management in the beet sugar subcomplex of the agro-industrial complex. Belgorod: Publ. House of
the BelGSHA, 2005 (in Russ.)
8. Kruglik S V. About optimization of technology at certain stages of sugar production // Sugar production. 2020. 4. P. 26–35 (in Russ.)
9. Jiao Z., Higgins A.J., Prestwidge D.B. An integrated statistical and optimization approach to increasing sugar production within a mill region. // Computers and Electronics in Agriculture. 2005. 48. P. 170-181.
10. Junqueira R., Morabito R. Modeling and solving a sugarcane harvest front scheduling problem. International Journal of Production Economics. 2019. 231 (1). P.150-160.
11. Bunday B. Fundamentals of linear programming. M.: Radio and Communications. 1989. (in Russ.)
12. Hydyrova G.D, Dushkina A.Y and Savina A.G. // Mathematical model of the assignment problem and the possibility of its use in making managerial decisions //
Scientific notes of OrelGIET. 2014. 1(7). P. 305–310 (in Russ.)
13. Malyugina O.A., Chernyshova G.D. The use of the assignment problem in solving the problem of staff formation // Bulletin of the Faculty of Applied Mathematics, Computer Science and Mechanics. Voronezh: Voronezh State University. 2010. Vol. 8. P. 141-148 (in Russ.)
14. Martynov D.V., Dopira R.V., Abu-Abed F.N., Kordyukov R.Y., Ivanova A.V. A model and algorithmization of the assignment problem under additional constraints // Software products and systems. 2016. 2. P. 16–22 (in Russ.)
15. Kuhn H. The Hungarian Method for the assignment problem. // Naval Research Logistics Quarterly 1955. 2. P. 83-97.
16. Munkres J. Algorithms for the Assignment and Transportation Problems // Journal of the Society for Industrial and Applied Mathematics. 1957. T.5. 1.. P. 32–38
17. Sigal I H and Ivanova A P Introduction to applied discrete programming: models and computational algorithms. Textbook Moscow: Fizmatlit. 2002 (in Russ.)
18. Hopcroft J. and Karp R. An n 5/2 algorithm for maximum matchings in bipartite graphs // SIAM Journal on Computing 1973. T.2 (4). P. 225–231.
19. Balandin D.V., Kuzenkov O.A. Optimization of the schedule of processing of raw materials in the food industry. // Modern Engineering and Innovative technologies 2021. 17. P. 59-66. (in Russ.)
20. Balandin D.V., Kuznetsov Yu.A. The problem of optimizing the processing schedule of perishable agricultural products // Economic analysis: theory and practice. 2021. T.20. 11 (518). P. 2134-2150 (in Russ.)
21. Balandin D.V., Kuzenkov, O.A., Vildanov, V.K.: A software module for constructing an optimal schedule for processing raw materials. Modern information technologies and IT education. 2021. T.17. 2. P. 442-452 (in Russ.)
22. Balandin D.V, Kuzenkov O.A, Vildanov V.K. Mathematical and computer modeling and business analysis in the context of digitalization of the economy.
I All-Russian scientific and practical seminar. Nizhny Novgorod, 2022. P.5-14 (in Russ.)
23. Kukhar V.N., Chernyavsky A.P., Chernyavskaya L.I., Mokanyuk Yu.A. Methods for assessing the technological qualities of sugar beet using indicators of potassium, sodium and -amine nitrogen content determined in beetroot and its processed products. // Sugar. 2019. 1. P. 18-36. (in Russ.)
24. Asanov M.O., Baransky V.A., Racin V.V.: Discrete mathematics: Graphs, matroids, algorithms. Textbook. 2nd ed. St. Petersburg. 2010. (in Russ.).
25. Roughgarden T. Algorithms Illuminated. Part 3: Greedy Algorithms and Dynamic. New York: Soundlikeyourself Publishing. LLC. 2019.
26.Barry P. Head-First Python. Sebastopol: O’Reilly. 2016
Опубликован
2023-01-06
Как цитировать
Баландин, Дмитрий Владимирович, Олег Анатольевич Кузенков, и Альберт Исмаилович Эгамов. 2023. «ОЦЕНКА ЭФФЕКТИВНОСТИ КВАЗИОПТИМАЛЬНЫХ СТРАТЕГИЙ ДЛЯ ПЕРЕРАБОТКИ САХАРНОЙ СВЕКЛЫ». EurasianUnionScientists, январь, 33-39. https://fizmat-tech.euroasia-science.ru/index.php/Euroasia/article/view/853.
Выпуск
Раздел
Статьи
CC BY-ND
Эта лицензия позволяет свободно распространять произведение, как на коммерческой, так некоммерческой основе, при этом работа должна оставаться неизменной и обязательно должно указываться авторство.
