Pemecahan Asymmetric Capacitated Vehicle Routing Problem with Time Windows (ACVRPTW) dengan Algoritma Ant Colony Optimization (ACO)

Abstract

Salah satu aspek utama yang menentukan keberhasilan pengelolaan suatu sistem rantai pasokan atau supply chain management (SCM) adalah perencanaan transportasi. Permasalahan tentang penentuan rute kendaraan atau yang biasa dikenal dengan vehicle routing problem (VRP) merupakan salah satu kajian penting dalam perencanaan transportasi pada tingkat operasional. Penentuan rute kendaraan yang tepat dapat meningkatkan efektivitas dan efisiensi dari sebuah sistem transportasi maupun sistem rantai pasokan yang terkait. Penelitian ini berfokus pada asymmetric capacitated vehicle routing problem with time windows (ACVRPTW), yaitu masalah rute kendaraan yang mempertimbangkan kapasitas kendaraan, jarak bolak-balik antar pelanggan yang tidak simetris, dan batasan waktu pengiriman. Sebuah model matematis dirumuskan dengan berbasis pada tujuan penelitian yang ingin dicapai, yaitu meminimumkan total biaya pengiriman yang terdiri dari biaya perjalanan, biaya lembur pengiriman, biaya kompensasi keterlambatan pengiriman, dan biaya pengiriman kembali. Terdapat dua alternatif algoritma solusi yang dikembangkan, yaitu sequential insertion (SI) dan ant colony optimization (ACO). Sebuah contoh numerik diberikan untuk menunjukkan hasil penelitian pada sebuah industri konveksi pakaian, dimana algoritma ACO terbukti mampu menghasilkan solusi yang lebih baik dibandingkan dengan algoritma SI.