An improved model for vehicle routing problem with time constraint based on genetic algorithm

An improved model for vehicle routing problem with time constraint based on genetic algorithm

0.00 Avg rating0 Votes
Article ID: iaor20031423
Country: Netherlands
Volume: 42
Issue: 2/4
Start Page Number: 361
End Page Number: 369
Publication Date: Mar 2002
Journal: Computers & Industrial Engineering
Authors:
Keywords: programming: travelling salesman
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.