Вибір альтернативних рішень в задачах оптимізації мережевих графіків реалізації проектів
DOI:
https://doi.org/10.15587/2706-5448.2020.210848Ключові слова:
мережевий графік, альтернативні рішення, центральний композиційний ортогональний план, пік інтенсивності завантаження, нерівномірність завантаження персоналу.Анотація
Об'єктом дослідження був модельний мережевий графік реалізації проекту у вигляді графа, в якому дугами представлені окремі операції, а вершини розглядаються як події, що відповідають початку та закінченню операцій. Під терміном «модельний» мався на увазі довільний мережевий графік, щодо параметрів якого рішення вже відомо.
Одним з найбільш проблемних місць є відсутність обґрунтованих методів формалізації задачі оптимізації мережевих графіків, що дозволяють здійснювати цілеспрямований вибір ранніх строків початку виконання окремих операцій в рамках проекту, що забезпечує отримання оптимальних рішень за обраними критеріями. В даному дослідженні такими критеріями були можливість зміщення операції, що має максимум інтенсивності, в заданий інтервал часу, і рівномірність завантаження персоналу, що оцінюється відношенням максимальної та мінімальної інтенсивностей y=qmax/qmin для аналізованого варіанта мережевого графіка.
В ході дослідження використовувалися методи мережевого планування та управління, математичного планування експерименту та методи оптимізації.
Отримані результати підтверджують можливість застосування запропонованих методів для вирішення оптимізаційних задач щодо довільних мережевих графіків. Це пов'язано з тим, що запропоновані методи оптимізації мережевих графіків дозволяють отримувати рівняння регресії, що можуть бути використані як математичні моделі для прийняття цілеспрямованих рішень по вибору ранніх строків початку виконання операцій, які забезпечують найкращі результати щодо обраних критеріїв оптимізації мережевих графіків.
Особливостями запропонованих рішень є: умови для вибору вхідних змінних, процедура цілеспрямованого вибору ранніх строків початку виконання операцій, що мають найбільшу інтенсивність завантаження персоналу, і забезпечує отримання оптимальних рішень за критерієм мінімізації нерівномірності завантаження. Завдяки таким особливостям забезпечується можливість оптимізації мережевих графіків з довільними початковими даними. Для цього достатньо застосувати запропоновану процедуру для свого варіанту мережевого графа, попередньо оцінивши можливі альтернативи щодо вибору вхідних змінних, що є суттєвими, та інтервалів їх варіювання.
Посилання
- Gasanbekov, S. K., Lubenets, N. A. (2014). Setevoe planirovanie kak instrument upravleniia proektami. Izvestiia MGTU «MAMI», 5 (1 (19)), 21–25.
- Butsenko, E. V., Shorikov, A. F. (2015). Setevoe modelirovanie protsessa upravleniia investitsionnym proektirovaniem i ego prilozheniia. Nauchno-tekhnicheskie vedomosti SPbGPU. Ekonomicheskie nauki, 6 (233), 233–244. doi: http://doi.org/10.5862/je.233.24
- Musatova, T. E. (2016). Primenenie grafoanaliticheskogo metoda v investitsionnom proektirovanii. Traektoriia nauki, 4 (9), 7.1–7.12.
- Butsenko, E. V. (2016). Praktika primeneniia setevogo ekonomiko-matematicheskogo modelirovaniia protsessa investitsionnogo proektirovaniia. Vestnik Tomskogo gosudarstvennogo universiteta. Ekonomika, 1 (33), 147–158.
- Popova, I. N., Anikina, D. L. (2018). Mekhanizm upravleniia i optimizatsii investitsionnogo proekta s ispolzovaniem metoda setevogo modelirovaniia. Diskussiia, 91, 6–16.
- Akhtiamov, R. G., Elizarev, A. N., Vdovina, I. V., Planida, IU. M., KHaertdinova, E. S. (2012). Primenenie setevykh modelei pri planirovanii avariino-spasatelnykh i drugikh neotlozhnykh rabot. Nauchnye i obrazovatelnye problemy grazhdanskoi zaschity, 2, 29–34.
- Demina, A. V., Aleksentseva, O. N. (2017). Ispolzovanie setevogo planirovaniia dlia organizatsii uchebnogo protsessa. Vestnik Saratovskogo gosudarstvennogo sotsialno-ekonomicheskogo universiteta, 1 (65), 16–18.
- Bashtannik, N. A., Lobeiko, V. I., Poliakov, S. V. (2010). Optimizatsiia putei obmena informatsiei mezhdu elementami ASU setevym metodom. Izvestiia VolgGTU, 6 (66), 48–51.
- Wang, Y., Chen, J., Ning, W., Yu, H., Lin, S., Wang, Z. et. al. (2020). A time-sensitive network scheduling algorithm based on improved ant colony optimization. Alexandria Engineering Journal. doi: http://doi.org/10.1016/j.aej.2020.06.013
- Akberdina, V. V., Smirnova, O. P. (2017). Kontseptsiia setevykh sopriazhennykh proizvodstv v kontekste chetvertoi promyshlennoi revoliutsii. Vestnik ZabGU, 23 (7), 104–113.
- Galper, J. (2001). Three Business Models for the Stock Exchange Industry. The Journal of Investing, 10 (1), 70–78. doi: http://doi.org/10.3905/joi.2001.319454
- Judith, G., Mark, G. (2003). The US Wine Industry and the Internet: An Analysis of Success factors for Online Business models. Electronic Markets, 13 (1), 59–66. doi: http://doi.org/10.1080/1019678032000039877
- Bobrova, T. V., Dubenkov, A. A. (2017). Kalendarno-setevoe planirovanie stroitelstva lineinykh obektov v srede MSProject. Vestnik SibADIB, 4-5 (56-57), 68–77.
- Chavada, R., Dawood, N., Kassem, M. (2012). Construction workspace management: the development and application of a novel nD planning approach and tool, Journal of Information. Technology in Construction (ITcon), 17, 213–236. Available at: http://www.itcon.org/2012/13
- Ting, W., Ying, Y. K., Xiao, L. P. (2013). The Impact of BIM Application to the Project Organizational Process. Applied Mechanics and Materials, 357-360, 2524–2528. doi: http://doi.org/10.4028/www.scientific.net/amm.357-360.2524
- Moon, H., Dawood, N., Kang, L. (2014). Development of workspace conflict visualization system using 4D object of work schedule. Advanced Engineering Informatics, 28 (1), 50–65. doi: http://doi.org/10.1016/j.aei.2013.12.001
- Korshunov, Iu. M. (1980). Matematicheskie osnovy kibernetiki. Moscow: Energiia, 424.
- Karenov, R. S. (2013). Metodika analiza i optimizatsii setevogo grafika. Vestnik Karagandinskogo universiteta. Seriia «Matematika», 3 (71), 53–65.
- Postovalova, I. P. (2014). Effektivnii sintez setevoi modeli «raboty-dugi» s minimalnym chislom fiktivnykh rabot. Upravlenie bolshimi sistemami, 52, 118–132.
- Ivanov, N. N. (2015). Analitiko-imitatsionnoe modelirovanie obobschennykh stokhasticheskikh setevykh grafikov. Upravlenie bolshimi sistemami, 53, 27–44.
- Shorikov, A. F., Butsenko, E. V. (2015). Metodika optimizatsii investitsionnog proektirovaniia na osnove setevogo modelirovaniia i ee prilozheniia. Vestnik Permskogo universiteta. Ekonomika, 4 (27), 62–70.
- Rygalov, G. M. (2010). modelirovanie sistemy setevogo planirovaniia v microsoft project. Transportnoe delo Rossii, 58–64. Available at: http://cyberleninka.ru/article/n/modelirovanie-sistemy-setevogo-planirovaniya-v-microsoft-project
- Kushner, M. A. (2010). Model minimizatsii srokov vypolneniia proekta v ramkakh setevykh tekhnologii pri fiksirovannom biudzhete. Vestnik AGTU. Seriia Ekonomika, 2, 124–129.
- Tikhobaev, V. M., Tolokonnikova, L. A., SHatokhina, A. G. (2010). Optimizatsiia plana kompleksa rabot pri vzaimozameniaemykh resursakh s ispolzovaniem setevogo grafika. Izvestiia Tulskogo gosudarstvennogo universiteta. Ekonomicheskie i iuridicheskie nauki, 2-2, 143–150.
- Shmat, V. V., Iuva, D. S. (2017). Razrabotka metodiki risk-optimalnogo planirovaniia dlia innovatsionnogo proekta v neftegazovom sektore. Innovatsii, 6 (224), 113–121.
- Epstein, M. (2002). Risk Management of Innovative R&D Project. Helsinki: School of Economics, 273.
- A guide to the project management body of knowledge (PMBOK Guide). (2016). Newtown Square: Project Management Institute, 615. Available at: http://www.pmi.org/PMBOK-GuideandStandards/pmbok-guide.aspx
- Hartman, K., Leckiy, E., Shefer, V. et. al. (1977). Planirovanie ehksperimenta v issledovanii tekhnologicheskih processov. Moscow: Mir, 552.
- 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: http://doi.org/10.15587/1729-4061.2017.105294
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2020 Olena Domina
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.