www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/10544

Title: Algorithms for the multi-objective vehicle routing problem with time windows
Authors: Manisri, Tharinee
MUNGWATTANA, A.
JANSSENS, Gerrit
Issue Date: 2009
Citation: 5th International Congress on Logistics and SCM systems.
Abstract: This paper focuses on an algorithm for the vehicle routing problem with time windows (VRPTW). It involves servicing a set of customers, with earliest and latest time deadlines, a constant service time including when the vehicle arrives to the customers. The demands are served by capacitated vehicles with limited travel times to return to the depot. The purpose of this research is to develop a hybrid algorithm that includes a heuristic, a local search and a meta-heuristic algorithm to solve optimization problems with multiple objectives. The first priority aims to find the minimum number of vehicles required and the second priority aims to search for the solution that minimizes the total travel time. The algorithm performances are measured with two criteria: quality of solution and running time. A set of well-known benchmark data and the genetic algorithm are used to compare the quality of solution and running time of the algorithm, respectively. The algorithm is applied to solve the Solomon’s 56 VRPTW benchmarking problems which have 100-customer instances. The results show that 22 solutions are better than or competitive as compared to the best solutions of the Solomon benchmark problem instances. The running time results display that the hybrid algorithm has higher performance than the genetic algorithm when the number of customers less than 25 nodes.
URI: http://hdl.handle.net/1942/10544
Link to publication: http://www.imob.uhasselt.be/index.php?page=17&publication_action=detail&publication_id=1323
Category: C2
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Postprint1.54 MBAdobe PDF

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