Abstract:

In this study, the problem of vehicle rotation included in the class of difficult problems to solve was addressed. The vehicle rotating problem is shortly the problem of designing the optimal routes for the product distribution that will meet the customer’s demands. The reduction of the total double distance constitutes the main objective of the problem. In today’s business life, product distribution costs make up a significant part of the total logistics costs. In this study, using the genetic algorithm, one of the meta-sessential solutions techniques, Eskişehir Halk Ekmek A.Ş.It is intended to improve the road distance that will meet all customer demands. For this purpose, genetic algorithm can effectively solve both difficult and large-scale problems, and in a short time can produce solutions close to optimum by taking advantage of the feature of Eskişehir Halk Ekmek A.Ş.The optimum solution for the distance calculation of the distribution tools, the sales buffets, and the current situation has been compared. The bread is produced in a single production facility and is delivered to the public through 51 sales buffets. The distances from the production facility’s sales buffets are provided from the locations on “Google Maps”. The genetic algorithm for the problem was run 2000 times and the result was achieved in a short time as approximately 25 seconds (s). As a result of the vehicle rotation process determined by the genetic algorithm, a better result has been achieved by improving the rotation used by the Eskişehir People's Bread Company. Prior to the work, Eskişehir People's Bread Industry has used 17 years of experience in the creation of routes and has determined the total distance of 3 vehicles to 236,54 km. According to a genetic algorithm, the total distance of 3 vehicles is estimated at 210,24 km. In this case, a 26.3 km healing is provided in the calculated value daily. Considered monthly, it provides about 790 km of healing for a month. In terms of cost, the used vehicles spend an average of 1.6 TL/l of fuel per kilometer within the city and, when considered monthly, the cost is reduced with a fuel savings of 1.264 TL for the business. The result of this study has been a solution that provides a rotation that will meet all requirements for the company’s 51 sales buffets, which will both save time and reduce costs for the vehicles.

Keywords: