The algorithm for calculating the shortest route for three vehicles with the limitation of their capacity and number of places per one vehicle using Microsoft Office Excel with the addition of OpenSolver 2.9.0 is presented. The algorithm was designed mainly for small transport companies whose number is several dozen times bigger than large companies. The evolutionary method was used, which belongs to the group of exact methods that guarantee calculation of the shortest possible route. Improving the work organization of transport means that can be achieved by using the presented computerized transport management system will result in reduction of carbon dioxide emissions and measurable savings as a result of reducing the distances necessary to overcome. Presented algorithm provides a step-by-step procedure with snapshots for improved performance. Visualization of the route allows for transparent display of the data developed.
Baj-Rogowska A. (2013). Planowanie tras z wykorzystaniem narzędzia Solver jako zadanie logistyczne w małej firmie. In R. Miler & T. Nowosielski & B. Pac (Eds.) Optymalizacja systemów i procesów logistycznych. Warszawa: Wydawnictwo CeDeWu.
Balakrishnana A.; Karstenb C.V. (2017). Container shipping service selection and cargo routing with transshipment limits. European Journal of Operational Research, 263(2), 652-663.
Mula J.; Peidro D.; Díaz-Madroñero M.; Vicens E. (2010). Mathematical programming models for supply chain production and transport planning. European Journal of Operational Research, 204, 377-390.
Nossack J.; Pesch E. (2013). A truck scheduling problem arising in intermodal container transportation. European Journal of Operational Research, 230(3), 666-680.
Pollaris H. (2018). Loading constraints in vehicle routing problems: a focus on axle weight limits. A Quarterly Journal of Operations Research, 16(1), 105-106.
Reinhardt L.B., Pisinger D., Spoorendonk S., Sigurd M.M. (2016). Optimization of the drayage problem using exact methods. Information Systems and Operational Research, 54(1), 33-51.
Reinhardt L.B.; Spoorendonk S.; Pisinger D. (2012) Solving vehicle routing with full container load and time windows. In Computational Logistics, Springer Berlin Heidelberg, LNCS 7555, 120-128.
Tundys B.; Matuszczak A. (2014). Analiza zależności pomiędzy poziomem PKB a transportem i jego kosztami zewnętrznymi w wybranych krajach Unii Europejskiej. Logistyka, 2, 361-372.
Węgrzyn J. (2014). Rozwiązywanie problemu komiwojażera za pomocą LP/Quadratic Solver z Analytic Solver Platform v12.5. Gospodarka Materiałowa i Logistyka, 10, 11-19.
We process personal data collected when visiting the website. The function of obtaining information about users and their behavior is carried out by voluntarily entered information in forms and saving cookies in end devices. Data, including cookies, are used to provide services, improve the user experience and to analyze the traffic in accordance with the Privacy policy. Data are also collected and processed by Google Analytics tool (more).
You can change cookies settings in your browser. Restricted use of cookies in the browser configuration may affect some functionalities of the website.