Distribution Optimization Using Ant Colony Optimization (ACO) Method Case Research: PT. Coca Cola Official Distributor of Surabaya Area
DOI:
https://doi.org/10.11594/nstp.2020.0540Keywords:
Distribution problem, traveling salesman problem, ant colony optimizationAbstract
PT.Coca-Cola Amatil Indonesia is a manufacturing company that produces beverages such as soft drinks, tea, milk, juice, isotonic and mineral water, located in Pandaan. This company has a distribution area that is spread almost all over Indonesia. In the Surabaya area, the company has 30 kiosks/salesmen as partners. The distribution of products in the Surabaya area is done through Take Order (TO) sales. The final product is distributed to consumers through third parties. The purpose of this research is to determine the distribution route with the shortest distance. The distribution problem experienced by this company is better known as the Traveling salesman problem (TSP). TSP is a combinatorial problem where when the problems faced are increasingly complex, the time needed is also getting longer. Several methods for solving TSP have been proposed. One of the best is the metaheuristic method, one of which is Ant Colony Optimization (ACO). In this research, the ACO method is used to solve the TSP problems encountered. The routes generated from the ACO method are 41.3 km which is 9.03% shorter than the actual route.
Downloads
Downloads
Published
Conference Proceedings Volume
Section
License
Authors who publish with this proceedings agree to the following terms:
Authors retain copyright and grant the Nusantara Science and Technology Proceedings right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this proceeding.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the proceedings published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this proceeding.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See the Effect of Open Access).
How to Cite
Share
