A study of the Multi-Trip vehicle routing problem with time windows and heterogeneous fleet
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F15%3A86096538" target="_blank" >RIV/61989100:27240/15:86096538 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1109/ISDA.2014.7066280" target="_blank" >http://dx.doi.org/10.1109/ISDA.2014.7066280</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/ISDA.2014.7066280" target="_blank" >10.1109/ISDA.2014.7066280</a>
Alternative languages
Result language
angličtina
Original language name
A study of the Multi-Trip vehicle routing problem with time windows and heterogeneous fleet
Original language description
This article introduces a metaheuristic approach to solve a variation of the well-known Vehicle Routing Problem (VRP). We present a solution for the Multi-Trip VRP with Time Windows and Heterogeneous Fleet. We add constraints to the original VRP concerning the time and the customer supply. Time constraints concerns the time windows on each customer and time horizon within which customers must be satisfied. In respect of the customer supply, we consider a heterogeneous fleet where vehicles are allowed todo multiple trips. We propose a solution for the problem using a Local Search and the Simulated Annealing technique. In order to evaluate the performance of our approach, we tested the procedure on a set of benchmark scenarios widely used for the VRP. (C) 2014 IEEE.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: IT4Innovations Centre of Excellence</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
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
International Conference on Intelligent Systems Design and Applications, ISDA
ISBN
978-1-4799-7938-7
ISSN
2164-7143
e-ISSN
—
Number of pages
6
Pages from-to
7-12
Publisher name
IEEE
Place of publication
New York
Event location
Okinawa
Event date
Nov 28, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—