Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/190643 
Year of Publication: 
2012
Citation: 
[Journal:] International Journal of Business Science & Applied Management (IJBSAM) [ISSN:] 1753-0296 [Volume:] 7 [Issue:] 3 [Publisher:] International Journal of Business Science & Applied Management [Place:] s.l. [Year:] 2012 [Pages:] 33-41
Publisher: 
International Journal of Business Science & Applied Management, s.l.
Abstract: 
The NP-hard Vehicle Routing Problem (VRP) is central in the optimisation of distribution networks. Its main objective is to determine a set of vehicle trips of minimum total cost. The ideal schedule will efficiently exploit the company's recourses, service all customers and satisfy the given (mainly daily) constraints. There have been many attempts to solve this problem with conventional techniques but applied to small-scale simplified problems. This is due to the complexity of the problem and the large volume of data to be processed. Evolutionary Algorithms are search and optimization techniques that are capable of confronting that kind of problems and reach a good feasible solution in a reasonable period of time. In this paper we develop an Evolutionary Algorithm in order to solve the VRP of a specific transportation company in Volos, Greece with different vehicle capacities. The algorithm has been tested with different configurations and constraints, and proved to be effective in reaching a satisfying solution for the company's needs.
Subjects: 
vehicle routing problem
evolutionary algorithms
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.