ЗАСТОСУВАННЯ ТЕОРІЇ ГРАФІВ ДЛЯ ОПТИМІЗАЦІЇ МАРШРУТІВ ДОСТАВКИ ПРОДУКЦІЇ ТА МІНІМІЗАЦІЇ ВИТРАТ У РЕСТОРАННОМУ БІЗНЕСІ

Article Sidebar

PDF (English)

Надіслано: 21-01-2025

Опубліковано: 30-06-2025

DOI: https://doi.org/10.55643/fcaptp.3.62.2025.4703
Ключові слова:
теорія графів моделювання ресторан оптимальний маршрут постачання мінімізація витрат фінансова стійкість логістика
Номер
Том 3 № 62 (2025): ФІНАНСОВО-КРЕДИТНА ДІЯЛЬНІСТЬ: проблеми теорії і практики
Розділ
МОДЕЛІ ТА ТЕХНОЛОГІЇ ОБРОБКИ ФІНАНСОВОЇ ІНФОРМАЦІЇ
Як цитувати
Волосова, Н., Стеблюк, Н., Небаба, Н., Юдіна, О., Корнєєв, М., & Богородицька, Г. (2025). ЗАСТОСУВАННЯ ТЕОРІЇ ГРАФІВ ДЛЯ ОПТИМІЗАЦІЇ МАРШРУТІВ ДОСТАВКИ ПРОДУКЦІЇ ТА МІНІМІЗАЦІЇ ВИТРАТ У РЕСТОРАННОМУ БІЗНЕСІ. Financial and Credit Activity Problems of Theory and Practice, 3(62), 247–260. https://doi.org/10.55643/fcaptp.3.62.2025.4703
Creative Commons License

©, Авторські права належать авторам.

Ця стаття опублікована  відповідно до стандартів відкритого доступу та розповсюджується за ліцензією Creative Commons Attribution 4.0 International (CC BY 4.0), яка дозволяє необмежене використання, розповсюдження та відтворення змісту на будь-якому носії, за умови зазначення оригінального автора та джерела.

Main Article Content

Наталія Волосова
к.т.н., доцент кафедри математичного моделювання та системного аналізу, Дніпровський державний технічний університет, Кам'янське, Україна
https://orcid.org/0000-0002-1314-1991
Наталія Стеблюк
к.е.н., доцент кафедри міжнародного туризму та готельно-ресторанного бізнесу, Університет митної справи та фінансів, Дніпро, Україна
https://orcid.org/0000-0002-4488-769X
Наталія Небаба
д.е.н., професор кафедри економічного моделювання, обліку та статистики, Дніпровський національний університет імені Олеся Гончара, Дніпро, Україна
https://orcid.org/0000-0003-1264-106X
Олена Юдіна
д.е.н., професор кафедри міжнародного туризму та готельно-ресторанного бізнесу, Університет митної справи та фінансів, Дніпро, Україна
https://orcid.org/0000-0003-3699-5321
Максим Корнєєв
д.е.н., професор, факультет інноваційних технологій, Університет митної справи та фінансів, Дніпро, Україна
Ганна Богородицька
к.е.н., доцент кафедри міжнародних економічних відносин, Університет митної справи та фінансів, Дніпро, Україна

Анотація

Важлива роль у системі управління підприємств ресторанного бізнесу в умовах конкуренції належить виконанню складних завдань управління ланцюгами постачань продукції та розробці нових технологічних рішень оптимізації транспортних маршрутів.
У статті подано математичну модель оптимальної доставки продукції для підприємств ресторанного бізнесу.
Метою роботи є представлення параметрів та алгоритмів теорії графів як інструмента для аналізу й оптимізації маршрутів доставки продукції для ресторанного бізнесу.
Алгоритми маршрутизації, засновані на графічному описі, вважають найбільш оптимальним методом аналізу для розробки оптимальних маршрутів доставки продукції, що сприяє мінімізації витрат підприємства. Наявність різноманітних алгоритмів розробки графів об'їзних маршрутів дозволяє обрати найбільш зручний варіант залежно від транспортних можливостей, видів товарів і послуг, часових обмежень тощо.
У статті запропоновано науково-методичне підґрунтя для використання параметрів та алгоритмів теорії графів із метою оптимізації маршрутів доставки, що сприяє мінімізації витрат продукції в ресторанному бізнесі, враховуючи фінансову складову. Обґрунтовано використання методу динамічного програмування Беллмана-Форда для цього алгоритму як пошуку найкоротшого шляху у зваженому графі.
Розроблено два варіанти обходу графа вглиб для ланцюгового та циклічного маршрутів і визначено найкоротші маршрути доставки продуктів і сировини з Києва до всіх міст, у яких розташовані заклади «Сушия», а саме: Ірпінь, Буча, Бориспіль, Черкаси, Вінниця, Львів.
Сформовано рекомендації щодо використання логістичного підходу в системі обслуговування для підвищення якості послуг, зниження витрат, що безпосередньо впливає на рентабельність і фінансову стійкість ресторанного бізнесу.

Article Details

Посилання

Gendreau, М., Ghiani, G., & Guerriero, E. (2015). Time-dependent routing problems: A review. Computers & Operations Research, 64, 189-197. http://dx.doi.org/10.1016/j.cor.2015.06.001 DOI: https://doi.org/10.1016/j.cor.2015.06.001

Bahmani, R., Barbosa, M., Brasser, F., Portela, B., Sadeghi, A., Scerri, G., & Warinschi, B. (2017). Secure Multiparty Computation from SGX. In Financial Cryptography and Data Security - 21st International Conference, FC 2017. Sliema, Malta. Revised Selected Papers, 477–497. https://doi.org/10.1007/978-3-319-70972-7_27 DOI: https://doi.org/10.1007/978-3-319-70972-7_27

Karkulovskyy, V., Kryvyy, R., Jaworskyi, N., & Bezkostyi, A. (2023). A Software Complex for Researching Algorithms for Working with Graphs. 17th International Conference on the Experience of Designing and Application of CAD Systems (CADSM), Jaroslaw, Poland, 2023. 1-5. https://doi.org/10.1109/CADSM58174.2023.10076530 DOI: https://doi.org/10.1109/CADSM58174.2023.10076530

Komov, M. (2022). Factors and Peculiarities of the Formation of the Single Transport Space in the Eurasian Economic Union (EAEU). Transportation Research Procedia, 63, 753-758. https://doi.org/10.1016/j.trpro.2022.06.071 DOI: https://doi.org/10.1016/j.trpro.2022.06.071

Pan, S., & Yang, Q. (2010). A Survey on Transfer Learning. IEEE Transactions on Knowledge and Data Engineering, 22(10), 1345–1359. http://dx.doi.org/10.1109/TKDE.2009.191 DOI: https://doi.org/10.1109/TKDE.2009.191

Malinovsky, G., Kovalev, D., Gasanov, E., Condat, L., & Richtárik, P.(2020). From local SGD to local fixed-point methods for federated learning. Cornell University. https://arxiv.org/abs/2004.01442v2

Fedotova, I. V. (2017). Conceptual bases of integrated logistics. Economics of the transport complex, 30, 15-32. https://doi.org/10.30977/ETK.2225-2304.2017.30.0.15 DOI: https://doi.org/10.30977/ETK.2225-2304.2017.30.0.15

Chukhrai, N. I. (2009). Otsiniuvannia funktsionuvannia lantsiuha postavok: sutnist ta kontseptualni pidkhody. Visnyk Natsionalnoho universytetu «Lvivska politekhnika», 647, 276 - 285. https://vlp.com.ua/files/48_5.pdf

Tryfonova, O.V., & Kravets', O.Yu. (2019). Formation of optimal logistics systems in the process of strategic management of sustainable development of the enterprise, Ekonomichnyj prostir, 142, 217—226. http://srd.pgasa.dp.ua:8080/bitstream/123456789/ 2586/1/Tryfonova.pdf DOI: https://doi.org/10.30838/P.ES.2224.260219.217.391

Stebliuk, N., Volosova, N., Koberniuk, S., & Rybak, O. (2022). Strategic Management of Factories in Conditions of Innovation-Marketing Orientation in the Industrial Market. International Journal of Information Technology Project Management (IJITPM), 13(2), 1–16. http://dx.doi.org/10.4018/IJITPM.311848 DOI: https://doi.org/10.4018/IJITPM.311848

Zhuravka, F., Nebaba, N., Yudina, O., Haponenko, S., & Filatova, H. (2023). The hospitality market in Ukraine: War challenges and restoration possibilities. Innovative Marketing, 19(1), 140-150. https://doi.org/10.21511/im.19(1).2023.12 DOI: https://doi.org/10.21511/im.19(1).2023.12

Shkolnyk, I., Pisula, T., Loboda, L., & Nebaba, N. (2019). Financial crisis of real sector enterprises: an integral assessment. Investment Management and Financial Innovations, 16(4), 366-381. https://doi.org/10.21511/imfi.16(4).2019.31 DOI: https://doi.org/10.21511/imfi.16(4).2019.31

Ehmke, J.F., Steinert, A., & Mattfeld, D.C. (2012). Advanced routing for city logistics service providers based on time-dependent travel times. Journal of Computational Science, 3(4), 193-205. http://dx.doi.org/10.1016/j.jocs.2012.01.006 DOI: https://doi.org/10.1016/j.jocs.2012.01.006

Zaverbnyi, A.S. (2018). Problems and prospects of forecasting in the management system of sales and supply activities in the languages of European integration. Economic Journal of Odessa Polytechnic University, 3(5), 13–19. https://economics.opu.ua/ejopu/2018/No3/13.pdf

Gardner, T., Benzie, M., Börner, J., Dawkins, E., Fick, S., Garrett, R., & Wolvekamp, P. (2019). Transparency and sustainability in global commodity supply chains. World Development, 121, 163-177. http://doi.org/10.1016/j.worlddev.2018.05.025 DOI: https://doi.org/10.1016/j.worlddev.2018.05.025

Khanin, І., Shevchenko, G., Bilozubenko, V., & Korneyev, M. (2019). A cognitive model for managing the national innovation system parameters based on international comparisons (the case of the EU countries). Problems and Perspectives in Management, 17(4), 153-162. https://doi.org/10.21511/ppm.17(4).2019.13 DOI: https://doi.org/10.21511/ppm.17(4).2019.13

Hryhorash, O., Bocharov, D., Korneyev, M., Rudyanova, T., & Hryhorash, T. (2022). The quality of higher education and its funding in countries with different levels of socio-economic development. Knowledge and Performance Management, 6(1), 49-61. https://doi.org/10.21511/kpm.06(1).2022.05 DOI: https://doi.org/10.21511/kpm.06(1).2022.05

Ali, N., Kousar, Z., Safdar, M., Tolasa, F.T., & Suleiman, E. (2023). Mapping Connectivity Patterns: Degree-Based Topological Indices of Corona Product Graphs. Journal of Applied Mathematics, 8975497. https://doi.org/10.1155/2023/8975497 DOI: https://doi.org/10.1155/2023/8975497

Wang, Shun, Lv, Yimei, Peng, Yuan, Piao, Xinglin, & Zhang, Y. (2022). Metro Traffic Flow Prediction via Knowledge Graph and Spatiotemporal Graph Neural Network. Journal of Advanced Transportation, 2348375. https://doi.org/10.1155/2022/2348375 DOI: https://doi.org/10.1155/2022/2348375

Volosova, N., & Belobrov, Y. (2023, May 16 – 19). Application of graph theory for solving logistics problems. The 19th International scientific and practical conference «Innovative approaches to solving scientific problems». Tokyo, Japan. International Science Group. P.340-341.

Kavun, S. V., Mykhalchuk, I. V., Kalashnykova, N. I., & Zyma, O. G. (2012). A Method of Internet-Analysis by the Tools of Graph Theory. Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, 15(1), 35–44. http://dx.doi.org/10.1007/978-3-642-29977-3_4 DOI: https://doi.org/10.1007/978-3-642-29977-3_4

Datsko, M.V., & Tzvir, L.R. (2016). Construction of transport routes in logistics. Scientific Bulletin of Kherson State University, 16(4), 152-155. http://www.irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis_64.exe?I21DBN=LINK&P21DBN=UJRN&Z21ID=&S21REF=10&S21CNR=20&S21STN=1&S21FMT=ASP_meta&C21COM=S&2_S21P03=FILA=&2_S21STR=Nvkhdu_en_2016_16%284%29__39

Huang, Yixiao, Zhao, Lei, Woensel, Tom Van, & Gross, Jean-Philippe. (2017). Time-dependent vehicle routing problem with path flexibility. Transportation Research Part B: Methodological, 95, 169-195. http://dx.doi.org/10.1016/j.trb.2016.10.013 DOI: https://doi.org/10.1016/j.trb.2016.10.013

Menares, F., Montero, E., Paredes-Belmar, G., & Bronfman, A. (2023). A bi-objective time-dependent vehicle routing problem with delivery failure probabilities. Computers and Industrial Engineering, 185, 109601. https://doi.org/10.1016/j.cie.2023.109601 DOI: https://doi.org/10.1016/j.cie.2023.109601

Smirnov, I. G. (2009). Restaurant logistics: international and Ukrainian aspects. Foreign trade: law and economics, 4(45), 4-18.

Shcherbina, V.V. (2020). Peculiarities of logistics processes in the hotel and restaurant business. Development of methods of management and management in transport: Coll. of science Working, 1(70), 99-114. https://doi.org/10.31375/2226-1915-2020-1-99-114 DOI: https://doi.org/10.31375/2226-1915-2020-1-99-114

Stebliuk, N., Volosova, N., Nebaba, N., Yudina, О., Korneyev, M., & Zhuravka, F. (2022). Economic trends forecasting in the development of hotel business enterprises. Financial and Credit Activity Problems of Theory and Practice, 5(46), 182–193. https://doi.org/10.55643/fcaptp.5.46.2022.3876 DOI: https://doi.org/10.55643/fcaptp.5.46.2022.3876

Iraldo, F., Testa, F., Lanzini, P., & Battaglia, M. (2017). Improving Competitiveness for Hotels and Restaurants. Journal of SmallBusiness and Entrepreneurship Development, 24(3), 607–628. https://doi.org/10.1108/JSBED-12-2016-021 DOI: https://doi.org/10.1108/JSBED-12-2016-0211

Jereb, B. (2017). Mastering logistics investment management. Transformations in Business and Economics, 16(1 (40)), 100–120. https://www.researchgate.net/publication/316275989_Mastering_logistics_investment_management

Seredyuk, V. B. (2014). Application of economic and mathematical methods for solving economic problems. Herald of socio-economic research, 1, 69-73.

Gulyanitsky, L.F., & Pavlenko, A.I. (2017). Modelling time-dependent optimal routing problems: a review. Mathematical modelling in economics, 1-2. http://dspace.nbuv.gov.ua/bitstream/handle/123456789/131908/08-Hulianytskyi.pdf?sequence=1

Danchuk, V.D., & Svatko, V.V. (2012). Optimization of the path search on a graph in the dynamic problem of a traveling salesman by the method of a modified ant algorithm. System. research and information technologies, 2, 78-86. https://ela.kpi.ua/server/api/core/bitstreams/4ada56d6-941d-426a-a989-63a34a7b1779/content

The official website of the Sushiya company (n.d.). https://www.sushiya.ua/