ESTIMATING THE EFFICIENCY OF QUASI-OPTIMAL STRATEGIES FOR SUGAR BEET PROCESSING
Keywords:
mathematical model, sugar beet processing, Hungarian algorithm, quasi-optimal strategy
Abstract
The paper considers the task of drawing up a schedule for processing raw materials with non-uniform losses
of production value in different batches. The purpose of this study is to evaluate the effectiveness of various quasioptimal sugar beet processing strategies based on current information on the production value of raw materials. A
computer calculation is made using real data. The yield of sugar, calculated on the basis of the studied strategies,
is compared with the absolute optimum. Based on the studies carried out, recommendations are given for
optimizing the sugar beet processing schedule.
References
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
Published
2023-01-06
How to Cite
Balandin, Dmitry Vladimirovich, Oleg Anatol’evich Kuzenkov, and Albert Ismailovich Egamov. 2023. “ESTIMATING THE EFFICIENCY OF QUASI-OPTIMAL STRATEGIES FOR SUGAR BEET PROCESSING”. EurasianUnionScientists, January, 33-39. https://fizmat-tech.euroasia-science.ru/index.php/Euroasia/article/view/853.
Section
Article
CC BY-ND
A work licensed in this way allows the following:
1. The freedom to use and perform the work: The licensee must be allowed to make any use, private or public, of the work.
2. The freedom to study the work and apply the information: The licensee must be allowed to examine the work and to use the knowledge gained from the work in any way. The license may not, for example, restrict "reverse engineering."
2. The freedom to redistribute copies: Copies may be sold, swapped or given away for free, in the same form as the original.
