VRP fleet optimization with HyperQueue
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27740%2F23%3A10253579" target="_blank" >RIV/61989100:27740/23:10253579 - isvavai.cz</a>
Result on the web
<a href="https://code.it4i.cz/ADAS/vroom-hq" target="_blank" >https://code.it4i.cz/ADAS/vroom-hq</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
VRP fleet optimization with HyperQueue
Original language description
The created software is focused on the enabling of the search for the best fleet composition for the delivery of goods using the computation of many Vehicle Routing Problem tasks at once for various parameters and problems. Within each task definition, it is possible to change available vehicles, orders and distances between individual customers. Thanks to this software, it is possible to efficiently use resources both on the laptop and on the Cloud or HPC cluster for solving a huge number of tasks. This approach is particularly suitable in combination with the VROOM heuristic model for calculating VRP tasks, where, for example, only increasing the number of available vehicles can lead to an inefficient local optimum, and therefore it is necessary to calculate individual problems for different fleet combinations in order to find the truly best optimal solution.
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
029/13-12-2023_SW
Technical parameters
Software je založen na propojení dvou komponent – HyperQueue pro řízení výpočetních úloh a VROOM pro výpočet VRP úloh. HyperQueue spouští velké množství úloh řešených pomocí VROOM a optimálně využívá dostupné výpočetní zdroje. Součástí software jsou skripty pro přípravu vstupních dat a zpracování výsledků do přehledné tabulky. Spuštění na různých platformách je možné pomocí využití kontejnerizace řešení pomocí Docker engine.
Economical parameters
Software zjednodušuje přípravu a výpočet velkého množství problémů pro výpočet optimálního rozvozu zboží. Umožňuje jednoduché spuštění těchto úloh jak na osobním počítači, tak za využití Cloudu, nebo HPC zdrojů. Jednoduché spuštění variací jedné úlohy taky rozšiřuje možnosti využití VRP problému na optimalizaci složení automobilové flotily přepravců. Tyto vlastnosti by měli vést k snížení výdajů za rozvoz a taky k nalezení optimální flotily z hlediska nákladů. Taky díky efektivnímu využití zdrojů pro výpočet VRP problému ke snížení nákladů na samotný provoz VRP aplikací dopravců.
Owner IČO
61989100
Owner name
Vysoká škola báňská-Technická univerzita Ostrava