The Tactical Model based on a Multi-Depot Vehicle Routing Problem
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG42__%2F15%3A00525607" target="_blank" >RIV/60162694:G42__/15:00525607 - isvavai.cz</a>
Result on the web
<a href="http://vavtest.unob.cz/registr" target="_blank" >http://vavtest.unob.cz/registr</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The Tactical Model based on a Multi-Depot Vehicle Routing Problem
Original language description
The Multi-Depot Vehicle Routing Problem is a famous problem formulated more than 50 years ago. Since that time, a lot of exact, heuristic and metaheuristic methods have been proposed in order to find a feasible solution for this NP-hard problem. The first part of this paper presents the original algorithm of the authors based on the Ant Colony Optimization theory. This part introduces pivotal principles of the algorithm, along with conducted experiments and acquired results on benchmark instances in comparison with rival state of the art methods. The primary part of the article deals with the tactical model based on our problem solution: optimal supply distribution. The model has become a part of our tactical information system which serves as a tool for commanders to support them in their decision making process. The model is introduced in terms of problem formulation, implementation, and application in practical situations in the domain of the military.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
KA - Militarism
OECD FORD branch
—
Result continuities
Project
—
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2015
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
Article name in the collection
Proceedings of the International Conference on Mathematical Methods, Mathematical Models and Simulation in Science and Engineering (MMSSE 2015)
ISBN
978-1-61804-287-3
ISSN
2227-4588
e-ISSN
—
Number of pages
6
Pages from-to
196-201
Publisher name
Institute for Natural Sciences and Engineering (INASE)
Place of publication
Vienna, Austria
Event location
Vienna, Austria
Event date
—
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—