A performance evaluation of GA algorithm to solve a VRP problem with excess loads for a FMCG company

A FMCG company is a fast-moving consumer goods which are fast spreading in today’s society. The challenges faced in delivering the goods to the customer is very complicated, as the customer wants the goods in shortest possible time with minimum cost. Another challenge faced by the companies is that the normal load exceeds due to sudden increase in the demand of the customers. The problem here addressed is dual in which there will be two tsp’ one for the normal loads and the other for the small loads. Normal loads cover the entire tour length of the destinations covering all the customers, however the smaller loads cover only select destinations were the demand is larger. In our paper we have used GA algorithm and nearest neighbor algorithms to ascertain the validity of the GA algorithm.