Tactical Models based on a Multi-Depot Vehicle Routing Problem Using the Ant Colony Optimization Algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG42__%2F15%3A00531269" target="_blank" >RIV/60162694:G42__/15:00531269 - 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

Tactical Models based on a Multi-Depot Vehicle Routing Problem Using the Ant Colony Optimization Algorithm

Popis výsledku v původním jazyce

This article deals with the metaheuristic solution to the Multi-Depot Vehicle Routing Problem (MDVRP) using the Ant Colony Optimization (ACO) algorithm. The first part of this article presents the original algorithm of the authors. It 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 two tactical models based on our problem solution: (a) optimal supply distribution on the battlefield and (b) optimal UAVs reconnaissance. Both models have become a part of our tactical information system which serves as a tool for commanders to support them in their decision making process. The models are introduced in terms of problem formulation, implementation, and application in practical situations in the domain of the military.

Název v anglickém jazyce

Tactical Models based on a Multi-Depot Vehicle Routing Problem Using the Ant Colony Optimization Algorithm

Popis výsledku anglicky

This article deals with the metaheuristic solution to the Multi-Depot Vehicle Routing Problem (MDVRP) using the Ant Colony Optimization (ACO) algorithm. The first part of this article presents the original algorithm of the authors. It 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 two tactical models based on our problem solution: (a) optimal supply distribution on the battlefield and (b) optimal UAVs reconnaissance. Both models have become a part of our tactical information system which serves as a tool for commanders to support them in their decision making process. The models are introduced in terms of problem formulation, implementation, and application in practical situations in the domain of the military.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

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 periodika

International Journal of Mathematical Models and Methods in Applied Sciences

ISSN

1998-0140

e-ISSN

—

Svazek periodika

9

Číslo periodika v rámci svazku

summer 2015

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

8

Strana od-do

330-337

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—