Aplikasi Ant Colony Algorith dalam Pengoptimalan Jalur Distribusi dari Vendor ke Retailer

Abstract

Seiring dengan berkembangnya dunia industri, perusahaan-perusahaan terpacu untuk memiliki refleks yang peka akan permintaan customer yang biasanya menuntut kualitas produk yang baik dan pengiriman yang cepat. Dalam melakukan pengiriman barang menuju customer, perusahaan harus menentukan jalur rantai pasok dan jalur distribusi dengan tepat. Penelitian yang dilakukan merupakan pengembangan dari perencanaan distribusi dan transportasi, khususnya pada permasalahan penentuan rute distribusi yang dipilih ketika akan melakukan pengiriman. Pendekatan yang digunakan dalam penelitian ini adalah Ant Colony System (ACS). Beberapa penelitian pendahulu menyebutkan ACS sebagai metodologi baru yang dapat digunakan untuk mencari solusi optimal pada Travelling Salesman Problem (TSP). Pencarian solusi optimal yang dimaksud yaitu bagaimana mendapatkan jalur terpendek dari suatu graf (kumpulan kota) dalam waktu seminimal mungkin. Dengan memiliki sejumlah n kota, TSP dapat didefenisikan sebagai suatu permasalahan yang harus ditentukan jalur terpendeknya dengan mengunjungi setiap kota yang ada hanya sekali. Penulis memilih ACS untuk memecahkan masalah TSP tersebut, sekaligus untuk membuktikan keoptimalan metode ACS. Penelitian ini dilakukan dengan mengimplementasikan ACS ke dalam bentuk kode-kode berbahasa Matlab. Dengan membandingkan antara strategi untuk memecahkan TSP pada penelitian Nurul dan metode ACS, diperoleh nilai penghematan biaya transportasi yang lebih optimal pada metode ACS. Kata kunci : distribusi, Travelling Salesman Problem (TSP), jalur terpendek, Ant Colony System (ACS), Coding Matlab Ant Colony System.