On the differential evolution for vehicle routing problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86097042" target="_blank" >RIV/61989100:27240/13:86097042 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27740/13:86097042

Výsledek na webu

<a href="http://dx.doi.org/10.1109/SOCPAR.2013.7054163" target="_blank" >http://dx.doi.org/10.1109/SOCPAR.2013.7054163</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/SOCPAR.2013.7054163" target="_blank" >10.1109/SOCPAR.2013.7054163</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On the differential evolution for vehicle routing problem

Popis výsledku v původním jazyce

Vehicle Routing Problem (VRP) is a well known NP-hard optimization problem with a number of real world applications and a variety of different versions. Due to its complexity, large instances of VRP are hard to solve using exact methods. Instead, variousheuristic and meta-heuristic algorithms were used to find feasible VRP solutions. This work proposes a Differential Evolution for VRP that simultaneously looks for an optimal set of routes and minimizes the number of vehicles needed. The algorithm is used to solve Stochastic VRP with Real Simultaneous Pickup and Delivery based on real-world data obtained from Anbessa City Bus Service Enterprise (ACBSE), Addis Ababa, Ethiopia. Additionally, the algorithm is evaluated on several well known VRP instances.(C) 2013 IEEE.

Název v anglickém jazyce

On the differential evolution for vehicle routing problem

Popis výsledku anglicky

Vehicle Routing Problem (VRP) is a well known NP-hard optimization problem with a number of real world applications and a variety of different versions. Due to its complexity, large instances of VRP are hard to solve using exact methods. Instead, variousheuristic and meta-heuristic algorithms were used to find feasible VRP solutions. This work proposes a Differential Evolution for VRP that simultaneously looks for an optimal set of routes and minimizes the number of vehicles needed. The algorithm is used to solve Stochastic VRP with Real Simultaneous Pickup and Delivery based on real-world data obtained from Anbessa City Bus Service Enterprise (ACBSE), Addis Ababa, Ethiopia. Additionally, the algorithm is evaluated on several well known VRP instances.(C) 2013 IEEE.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2013

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

2013 International Conference on Soft Computing and Pattern Recognition, SoCPaR 2013

ISBN

978-1-4799-3400-3

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

384-389

Název nakladatele

IEEE

Místo vydání

New York

Místo konání akce

Hanoj

Datum konání akce

15. 12. 2013

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

WRD - Celosvětová akce

Kód UT WoS článku

—