Abstract

Nowadays, 30% of Indonesian consume frozen foods because it is more practical and efficient. The increase of demand requires a good distribution system. The distribution problem can be solved using genetic algorithms. Crossover method used in this study is one-cut point crossover, the mutation method used is reciprocal exchange mutation and the selection method used is elitism selection. The data used in this study is 15 of customers, 11 of product types, 5 vehicles and distance data between regions. From the tests, we found that optimal results are achieved using the population size of 1950, 700 generations, a combination of crossover rate (cr) = 0.5 and mutation rate (mr) = 0.6. The final result is a combination of the customer and vehicle order that distribute all products to all customers with the minimum total distance and cost.

Highlights

  • The distribution is an activity of transferring goods or products from the manufacturer to the customers

  • This problem can be solved by many methods, one of them is Genetic Algorithm

  • The third attribute is used to solve the problems of the distribution of the frozen food by knowing the distance between the customer and charge capacity based on the number of bookings

Read more

Summary

INTRODUCTION

The distribution is an activity of transferring goods or products from the manufacturer to the customers. This strategy includes determining routes of the vehicles. The different areas of customers require distributors to determine the route of travel distribution of goods. The objective can be achieved by minimizing the distribution routes of vehicles. A similar study is carried out by Osvald and Stirn (2008) that address the distribution of fresh vegetables This problem can be solved by many methods, one of them is Genetic Algorithm. Frozen food companies still use manual systems in the distribution of goods to the existing route. It will certainly take a lot of time making it less efficient and effective. On the increase in corporate profits in the form of an increase in customers

PROBLEM DESCRIPTION
OPTIMIZATION USING GAs
Chromosome
Population Initialization
Mutation
Selection
EXPERIMENTAL RESULT
Testing of Population Size
Testing using the Best Parameter
Findings
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call