This book identifies some problems, the genetic algorithm GA is facing in the area of vehicle routing problem VRP and proposes various methods to address those problems. Those problems arise from unavailability of suitable chromosomal representation and evaluation schemes of the GA for the VRP. They have problems of high computational cost, illegal chromosomes and wrong fitness assignment. These problems are addressed by several new proposed schemes namely Self Imposed Constraints evaluation scheme, Contour and Reverse Contour evaluation scheme and Order Skiping evaluation scheme, which are...