Optimization of Coca-Cola Product Distribution Routes at PT. Graha Prima Mentari Medan With Ant Colony Optimization

Authors

  • Pridolin Olin Tarigan Universitas Negeri Medan
  • Abil Mansyur

DOI:

https://doi.org/10.30829/zero.v5i1.11110

Keywords:

Distribution, Optimization, ACO Method and Mathlab.

Abstract

PT Graha Prima Mentari is a company engaged in the service sector, namely as the official distributor of Coca-Cola. PT. Graha Prima Mentari has Distribution Centers spread across various cities including those located in the cities of Cirebon, Indramayu, Tasikmalaya, Pekanbaru, Medan, Denpasar, Rembang and others. For branches in the city of Medan PT. Graha Prima Mentari is located at Jalan Gatot Subroto KM 6.7 No. 100 Fields. PT. Graha Prima Mentari has 13 transportation cars that operate from Monday to Saturday and serve 6 areas, namely Medan Barat, Medan Sunggal, Medan Helvetia, Medan Selayang, Medan Tuntungan and Medan Petisah.The problem that occurs is that the company has not determined the optimal route which results in additional costs for the distribution of goods. This study aims to minimize the distance by using the ant colony optimization method. The result obtained is that the distribution distance is reduced by 52 km from the previous distance of 93.1 km to 41.1 km and saves distribution costs of Rp.49,000.

Author Biography

Pridolin Olin Tarigan, Universitas Negeri Medan

anak pertama dari tiga bersaudara

Downloads

Published

2022-02-04

Issue

Vol. 5 No. 1 (2021): Zero: Jurnal Sains Matematika dan Terapan

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's 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 journal.
  3. 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).