Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization

Authors

  • Debora Ertji Amelia Manuputty
  • Chriestie E. J. C. Montolalu
  • Tohap Manurung

DOI:

https://doi.org/10.35799/dc.10.2.2021.34987

Abstract

Penentuan jalur distribusi berpengaruh dalam pengoptimalan biaya dan kualitas barang serta ketepatan waktu pengantaran di PT. Tirta Investama- DC.AQUA. Traveling Salesman Problem (TSP) dapat digunakan menentukan lintasan terpendek sebuah siklus tur yang mengunjungi semua kota tepat hanya satu kali. Salah satu cara menyelesaikan permasalahan TSP adalah menggunakan Ant Colony Optimization dengan Algoritma Ant System. Penelitian ini bertujuan untuk mengoptimalkan pendistribusian air mineral sehingga dicari jalur pendistribusian terpendek dalam mengurangi kerugian perusahaan. Berdasarkan hasil penelitian perhitungan algoritma Ant System menunjukkan jalur distribusi yang diperoleh 18,14 Km yang memiliki jalur distribusi lebih pendek dibandingkan dengan jalur yang sama berdasarkan Google Maps diperoleh jalur distribusi yaitu 19,60 Km.

Downloads

Published

2021-09-30

How to Cite

Manuputty, D. E. A., Montolalu, C. E. J. C., & Manurung, T. (2021). Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization. d\’Cartesian: Jurnal Matematika Dan Aplikasi, 10(2), 76–82. https://doi.org/10.35799/dc.10.2.2021.34987

Most read articles by the same author(s)

> >>