Possible Application of Solver Optimization Module for Solving Single-circuit Transport Problems

Josef Šedivý 1 , Jiří Čejka 2  and Mykola Guchenko 3
  • 1 University of Pardubice, Department of Transport Management, Marketing and Logistics, Pardubice
  • 2 Institute of Technology and Business in České Budějovice, Department of Informatics and Natural Sciences, České Budějovice
  • 3 Kremenchuk Mykhailo Ostrogradskyi National University, Department of Computer and Information Systems, Kremenchuk, Ukraine

Abstract

The article deals with the possible application of the Solver optimization module to solving the single-circuit transport problems. First, the article describes the single-circuit transport problems and the optimization module Solver itself. Using the specific model example of beer distribution, the author demonstrates the algorithm which may be applied to solving single-circuit transport problems by means of Solver. The travel route designed by Solver is then compared with the originally proposed route. The values being compared include the total length of travel routes created and the associated variable costs spent on serving customers and also route design time. Thus, using the practical example of beer distribution, the manuscript has demonstrated the algorithm which is used for addressing the single-circuit transport problems. Nonetheless, possible application of the Solver tool is not limited to seeking a solution to the travelling salesman problem only. It can also be implemented even to discussing the multi-circuit transport problems with various confinements.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Linda, B. & Volek, J. (2011). Linear programming (4th ed.). Pardubice, Czech Republic: University of Pardubice.

  • [2] Holoubek, J. (2006). Economic-mathematical methods. Brno, Czech Republic: Mendel University of Agriculture and Forestry.

  • [3] Yang, J., Shi, X., Marchese, M. & Liang, Y. (2008). An ant colony optimization method for generalized TSP problem. Progress in Natural Science. 18(11), 1417-1422. DOI: 0.1016/j.pnsc.2008.03.028.

  • [4] Jablonský, J. (2007). Operations research: quantitative models for economic decision making (3rd ed.). Praha, Czech Republic: Professional Publishing.

  • [5] Pelikán, J. (2001). Discrete models in operational research. Brno, Czech Republic: Professional Publishing.

  • [6] Fylstra, D., Lasdon, L., Watson, J. & Waren, A. (1998). Design and use of the Microsoft Excel Solver. Interfaces. 28(5), 29-55. DOI: 10.1287/inte.28.5.29.

  • [7] Walsh, S. & Diamond, D. (1995). Non-linear curve fitting using Microsoft Excel Solver. Talanta. 42(4), 561-572. DOI: 10.1016/0039-9140(95)01446-i.

  • [8] Anbuudayasankar, S. P., Ganesh, K. & Mohapatra, S. (2016). Models for practical routing problems in logistics: design and practices. Cham, Germany: Springer.

  • [9] Desrochers, M., Desrosiers, J. & Solomon, M. (1992). A new optimization algorithm for the vehicle routing problem with time windows. Operations research. 40(2), 342-354. DOI: 10.1287/opre.40.2.342.

  • [10] Čejka, J. & Stopka, O. (2018). Effective Solutions to the Transport Distribution of Material by the Mayer Method. Advances in Science and Technology Research Journal. 12(4), 177-183. DOI: 10.12913/22998624/100364.

  • [11] Duan, C. J., Hu, J. & Garrott, C. (2016). Using Excel Solver to solve Braydon farms’ truck routing problem: A case study. South Asian Journal of Management. 10(1), 38-47. DOI: 10.21621/sajms.2016101.04.

  • [12] Erdoğan, G. (2017). An open source spreadsheet solver for vehicle routing problems. Computers & operations research. 84, 62-72. DOI: 10.1016/j.cor.2017.02.022.

  • [13] Friebelová, J. (2008). Selected chapters from operational analysis. České Budějovice, Czech Republic: University of South Bohemia, Faculty of Economics.

  • [14] Patterson, M. C. & Harmel, B. (2003). An algorithm for using Excel Solver© for the traveling salesman problem. Journal of Education for Business. 78(6), 341-346. DOI: 10.1080/08832320309598624.

  • [15] Patterson, M. C. & Harmel, B. (2005). Solving the Traveling Salesman Problem using Premium Solver Platform Software. International Journal of Management. 22(4), 532.

  • [16] Stopka, O., Stopková, M. & Kampf, R. (2019). Application of the Operational Research Method to Determine the Optimum Transport Collection Cycle of Municipal Waste in a Predesignated Urban Area. Sustainability. 11(8), 2275. DOI: 10.3390/su11082275.

  • [17] Šedivý, J. (2019). Design of transport model of beer distribution in Samson company with support of mathematical methods. Unpublished thesis, Institute of Technology and Businesses in České Budějovice, České Budějovice, Czech Republic.

  • [18] Šubrt, T. (2000). Economic Mathematical Methods II: Application and Exercise. Praha, Czech Republic: Credit.

  • [19] Šubrt, T. (2015). Economical-mathematical methods (2nd ed.). Plzeň, Czech Republic: Publisher Aleš Čeněk.

  • [20] Získal, J. & J. HAVLÍČEK. (2010). Economic Mathematical Methods II: Study texts for distance study (2nd ed.). Praha, Czech Republic: Czech University of Life Sciences.

OPEN ACCESS

Journal + Issues

Search