1. bookVolume 22 (2021): Issue 2 (April 2021)
Journal Details
First Published
20 Mar 2000
Publication timeframe
4 times per year
Journal Details
First Published
20 Mar 2000
Publication timeframe
4 times per year

The object of this study is a multicriteria transport problem, being stated for availability of several means of cargo delivery, meaning a multimodal transport problem. The optimization criteria of the multimodal transport problem described above are two objective functions of minimizing total transportation costs and level of transport risks. Three types of transport were selected for research: automobile, rail and river (inland waterway). The results of the study lay the foundation for development of a new valid algorithm for solving multimodal transport problems like multi-criteria optimization ones. The main advantage of such an algorithm lies in its higher potential convergence rate compared to classical numerical optimization methods, which now are predominantly used to solve the problems of this type. This advantage may not be decisive, but it appears to be at least quite an important argument when choosing the method of realization for two-criteria multimodal transport problems earlier considered, especially, in case of a large dimension. Moreover, the algorithm described in the work can be applied to similar problems with any number of types of transport and optimization criteria.


1. Andrzejczak, K., Młyńczak, M., Selech, J. (2017) Assessment model of operational effectiveness related to newly operated public means of transport. In: Safety and Reliability – Theory and Applications, ed. Marko Cepin, Radim Briš - London, United Kingdom: CRC Press Taylor & Francis Group, pp. 3455-3460, 27th European Safety and Reliability Conference ESREL 2017. Search in Google Scholar

2. Andrzejczak, K., Młyńczak, M., Selech, J. (2019) Computerization of Operation Process in Municipal Transport. In: Zamojski W., Mazurkiewicz J., Sugier J., Walkowiak T., Kacprzyk J. (eds) Contemporary Complex Systems and Their Dependability. DepCoS-RELCOMEX 2018. Advances in Intelligent Systems and Computing, 761. Springer. Search in Google Scholar

3. Andrzejczak, K., Selech, J. (2017) Quantile analysis of the operating costs of the public transport fleet. Transport Problems. 12(3), 103-111, DOI: 10.20858/tp2017.12.3.10. Search in Google Scholar

4. Bender, E. A. (2012) An introduction to mathematical modeling. Courier Corporation. Search in Google Scholar

5. Beshley, M., Romanchuk, V., Seliuchenko, M., Masiuk, A. (2015, February) Investigation the modified priority queuing method based on virtualized network test bed. In: The Experience of Designing and Application of CAD Systems in Microelectronics, IEEE, 1-4. Search in Google Scholar

6. Bokrantz, R. (2013) Multicriteria optimization for managing tradeoffs in radiation therapy treatment planning (Doctoral dissertation, KTH Royal Institute of Technology). Search in Google Scholar

7. Borndörfer, R., Grötschel, M., Löbel, A. (1998) Optimization of transportation systems. Search in Google Scholar

8. Borucka, A., Niewczas, A. (2019) Forecasting the readiness of special vehicles using the semi-Markov model. Eksploatacja i Niezawodność – Maintenance and Reliability, 21(4), 662. Search in Google Scholar

9. Chandrakantha, L. (2008) Using Excel Solver in optimization problems. Mathematics and Computer Science Department. Search in Google Scholar

10. Chen, D., Zhang, Y., Gao, L., Thompson, R. G. (2019) Optimizing Multimodal Transportation Routes Considering Container Use. Sustainability, 11, 19, 5320. Search in Google Scholar

11. Della TM. URL: https://della.com.ua (accessed on 15 November 2019). Search in Google Scholar

12. DPD group, LLC. URL: https://www.dpd.com/group/en/ (accessed on 20.06.2020). Search in Google Scholar

13. Drašković, M., Malyaretz, L., Dorokhov, O. (2016) Solution of the problem of critical path’s finding in Excel on the basis of reducing it to ordinary transportation task (Doctoral dissertation, Univerza v Mariboru, Fakulteta za logistiko). Search in Google Scholar

14. Ehrgott, M. (2005). Multicriteria optimization (491). Springer Science Business Media. Search in Google Scholar

15. Emmerich, M., Deutz, A. (2006) Multicriteria optimization and decision making. LIACS. Leiden university, NL. Search in Google Scholar

16. Ezeokwelume, O. (2016) Solving Linear Programming Problems and Transportation Problems using Excel Solver. International Journal of Scientific Engineering Research, 7 (9), 134–142. Search in Google Scholar

17. Glowacz, A., Glowacz, W., Glowacz, Z., Kozik, J., Gutten, M., Korenciak, D., ... Carletti, E. (2017) Fault diagnosis of three phase induction motor using current signal, MSAF-Ratio15 and Selected Classifiers. Archives of Metallurgy and Materials, 62(4), 2413-2419. Search in Google Scholar

18. Google Maps. URL: https://www.google.com.ua/maps (accessed on 15 November 2019). Search in Google Scholar

19. Hreha, P., Radvanská, A., Hloch, S., Peržel, V., Królczyk, G., Monková, K. (2015) Determination of vibration frequency depending on abrasive mass flow rate during abrasive water jet cutting. The International Journal of Advanced Manufacturing Technology, 77(1-4), 763-774. Search in Google Scholar

20. Huisman, D., Kroon, L. G., Lentink, R. M., Vromans, M. J. (2005) Operations research in passenger railway transportation. Statistica Neerlandica, 59(4), 467-497. Search in Google Scholar

21. Irfan, M., Saad, N., Alwadie, A., Awais, M., Sheikh, M. A., Glowacz, A., Kumar, V. (2019) An Automated Feature Extraction Algorithm for Diagnosis of Gear Faults. Journal of Failure Analysis and Prevention, 19(1), 98-105. Search in Google Scholar

22. Islam, T., Vu, H. L., Panda, M., Ngoduy, D. (2018) A study of realistic dynamic traffic assignment with signal control, time-scale, and emission. Journal of Intelligent Transportation Systems, 22(5), 446-461. Search in Google Scholar

23. Johnson, P., Nguyen, D., Ng, M. (2016) Large-scale network partitioning for decentralized traffic management and other transportation applications. Journal of Intelligent Transportation Systems, 20(5), 461-473. Search in Google Scholar

24. Karpinski, M., Pohrebennyk, V., Bernatska, N., Ganczarchyk, J., Shevchenko, O. (2018) Simulation of Artificial Neural Networks for Assessing the Ecological State of Surface Water, 18th International Multidisciplinary Scientific GeoConference SGEM 2018, Albena, Bulgaria, 693-700. Search in Google Scholar

25. Kirichevsky, I. Mission (im)possible: can it be possible to increase river carriage of grain at least a million tons? URL: https://svidok.info/ru/news/9187 (accessed on 15 November 2019). Search in Google Scholar

26. Klymash, M., Beshley, M., Koval, V. (2012, February) The model оf prioritization of service for efficient usage of resource multiservice network. In Proc. of 11th International Conference Modern Problems of Radio Engineering, Telecommunications and Computer Science TCSET. Search in Google Scholar

27. Kvaternyuk, S., Pohrebennyk, V., Petruk, R., Kochanek, A., Kvaternyuk, O. (2017) Multispectral television measurements of parameters of natural biological media. In: 17th International Multidisciplinary Scientific GeoConference SGEM, 17(51), 689-696. Search in Google Scholar

28. Lonkwic, P., Syta, A. (2016) Nonlinear analysis of braking delay dynamics for the progressive gears in variable operating conditions. Journal of Vibroengineering, 18, 7. Search in Google Scholar

29. Lonkwic, P., Szydło, K. (2016) Reduction of the cabin acoustic emission by the selection of an optimum stiffening method for the cabin panels. Journal of Measurements in Engineering, 4(2). Search in Google Scholar

30. Michałowska, J., Mazurek, P. A., Gad, R., Chudy, A., Kozieł, J. (2019, June) Identification of the Electromagnetic Field Strength in Public Spaces and During Travel. In: 2019 Applications of Electromagnetics in Modern Engineering and Medicine (PTZE), IEEE, 121-124. Search in Google Scholar

31. Nibulon LLC. URL: http://www.nibulon.com/data/branches/route-maps.html (accessed on 15.11.2019). Search in Google Scholar

32. Niewczas, A., Rymarz, J., Dębicka, E. (2019) Stages of operating vehicles with respect to operational efficiency using city buses as an example. Eksploatacja i Niezawodność – Maintenance and Reliability, 21. Search in Google Scholar

33. Nova Poshta LLC. URL: https://novaposhta.ua/international_delivery/biznes_klientam_md (accessed on 20.06.2020). Search in Google Scholar

34. Odu, G. O., Charles-Owaba, O. E. (2013) Review of multi-criteria optimization methods–theory and applications. IOSR Journal of Engineering (IOSRJEN), 3(10), 1-14. Search in Google Scholar

35. Ovcharuk, V., Vovkodav, N., Kryvets, T., Ovcharuk, І. (2015) Linear programming in Mathcad on the example of solving the transportation problem. Наукові праці Національного університету харчових технологій, 21(4), 110-117. Search in Google Scholar

36. Pelc, M., Khoma, Y., Khoma, V. (2019) ECG Signal as Robust and Reliable Biometric Marker: Datasets and Algorithms Comparison. Sensors, 19(10), 2350. Search in Google Scholar

37. Petruk, R., Pohrebennyk, V., Kvaternyuk, S., Bondarchuk, O., Cygnar, M. (2016) Multispectral television monitoring of contamination of water objects by using macrophyte-based bioindication. International Multidisciplinary Scientific GeoConference: SGEM: Surveying Geology & mining Ecology Management, 2, 597-601. Search in Google Scholar

38. Pohrebennyk, V., Petryk, A. (2017) The degree of pollution with heavy metals of fallow soils in rural administrative units of Psary and Płoki in Poland. In: 17th International Multidisciplinary Scientific GeoConference, SGEM, Albena, Bulgaria, 17(52), 967-974. Search in Google Scholar

39. Pohrebennyk, V., Mitryasova, О., Kłos-Witkowska, A., Dzhumelia, E. (2017) The role of monitoring the territory of industrial mining and chemical complexes at the stage of liquidation. International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM, 17(33), Vienna, Austria, 383-390. Search in Google Scholar

40. Prívarová, R. (2016) Operational analysis tools in solving transport tasks. Článok uverejnený v Pernerś contact, 2, XI, July 2016. Search in Google Scholar

41. Przystupa, K. (2013) Wybór punktów krytycznych w systemie HACCP. Przemysł Spożywczy, 67, 8. Search in Google Scholar

42. Przystupa, K. (2015) Dobra Praktyka Transportowa. Wybrane zagadnienia. Przemysł Spożywczy, 69. Search in Google Scholar

43. Przystupa, K. (2018, December) Reliability Assessment Method of Device Under Incomplete Observation of Failure. In: 18th International Conference on Mechatronics-Mechatronika, IEEE. Search in Google Scholar

44. Przystupa, K. (2019) The methods analysis of hazards and product defects in food processing. Czech Journal of Food Sciences, 37(1), 44-50. Search in Google Scholar

45. Przystupa, K., Koziel, J. (2018, September) Analysis of the quality of uninterruptible power supply using a UPS. In: 2018 Applications of Electromagnetics in Modern Techniques and Medicine, IEEE. Search in Google Scholar

46. Selech, J., Andrzejczak, K. (2020) An aggregate criterion for selecting a distribution for times to failure of components of rail vehicles. Eksploatacja i Niezawodnosc – Maintenance and Reliability 22(1): 102–111. URL: http://dx.doi.org/10.17531/ein.2020.1.12. Search in Google Scholar

47. Selech, J., Andrzejczak, K., Młyńczak, M. (2018) IT system for supporting cost-reliability analysis of fleet vehicles. Journal of KONBiN 46, 87-109. DOI 10.2478/jok-2018-0025. Search in Google Scholar

48. Sengamalaselvi, J. (2017) Solving transportation problem by using Matlab. International Journal of Engineering Sciences & Research Technology, 6(1), 374–381. DOI: 10.5281/zenodo.259588. Search in Google Scholar

49. Shu, C., Kochan, O. (2013) Method of thermocouples self verification on operation place. Sensors & Transducers, 160(12), 55. Search in Google Scholar

50. Tamannaei, M., Irandoost, I. (2019) Carpooling problem: A new mathematical model, branch-and-bound, and heuristic beam search algorithm. Journal of Intelligent Transportation Systems. 23(3). Search in Google Scholar

51. Tawfik, C., Limbourg, S. (2018) Pricing Problems in Intermodal Freight Transport: Research Overview and Prospects. Sustainability, 10(9), 3341. Search in Google Scholar

52. Trystram, D. (2011) Multi-Criteria Optimization and its Application to Multi-Processor Embedded Systems (Doctoral dissertation, PhD thesis, université de Provence). Search in Google Scholar

53. Vasylkiv, N., Kochan, O., Kochan, R., Chyrka, M. (2009, September) The control system of the profile of temperature field. In: 2009 IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IEEE. Search in Google Scholar

54. Vats, B., KumarSingh, A. (2016) Solving Transportation Problem using Excel Solver for an Optimal Solution. MIT International Journal of Mechanical Engineering, 6(1), 18-20. Search in Google Scholar

55. Wang, J., Kochan, O., Przystupa, K., Su, J. (2019) Information-measuring System to Study the Thermocouple with Controlled Temperature Field. Measurement Science Review, 19(4), 161-169. Search in Google Scholar

56. Wojciechowski, S., Wiackiewicz, M., Krolczyk, G. M. (2018) Study on metrological relations between instant tool displacements and surface roughness during precise ball end milling. Measurement, 129, 686-694. Search in Google Scholar

57. Yeromenko, V., Kochan, O. (2013, September) The conditional least squares method for thermocouples error modeling. In: 2013 IEEE 7th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), IEEE, 1, 157-162. Search in Google Scholar

58. Zabolotnii, S., Mogilei, S. (2019) Features of constructing of reference plans of multimodal transport problem with constraints on load-carrying capacity. In: International School-Seminar Intelligent Solutions. Decision Making Theory. Uzhgorod, Ukraine. Search in Google Scholar

59. Zabolotnii, S., Mogilei, S. (2019) Optimization of the method of constructing reference plans of multimodal transport problem. Technology audit and production reserves, 1, 2, 45, 15-20. Search in Google Scholar

60. Zhang, X., Chen, M. (2018) Bi-objective routing problem with asymmetrical travel time distributions. Journal of Intelligent Transportation Systems, 22(2), 87-98. Search in Google Scholar

Recommended articles from Trend MD

Plan your remote conference with Sciendo