Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 42, Issue 2-4, Pages 361-369Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0360-8352(02)00033-5
Keywords
vehicle routing problem; genetic algorithm; heuristics
Ask authors/readers for more resources
A vehicle routing problem (VRP) with time constraint is one of the important problems in distribution and transportation. Thus the generic VRP and its practical extensions are discussed in great detail in the literatures. In the VRP, the service of a customer must start and finish within a given time interval. The objective of this problem is to minimize the cost of servicing the set of customers without being tardy or exceeding the capacity or travel time of the vehicles. In this research we concentrated on developing a GA-TSP model by improving the genetic algorithm (GA) operators and the initial population. For the computational purpose, we developed a GUI (graphic user interface)-type computer program according to the proposed method. The computational results show that the proposed method is very effective on a set of standard test problems and it can be potentially useful in solving the VRPs. (C) 2002 Elsevier Science Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available