An Application of GA Algorithm on Vehicle Routing Problem in a Case Study of a Bakery Company in Thailand

Abstract

This research considers the vehicle routing problem in a specific bakery making company where is located in Bangkok. This company has to produce and deliver the bakeries to its customers everyday. Until now, this mentioned company generates the delivery’s route by using the experience taken from the company’s truck driver. The company has to daily use the route with unnecessary long distances. According to the given statement, this research aims to develop algorithm to generate the delivery route for this company by using the Genetic Algorithm in order to minimize the transportation distances.