Abstract
At present, many transportation companies can boast about their new and modern transport fleet. However, only few of them have advanced decision support software for route planning. Most often the decisions related to the organization of transport depend on the experience of the staff. The chapter takes an optimisation-based perspective of the problem of work organization for a given means of transport in the distribution of passenger cars. The author illustrates selected methods of optimizing transportation services which can be used to improve the flow of vehicles from the loading point to the car dealer. One of the methods presented in the chapter is a technique based on permutations and the evolutionary method, the other—the branch and bound method with Little algorithm. They are used to solve the most-known combinatorial problem—the Travelling Salesman Problem. The main objective of the chapter is to show the possibility of using these methods in a simple way, without using specialized software. In addition, apart from the simplicity of their use, the application of these methods could help to optimize route planning, shorten the working time of drivers, and consequently increase the economic efficiency of the distribution system of a transportation company. Eventually, the chapter provides an example of solving the vehicle routing problem together with its analysis.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baj-Rogowska, A. (2013). Planowanie tras z wykorzystaniem narzędzia Solver jako zadanie logistyczne w małej firmie (Route Planning with the Use of Solver Tool, as a Logistic Task in a Small Company). Prace Naukowe Wyższej Szkoły Bankowej w Gdańsku, 28, 169–178.
Belfiore, P., Tsugunobu, H., & Yoshizaki, Y. (2008). Scatter search for vehicle routing problem with time windows and split deliveries. In: T. Carić & H. Gold (Eds.), Vehicle routing problem (pp. 1–14). InTech [online]. Accessed December 12, 2017, from https://bib.irb.hr/datoteka/433524.Vehnicle_Routing_Problem.pdf
Clausen, J. (1999). Branch and bound algorithms principles and examples [online]. Accessed December 13, 2017, from http://janders.eecg.toronto.edu/1387/readings/b_and_b.pdf
Dantzig, G. B., Fulkerson, D. R., & Johnson, S. M. (1954). Solution of a large-scale traveling-salesman problem. Operations Research, 2, 393–410.
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91.
Dhamala, T. N., & Pyakurel, U. (2016). Significance of transportation network models in emergency planning of urban cities. International Journal of Cities, People and Places, 2(1), 58–76.
Jakubowska, A., & Piechocka, K. (2015). W poszukiwaniu optymalnej trasy – Wybrane algorytmy w zastosowaniu do problemu komiwojażera (In search of the optimal route selected algorithms applicable to the traveling salesman problem). Journal of Translogistics, 2015, 7–23.
Kumar, L. (2017). Comparative analysis of different methods for solving fuzzy transportation problem. International Journal of Statistics and Applied Mathematics, 2(4), 19–21.
Laporte, G. (1992). The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59, 231–247.
Liana, M., & Pisula, T. (2014). Problem wyboru tras dostaw z uwzględnieniem różnych środków transport (The problem of optimal choice of supply routes with different means of transport). Logistyka, 6, 6719–6725.
Little, J. D. C., Murty, K. G., Sweeney, D. W., & Karel, C. (1963). An algorithm for the traveling salesman problem. Operations Research, 11(6), 972–989.
Matai, R., Singh, S. P., & Mittal, M. L. (2010). Traveling salesman problem: An overview of applications, formulations, and solution approaches. In: D. Davendra (Ed.), Traveling salesman problem, theory and applications (pp. 1–24). InTech. Accessed December 13, 2017, from http://www.intechopen.com/books/traveling-salesman-problem-theory-and-applications/traveling-salesmanproblem-an-overview-of-applications-formulations-and-solution-approaches
Mathur, N., Srivastava, P. K., & Paul, A. (2016). Trapezoidal fuzzy model to optimize transportation problem. International Journal of Modeling, Simulation, and Scientific Computing, 7(3), 1650028.
Monreal, C. O. (2017). Transportation network modeling and ITS research group. IEEE Intelligent Transportation Systems Magazine, 9(3), 151–155.
Näher, S. (2011). The travelling salesman problem. In B. Vöcking et al. (Eds.), Algorithms unplugged (pp. 383–391). Berlin: Springer.
Notomista, G., Selvaggio, M., Sbrizzi, F., Di Maio, G., Grazioso, S., & Botsch, M. (2016). A fast airplane boarding strategy using online seat assignment based on passenger classification. Journal of Air Transport Management, 53, 140–149.
Öncan, T., Altınel, I. K., & Laporte, G. (2009). A comparative analysis of several asymmetric traveling salesman problem formulations. Computers & Operations Research, 36, 637–654.
Pashchenkoa, F. F., Kuznetsovb, N. A., Ryabykhc, N. G., Minashinac, I. K., Zakharovac, E. M., & Tsvetkovad, O. A. (2015). Implementation of train scheduling system in rail transport using assignment problem solution. Procedia Computer Science, 63, 154–158.
Singh, S., Dubey, G. C., & Shrivastava, R. (2012). A various method to solve the optimality for the transportation problem. International Journal of Mathematical Engineering and Science, 1(4), 21–28.
Węgrzyn, J. (2013). Rozwiązywanie problemu komiwojażera za pomocą Metody Ewolucyjnej z Excela 2010 (Solving of traveling salesman problem using evolutionary solver for excel 2010). Gospodarka Materiałowa i Logistyka, 12, pp. 11–17. Following: A. Chaudhuri, K. De, A study of traveling salesman problem using fuzzy self organizing map. In: D. Davendra (Ed.), 2010. Traveling salesman problem, theory and applications (pp. 197–212). InTech.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Jarocka, M. (2020). Application of Selected Optimization Methods in Car Distribution Planning on the Example of Polish Market. In: Bilgin, M., Danis, H., Demir, E., Aysan, A. (eds) Eurasian Business Perspectives. Eurasian Studies in Business and Economics, vol 13/2. Springer, Cham. https://doi.org/10.1007/978-3-030-40160-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-40160-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40159-7
Online ISBN: 978-3-030-40160-3
eBook Packages: Business and ManagementBusiness and Management (R0)