Publication detail

Possible Application of Solver Optimization Module for Solving Vehicle Routing Problems

Authors: Šedivý Josef | Čejka Jiří

Year: 2025

Type of publication: článek ve sborníku

Name of source: Transportation Research Procedia

Publisher name: Elsevier B.V.

Place: Amsterdam

Page from-to: 94-102

Titles:

Language	Name	Abstract	Keywords
cze	Možné využití optimalizačního modulu Solver pro řešení problémů rozvrhování tras vozidel	Tento článek představuje algoritmus pro řešení problémů rozvrhování tras vozidel s využitím optimalizačního modulu Solver. V článku jsou nejprve představeny problémy rozvrhování tras vozidel, optimalizační modul Solver, Clarke‑Wrightova metoda a Mayerova metoda. Následně je algoritmus použitý modulem Solver k řešení těchto problémů demonstrován na typickém příkladu rozvozu piva. Výsledný návrh tras získaný pomocí Solveru je poté porovnán s návrhy získanými původně používanou metodou, Clarke‑Wrightovou metodou a Mayerovou metodou. Předmětem porovnání je celková délka navržených tras. Porovnání ukázalo, že nejlepšího výsledku bylo dosaženo použitím Solveru. Na základě toho bylo uzavřeno, že Solver lze využít jako efektivní a snadno dostupný nástroj pro řešení jednodušších typů problémů rozvrhování tras vozidel ve firmách, kde byly dosud používány pouze manuální metody a není k dispozici profesionální software.	možné využití; solver; optimalizační modul; problémy trasování vozidel
eng	Possible Application of Solver Optimization Module for Solving Vehicle Routing Problems	The paper presents an algorithm for solving vehicle routing problems using the optimization module Solver. It the paper, the vehicle routing problems, the Solver optimization module, the Clarke-Wright´s method and the Mayer´s method are introduced first. Then, the algorithm used by Solver to solve vehicle routing problems is demonstrated on a typical example of beer delivery. The resulting design of travel routes of the typical example obtained by means of Solver is, then, compared with the designs obtained using the originally used method, the Clarke-Wright´s method and the Mayer´s method. The subject of comparison includes the total length of designed travel routes. The comparison has revealed that the best result was achieved by employing Solver. As a result, it was concluded that Solver can be used as an efficient and easily accessible tool for solving simpler types of vehicle routing problems in companies, where only manual methods have been used so far and no professional software is available.	possible application; solver; optimization module; vehicle routing problems

Search

Login for students

Login for employees

Publication detail

Departments

Other Parts

Map

Services

Popular Links