Title :
Routing of Vehicles for Collecting Using Evolutionary Algorithms Case Study
Author :
Ratke, Claudio ; Osika, Cleber ; Hoffmann, Helcio ; Nehring, Hannelore
Author_Institution :
Dept. of Syst. & Comput., FURB - Univ. of Blumenau, Blumenau, Brazil
Abstract :
This paper presents the development of web logistics system to collect products, whose objective to minimize the transport cost and finding the best routes and represent them graphically on a map. The routing problem studied in this paper uses vehicle capacity constraints, time windows and dynamic constraints based on the domain model of the system. The method proposed of resolution was genetic algorithm, which is widely used in complex problems of combinatorial explosion. The results show that the system is efficient to find good route and the model is flexible the restrictions imposed the problem and future.
Keywords :
combinatorial mathematics; genetic algorithms; logistics; vehicle routing; Web logistics system; combinatorial explosion; evolutionary algorithms; genetic algorithm; transport cost; vehicle routing; Biological cells; Genetic algorithms; Routing; Sociology; Statistics; Vehicle dynamics; Vehicles; Vehicle Routing Problem; evolutionary algorithms;
Conference_Titel :
Complex, Intelligent, and Software Intensive Systems (CISIS), 2015 Ninth International Conference on
Conference_Location :
Blumenau
Print_ISBN :
978-1-4799-8869-3
DOI :
10.1109/CISIS.2015.31