The Tactical Model based on a Multi-Depot Vehicle Routing Problem

Kód výsledku v 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>

Výsledek na webu

<a href="http://vavtest.unob.cz/registr" target="_blank" >http://vavtest.unob.cz/registr</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The Tactical Model based on a Multi-Depot Vehicle Routing Problem

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

The Tactical Model based on a Multi-Depot Vehicle Routing Problem

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

KA - Vojenství

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

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

—

Počet stran výsledku

6

Strana od-do

196-201

Název nakladatele

Institute for Natural Sciences and Engineering (INASE)

Místo vydání

Vienna, Austria

Místo konání akce

Vienna, Austria

Datum konání akce

—

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—