WEB SERVICE OF WORKS PLANNING USING NETWORK GRAPH
DOI:
https://doi.org/10.31110/2413-1571-2022-034-2-003Keywords:
projects management methodology, network schedule, works planning, network graph, network model, Web serviceAbstract
Formulation the problem. Large-scale projects of the modern society include a large number of different types of work. The network graph is the main document for planning and managing such projects. This is an information-dynamic model of the sequence of works and the relationships between them. From a mathematical point of view, the network model is a finite-oriented graph. The construction of such a schedule begins with the division of the project into clearly defined works, for which the duration is specified. It is the mathematical approach that can and should replace the still widespread mechanical approach to work planning with a scientifically sound division of the production program between departments. Most authors reveal the essence of mathematical modeling through a system of complex mathematical formulas or emphasize the use of information systems and technologies. The conducted research allowed us to draw a conclusion that some discrete process management issues (namely time management) need further consideration and research.
Materials and Methods. During the study, a set of theoretical, empirical, and modeling methods were applied, in particular: systematic analysis of scientific and methodological sources, the results of domestic and foreign experience on the problem, review of existing software to determine the problem solution state and select development tools of web service, analysis of methods and technologies network graphs construction, generalization of information on the problem.
Results. A review of previous research in this area has been conducted. The results of the pedagogical experiment and theoretical and methodological bases of construction of network graphs in works planning tasks are analyzed. The necessity of using the apparatus of graph theory to solve the problems of optimal work planning is substantiated. Based on the methodological strategy, a web application was developed that allows you to plan the progress of work in complex projects by building an appropriate network schedule. A brief description of the functionality and user interface of the proposed web application is provided.
Conclusions. A feature of the created application is the solution to the problem of planning the implementation of complex works, involving network models, which simplifies the understanding of the model as a whole and provides optimization of the developed graph-based on mathematical methods. The program displays the results of planning in graphical and textual representation, this facilitates and makes the choice of solution obvious, allows you to monitor the progress of events, and makes adjustments to the model to improve optimization.
The study was conducted within the Norwegian-Ukrainian Project CPEA-ST-2019/10067 Development of students' mathematical competencies through Digital Mathematical Modelling (DeDiMaMo) in partnership between the Ternopil Volodymyr Hnatiuk National Pedagogical University and the University of Agder (Norway), Borys Grinchenko Kyiv University.
Downloads
References
REFERENCES
Aptekar, S., Baron, Y., Spirna, D., & Teroshyna, A. (2007). Methods of construction of grid charts. Bulletin of Donetsk National University of Economics and Trade 4(36), 52–56. (in Ukrainian).
Balyk, N., Grod, I., Vasylenko, Ya., Oleksiuk, V., & Rogovchenko, Yu. (2021). Project-based Learning in a Computer Modelling Course. Journal of Physics: Conference Series, XII International Conference on Mathematics, Science and Technology Education (ICon-MaSTEd 2020). 1840(1). https://doi.org/10.1088/1742-6596/1840/1/012032.
Batenko, L., Zahorodnikh O., & Lishchynska, V. (2003). Project management: Tutorial. Kyiv National Economics University. (in Ukrainian).
Drushlyak, M., Semenikhina, O., Proshkin, V., Kharchenko, S., & Lukashova, T. (2020). Methodology of formation of modeling skills based on a constructive approach (on the example of GeoGebra), in S. Semerikov, & M. Shyshkina (Eds.), Proceedings of the 8th Workshop on Cloud Technologies in Education (CTE 2020) (pp. 458-472). CEUR Workshop Proceedings. http://ceur-ws.org/Vol-2879/paper26.pdf
Eddows, M., & Stensfield, R. (1991). Decision making techniques. Longman.
Fedorchak, O. (2012). Classification of methods for calculating the parameters net models. Project Management and Production Development, 1(41), 33–43. http://www.pmdp.org.ua/images/Journal/41/12fovpsm.pdf (in Ukrainian).
Kichor, V., Feshchur, V, Kozyk, V., Vorobets S., & Seliuchenko, N. (2007). Economic-statistical modelling and forecasting: Tutorial. Lviv Polytechnic National University. (in Ukrainian).
Evans, J. (2019). Optimization Algorithms for Networks and Graphs. CRC Press.
Malsam, W. (2022, 7 February). How to Make a Project Network Diagram (Free Tools & Examples Included). Project Manager. https://www.projectmanager.com/blog/network-diagrams-free-tools
Jungnickel, D. (2013). Graphs, Networks and Algorithms, 4th ed. Springer.
Phillips, D., & Garcia-Diaz, A. (1981). Fundamentals of Network Analysis. Prentice Hall.
Proshkin, V., Khoruzha, L., & Semenikhina, O. (2021). Theory and practice of professional training of future teachers of mathematics and informatics by means of digital technologies. Theoretical and practical aspects of using mathematical methods and information technologies in education and science: monograph (pp. 48–74). Borys Grinchenko Kyiv University. https://elibrary.kubg.edu.ua/id/eprint/37595 (in Ukrainian).
Watt, A. (2014). Project Management. BCCampus Victoria.
Tarasiuk, G. (2004). Project Management. Caravela.
Taha, H. (2017). Operations Research. An Introduction. Tenth Edition. Pearson Education Limited.
Trillenberg, W. (2001). Project management. Synopsis of lectures and seminars. Economic thought. (in Ukrainian).
Siedykh, O., & Chobanu, V. (2018). Optimization of the network graphics of the complex of works. Modern engineering and innovative technologies, 1(3), 61-67. https://www.sworld.com.ua/meait/issue03-01-2018.pdf (in Ukrainian).
Verma, E. (2022, 22 March). Network Diagram: An Important Tool for Effective Time Management. Simpilearn. https://www.simplilearn.com/network-diagram-as-an-effective-time-management-tool-rar224-article
Zhang, Y., He, F., Sato, T., & Oki, E. (2019). Optimization of Network Service Scheduling with Resource Sharing and Preemption. 2019 IEEE 20th International Conference on High Performance Switching and Routing (HPSR) (pp. 1-6). https://doi.org/doi: 10.1109/HPSR.2019.8808118
Mintzberg, H. (1979). The Structuring of Organizations: A Synthesis of the Research. Prentice-Hall, McGill University.
Hatch, M. (2018). Organization Theory: Modern, Symbolic, and Postmodern Perspectives. 4th ed. Oxford University Press.
Downloads
Published
How to Cite
License
Copyright (c) 2022 Інна Грод, Надія Балик, Ярослав Василенко , Сергій Мартинюк , Василь Олексюк , Ольга Барна
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
- Authors grant the journal a right of the first publication of the work under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0)that allows others freely to use (read, copy and print) submissions, search content and link to published articles, disseminate their full text and use them for any legitimate non-commercial purposes (i.e. educational or scientific) with the mandatory reference to the article’s authors and initial publication in this journal.
- Original published articles cannot be used by users (exept authors) for commercial purposes or distributed by third-party intermediary organizations for a fee.
