Communications - Scientific Letters of the University of Zilina 2017, 19(2):74-79 | DOI: 10.26552/com.C.2017.2.74-79

Optimization of Distribution Routes by Way of the Multilevel Approach to the Traveling Salesman Problem

Jiri Cejka1, Mykola Guchenko2
1 Department of Transport and Logistics, Institute of Technology and Businesses in Ceske Budejovice, Czech Republic
2 Kremenchuk Mykhailo Ostrogradskyi National University, Ukraine

The article "Optimization of Distribution Routes by way of the Multilevel Approach to the Traveling Salesman Problem" is concerned with the optimization of the distribution routes. The goal is to use the obtained data to try to optimize and propose alternatives of the circular routes for the company Vltavotynske lahudky. For implementing this task, the principle of the module for solving the transport-related tasks was used. This module was developed by the Department of the Operational and System Analysis of the Czech University of Life Sciences in Prague.

Keywords: optimization, transport; logistics; traveling salesman problem; nearest neighbor method; Hungarian method

Published: April 30, 2017  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Cejka, J., & Guchenko, M. (2017). Optimization of Distribution Routes by Way of the Multilevel Approach to the Traveling Salesman Problem. Communications - Scientific Letters of the University of Zilina, 19(2), 74-79. doi: 10.26552/com.C.2017.2.74-79
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. SULGAN, M., SOSEDOVA, J.: Procurement of Materials and Components for Manufacturing Activity. Communications - Scientific Letters of the University of Zilina, No. 2, 2014, 58-62, ISSN 1335-4205. Go to original source...
    2. STOPKA, O., KAMPF, R., KOLAR, J., KUBASAKOVA, I., SAVAGE, C.: Draft Guidelines for the Allocation of Public Logistics Centres of Intern. Importance, Communications - Scientific Letters of the University of Zilina, vol. 16, No. 2, 2014, 14-19, ISSN 13354205. Go to original source...
    3. TOMASIKOVA, M., BRUMERCIK, F., NIEOCZYM, A.: Vehicle Simulation Model Criterion, Logi - Scientific J. on Transport and Logistics, vol. 6, No. 1, 2015, 130-135, ISSN 1804-3216.
    4. CERNA, L., ZITRICKY, V., MATEJKO, P.: Price Calculation in the International Railway Transport of Goods. Logi - Scientific J. on Transport and Logistics, vol. 4, No. 2, 2013, 11-27, ISSN 1804-3216.
    5. LIZBETIN, J., VEJS, P., CAHA, Z., LIZBETINOVA, L., MICHALIK, P.: The Possibilities of Dynamic Shipment Weighing in Rail Freight Transport. Communications - Scientific Letters of the University of Zilina, vol. 18, No. 2, 2016, 113-117, ISSN 13354205. Go to original source...
    6. SIMKOVA, I., KONECNY, V.: Key Performance Indicators in Logistics and Road Transport, Logi - Scientific J. on Transport and Logistics, vol. 5, No. 2, 2014, 87-96, ISSN 1804-3216.
    7. RIEVAJ, V., STOPKA, O., VRABEL, J., MOKRICKOVA, L., SCHMIDT, C.: The Impact of Air Resistence on the Fuel Consuption in Real Conditions within the Transport Operation, Communications - Scientific Letters of the University of Zilina, No. 2, 2016, ISSN 1335-4205. Go to original source...
    8. BARTUSKA, L., STOPKA, O., LIZBETIN, J.: Methodology for Determining the Traffic Volumes on Urban Roads in the Czech Republic, Transport Means Proc. of the Intern. Conference, 2015, 215-218, ISSN 2351-7034.
    9. CEJKA, J., BARTUSKOVA, P., BARTUSKA, L.: Application of Mathematical Methods in Transport and Logistic Area, APLIMAT 2016 - 15th Conference on Applied Mathematics 2016, 225-235.
    10. BARTUSKA, L., CEJKA, J., CAHA, Z: The Application of Mathematical Methods to the Determination of Transport Flows, J. Nase More, University of Dubrovnik 2016, ISSN 04696255. Go to original source...
    11. MATEJKO, P., CERNA, L., MAJERCAK, J.: The Evaluation Methodology Logistic Processes, Involving Key Logistics Indicators International Scientific, Conference Diagnostics Business and Controlling Logistics Slovak Republic, University of Zilina, 2012, ISSN 1336-7943.
    12. ZITRICKY, V., GASPARIK, J., PECENY, L. The Methodology of Rating Quality Standards in the Regional Passenger Transport, Transport Problems, 10, 2015, 59-72. Cited 3 times. View at Publisher. Go to original source...
    13. CEJKA, J.: Transport Planning Realized Through the Optimization Methods, Procedia Engineering, World Multidisciplinary Civil Engineering-Architecture-Urban Planning Symposium, WMCAUS 2016, Prague, vol. 161, 2016, 1187-1196, ISSN 1877-7058. Go to original source...
    14. STOPKA, O., CEJKA, J., KAMPF, R., BARTUSKA, L.: Draft of the Novel System of Public Bus Transport Lines in the Particular Territory. Transport Means - Proc. of the 19th Intern. Scientific Conference on Transport Means, Kaunas : Kaunas University of Technology, 2015, 39-42, ISSN 1822-296X.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content