Traveling salesman problem in the function of freight transport optimization

• Autorzy: Prokudin G. , Chupaylenko O. , Dudnik O. , Dudnik A. , Pylypenko Y.

Identyfikatory

DOI

10.14254/jsdtl.2018.3-1.3

• Języki publikacji: EN

Abstrakty

EN

The use of modern information technology means in solving the traveling salesman problem to optimize the routing of freight transportation in international traffic is motivated in this article. The process of solving the traveling salesman problem is automated by modern information technology means, in particular the Delphi Software and the function "Search Solution" in the Microsoft Office Excel table processor. The existing requirements and restrictions on the specificity and dimension of the problem are considered as well.

Słowa kluczowe

EN

freight; logistics; information technology; traveling salesman problem; closed contour; optimization; route; checkpoint

• Wydawca: Fundacja Centrum Badań Socjologicznych ; Scientific Publishing House "SciView"
• Czasopismo: Journal of Sustainable Development of Transport and Logistics
• Rocznik: 2018
• Tom: Vol. 3, No. 1
• Strony: 29--36
• Opis fizyczny: Bibliogr. 8 poz., rys., tab., wzory

Twórcy

autor

Prokudin G.

• National Transport University, 1, M. Omelianovycha-Pavlenka Str., Kyiv 01010, Ukraine, Department of International Road Transportation and Customs Control

autor

Chupaylenko O.

• National Transport University, 1, M. Omelianovycha-Pavlenka Str., Kyiv 01010, Ukraine, Department of International Road Transportation and Customs Control

autor

Dudnik O.

• National Transport University, 1, M. Omelianovycha-Pavlenka Str., Kyiv 01010, Ukraine, Department of International Road Transportation and Customs Control

autor

Dudnik A.

• National Transport University, 1, M. Omelianovycha-Pavlenka Str., Kyiv 01010, Ukraine

autor

Pylypenko Y.

• National Transport University, 1, M. Omelianovycha-Pavlenka Str., Kyiv 01010, Ukraine

Bibliografia

• Kozachenko, D., Vernygora, P., & Malashkin, V. (2015). Fundamentals of operations research in transport systems: Examples and tasks. DNUZT Publ. (in Ukrainian).
• Kunda, N. (2008). Operations research in transport systems. Vydavnychyi Dim "Slovo" Publ. (in Ukrainian).
• Lashenykh, O., & Kuzkin, O. (2006). Methods and models of optimization of transport processes and systems. ZNTU Publ. (in Ukrainian).
• Prokudin, G., Danchuk, V., Tsukanov, O., & Tsymbalf N. (2013). Computer technology statistical analysis of transport. NTU Publ. (in Ukrainian).
• Prokudin, G. (2006). Models and methods of optimization of transportation in transport systems. NTU Publ. (in Ukrainian).
• Johnson, D. (1990). Local Optimization and the Traveling Salesmen Problem. Springer-Verlag, 446-461. (in Russian).
• Prokudin, O. (2014). Information technology functioning transport logistics Production Enterprise. Informatsiini protsesy, tekhnologii ta systemy, 1, 38-49 (in Ukrainian).
• Kuzmychov, A., & Medvediev, M. (2005). Mathematical Programming in Excel. EU Publ. (in Ukrainian).

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).