Publikace detail

Possible Application of Solver Optimization Module for Solving Vehicle Routing Problems

Autoři: Šedivý Josef | Čejka Jiří

Rok: 2025

Druh publikace: článek ve sborníku

Název zdroje: Transportation Research Procedia

Název nakladatele: Elsevier B.V.

Místo vydání: Amsterdam

Strana od-do: 94-102

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Katedry

Pracoviště

Jak nás najdete?

Služby

Často hledáte