Efficient distribution of toy products using ant colony optimization algorithm

[摘要] CV Atham Toys (CVAT) produces wooden toys and furniture, comprises 13 small and medium industries. CVAT always attempt to deliver customer orders on time but delivery costs are high. This is because of inadequate infrastructure such that delivery routes are long, car maintenance costs are high, while fuel subsidy by the government is still temporary. This study seeks to minimize the cost of product distribution based on the shortest route using one of five Ant Colony Optimization (ACO) algorithms to solve the Vehicle Routing Problem (VRP). This study concludes that the best of the five is the Ant Colony System (ACS) algorithm. The best route in 1st week gave a total distance of 124.11 km at a cost of Rp 66,703.75. The 2nd week route gave a total distance of 132.27 km at a cost of Rp 71,095.13. The 3rd week best route gave a total distance of 122.70 km with a cost of Rp 65,951.25. While the 4th week gave a total distance of 132.27 km at a cost of Rp 74,083.63. Prior to this study there was no effort to calculate these figures.

[发布机构] Industrial Enginering, Faculty of Science and Technology, University Al Azhar Indonesia, Komplek Masjid Agung Al Azhar, Jalan Sisingamangaraja, Kebayoran Baru, Jakarta Selatan; 12110, Indonesia^1

[关键词] Ant Colony Optimization algorithms;Ant colony system algorithms;Car maintenances;Delivery routes;Product distributions;Vehicle routing problem;Vehicle Routing Problems;wooden toys