Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14304
Title: Development of some local search methods for solving the vehicle routing problem
Authors: ZENG LING
Keywords: Vehicle routing problem; Heuristics; Local search; Simulated annealing; Assignment problem; Generalized crossing
Issue Date: 19-Oct-2004
Source: ZENG LING (2004-10-19). Development of some local search methods for solving the vehicle routing problem. ScholarBank@NUS Repository.
Abstract: In this thesis, two heuristic methods, the assignment-based local search (ABLS) and the generalized crossing (GC) methods, are proposed for solving the capacitated vehicle routing problems (CVRP) and some of its variants. The ABLS method is a multi-route improvement method in which the nodes are inserted into routes based on the solution of assignment problem. The GC method is an extension of the normal string crossing method, in which the new routes are constructed by combining the strings in their original and opposite directions. Computational experiments on several literature benchmark problems are carried out and the results show that the two proposed methods are effective in solving the CVRPs. An application of the two proposed methods to a real-world soft drink distribution problem is also carried out. The computational results show that the proposed methods are able to generate better solutions than the existing approaches.
URI: http://scholarbank.nus.edu.sg/handle/10635/14304
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ZengL.pdf869.62 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

235
checked on Jan 19, 2018

Download(s)

256
checked on Jan 19, 2018

Google ScholarTM

Check


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