Volume List  / Volume 9 (4)

Article

VEHICLE ROUTING PROBLEM - CASE STUDY ON LOGISTICS COMPANY IN CROATIA

DOI: 10.7708/ijtte.2019.9(4).10


9 / 4 / 456-470 Pages

Author(s)

Martina Jakara - University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, Croatia -

Jasmina Pašagić Škrinjar - University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, Croatia -

Nikolina Brnjac - University of Zagreb, Faculty of Transport and Traffic Sciences, Zagreb, Croatia -


Abstract

This paper defines the vehicle routing problem that logistic operators and other traffic professionals face in organizing transportation and determining the optimal routes and number of vehicles needed to provide a quality transport service. The purpose of the paper is to outline the methods used to solve the problem and to compare their application. This example shows the application of metaheuristic methods for solving vehicle routing problems of a logistics company in the Republic of Croatia. The aim of this case study is to determine the optimal solution using methods which represents such a distribution of available vehicles that generates the lowest cost.


Download Article

Number of downloads: 775


References:

Belfiore, P.; Yoshizaki, H.T.Y. 2009. Scatter Search for a Real-Life Heterogeneous Fleet Vehicle Routing Problem with Time Windows and Split Deliveries in Brazil, European Journal of Operational Research 199(3): 750-758.

 

Buntak, K.; Grgurević, D.; Drožđek, I. 2012. MeÄ‘usobni odnos logističkih i transportnih sustava [In English: Interrelation of logistics and transport systems]. Tehnički glasnik 6(2): 228 –232.

 

Carić, T. 2004. Optimizacija prometnih procesa [In English: Optimization of Traffic Processes]. Faculty of Transport and Traffic Sciences, Zagreb, Croatia.

 

Čolić, P. 2013. Raspoređivanje vozila u stvarnom vremenu uz pomoć genetskog programiranja [In English: Vehicle routing in real time with genetic programming]. Master Thesis, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia.

 

Dantzig, G.B.; Ramser, J.H. 1959. The Truck Dispatching Problem, Management Science 6(1): 80-91.

 

ErdoÄŸan, G. 2017. An open Source Spreadsheet Solver for Vehicle Routing Problems, Computers & Operations Research 84: 62-72.

 

Galić, A. 2018. Rješavanje problema usmjeravanja vozila hibridnim staničnim evolucijskim algoritmom [In English: Solving the Vehicle Routing Problem Using Hybrid Cellular Evolutionary Algorithm]. PhD thesis, Faculty of Transport and Traffic Sciences, Zagreb, Croatia.

 

Hasle, G.; Kloster, O. 2007. Industrial Vehicle Routing. In: Hasle G., Lie KA., Quak E. (eds) Geometric Modelling, Numerical Simulation, and Optimization. Springer, Berlin, Heidelberg, 397-435.

 

Laporte, G. 2007. What you should know about the vehicle routing problem, Naval Research Logistics 54: 811–819.

 

Pašagić, H. 2003. Matematičke metode u prometu [In English: Mathematical methods in traffic]. Faculty of Transport and Traffic Sciences, Zagreb, Croatia.

 

Pavlić Skender, H.; Grčić Fabić, M. 2013. Logistički špediter u fokusu prometnog i gospodarskog sustava [In English: Logistics freight forwarder in the focus of the traffic and economic system]. Pomorski zbornik 47-48: 95-107.

 

Stanković, R.; Pašagić Škrinjar, J. 2015. Logistika i transportni modeli [In English: Logistics and transport models]. Faculty of Transport and Traffic Sciences, Zagreb, Croatia.

 

Toth, P.; Vigo, D. 2002. The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, 29-51.

 

Woxenius, J. 1997. Terminals – A Barrier For Intermodality? In Proceedings of the Nordic Transport Research’s conference on Intermodal Freight Transport. 22-23 September Ebeltoft, Denmark, 1-16.

 

Woxenius, J. 1998. Development of small-scale intermodal freight transportation in a systems context. PhD thesis, Department of Logistics Chalmers, Göteborg.