FEATURES OF FINDING OPTIMAL SOLUTIONS IN NETWORK PLANNING
Abstract
The object of research is a test network diagram, in relation to which the task of minimizing the objective function qmax/qmin→min is posed, which requires maximizing the uniformity of the workload of personnel when implementing an arbitrary project using network planning. The formulation of the optimization problem, therefore, assumed finding such times of the beginning of the execution of operations, taken as input variables, in order to ensure the minimum value of the ratio of the peak workload of personnel to the minimum workload.
The procedure for studying the response surface proposed in the framework of RSM is described in relation to the problem of optimizing network diagrams. A feature of this procedure is the study of the response surface by a combination of two methods – canonical transformation and ridge analysis. This combination of methods for studying the response surface allows to see the difference between optimal solutions in the sense of "extreme" and in the sense of "best". For the considered test network diagram, the results of the canonical transformation showed the position on the response surface of the extrema in the form of maxima, which is unacceptable for the chosen criterion for minimizing the objective function qmax/qmin→min. It is shown that the direction of movement towards the best solutions with respect to minimizing the value of the objective function is determined on the basis of a parametric description of the objective function and the restrictions imposed by the experiment planning area. A procedure for constructing nomograms of optimal solutions is proposed, which allows, after its implementation, to purposefully choose the best solutions based on the real network diagrams of your project
Downloads
References
Karenov, R. S. (2013). Methods of analysis and optimization of network schedule. Vestnik Karagandinskogo universiteta. Seriya «Matematika», 3 (71), 53–65.
Kushner, M. A. (2010). Minimization model of project due dates in the form of network technologies and a fixed budget. Vestnik Astrahanskogo gosudarstvennogo tehnicheskogo universiteta. Seriya: Ekonomika, 2, 124–129.
Shorikov, A. F., Butsenko, Y. V. (2015). Investment planning optimization methods based on network modeling and their applications. Vestnik Permskogo universiteta. Seriya: Ekonomik, 4 (27), 62–70.
Tihobaev, V. M., Tolokonnikov, L. A., Shatohina, A. G. (2010). Optimization of complex plan works in interchangeable resources using the network graph. Izvestiya Tul'skogo gosudarstvennogo universiteta. Ekonomicheskie i yuridicheskie nauki, 2-2, 143–150.
Gorbaneva, E. P., Ovchinnikova, E. V., Sevryukova, K. S. (2018). Optimization of the Network Schedule in Conditions of Limited Resources. Safety of critical infrastructures and territories. Safety Problems of Civil Engineering Critical Infrastructures – Safety2018. Ekaterinburg, 143–151.
Katargin, N. V. (2012). Optimization of the network schedule of a complex of operations. Upravlencheskie nauki, 1, 87–93.
Shmat, V. V., Yuva, D. S. (2017). Methodology of risk-optimizing planning development for the innovative project in the oil and gas sector. Innovatsii, 6 (224), 113–121
Domina, O. (2020). Selection of alternative solutions in the optimization problem of network diagrams of project implementation. Technology Audit and Production Reserves, 4 (4 (54)), 9–22. doi: https://doi.org/10.15587/2706-5448.2020.210848
Akimov, O., Penzev, P., Marynenko, D., Saltykov, L. (2018). Identification of the behavior of properties of a cold-hardening glass-liquid mixture with propylene-carbonate different in dosing components. Technology Audit and Production Reserves, 2 (3 (46)), 4–9. doi: https://doi.org/10.15587/2312-8372.2019.169748
Dotsenko, Y., Dotsenko, N., Tkachyna, Y., Fedorenko, V., Tsybulskyi, Y. (2018). Operation optimization of holding furnaces in special casting shops. Technology Audit and Production Reserves, 6 (1 (44)), 18–22. doi: https://doi.org/10.15587/2312-8372.2018.150585
Chibichik, O., Sil’chenko, K., Zemliachenko, D., Korchaka, I., Makarenko, D. (2017). Investigation of the response surface describing the mathematical model of the effects of the Al/Mg rate and temperature on the Al-Mg alloy castability. ScienceRise, 5 (2), 42–45. doi: https://doi.org/10.15587/2313-8416.2017.101923
Demin, D. (2017). Strength analysis of lamellar graphite cast iron in the «carbon (C) – carbon equivalent (Ceq)» factor space in the range of C = (3,425-3,563) % and Ceq = (4,214-4,372) %. Technology Audit and Production Reserves, 1 (1 (33)), 24–32. doi: https://doi.org/10.15587/2312-8372.2017.93178
Demin, D. (2017). Synthesis of optimal control of technological processes based on a multialternative parametric description of the final state. Eastern-European Journal of Enterprise Technologies, 3 (4 (87)), 51–63. doi: https://doi.org/10.15587/1729-4061.2017.105294
Dymko, I. (2018). Choice of the optimal control strategy for the duplex-process of induction melting of constructional iron. EUREKA: Physics and Engineering, 4, 3–13. doi: https://doi.org/10.21303/2461-4262.2018.00669
Makarenko, D. (2017). Investigation of the response surfaces describing the mathematical model of the influence of temperature and BeO content in the composite materials on the yield and ultimate strength. Technology Audit and Production Reserves, 3 (3 (35)), 13–17. doi: https://doi.org/10.15587/2312-8372.2017.104895
Demin, D. (2018). Investigation of structural cast iron hardness for castings of automobile industry on the basis of construction and analysis of regression equation in the factor space «carbon (C) - carbon equivalent (Ceq)». Technology Audit and Production Reserves, 3 (1 (41)), 29–36. doi: https://doi.org/10.15587/2312-8372.2018.109097
Demin, D. (2017). Synthesis of nomogram for the calculation of suboptimal chemical composition of the structural cast iron on the basis of the parametric description of the ultimate strength response surface. ScienceRise, 8 (37), 36–45. doi: https://doi.org/10.15587/2313-8416.2017.109175
Domina, O., Lunin, D., Barabash, O., Balynska, O., Paida, Y., Mikhailova, L., Niskhodovska, O. (2018). Algorithm for selecting the winning strategies in the processes of managing the state of the system “supplier – consumer” in the presence of aggressive competitor. Eastern-European Journal of Enterprise Technologies, 6 (3 (96)), 48–61. doi: https://doi.org/10.15587/1729-4061.2018.152793
Copyright (c) 2020 Olena Domina
This work is licensed under a Creative Commons Attribution 4.0 International License.
Our journal abides by the CREATIVE COMMONS copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons Attribution License, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.
