Penerapan algoritma intelligent water drops untuk permasalahan transportasi

Abstract

Transportasi merupakan suatu kegiatan yang berhubungan dalam perusahaan industri yang umum dilakukan. Kegiatan transportasi ini berhubungan dengan pengiriman sejumlah barang dari beberapa supply point menuju beberapa demand point untuk memenuhi tingkat permintaan tertentu. Tujuan utama dari permasalahan ini adalah untuk mendapatkan total biaya pengiriman yang paling minimum. Setiap perusahaan tentunya ingin meminimasi biaya yang dikeluarkan untuk kegiatan transportasi, sehingga diperlukan suatu cara atau metode untuk melakukan pemecahan terhadap masalah tersebut. Terdapat beberapa cara dalam melakukan pemecahan masalah transportasi. Metode optimasi adalah metode yang paling baik dilihat dari segi kualitas karena dapat menghasilkan solusi yang paling optimal. Salah satu cara lain dalam mendapatkan solusi untuk menyelesaikan masalah transportasi ini yaitu dengan metode heuristik. Metode heuristik ini tidak menjamin untuk mendapatkan solusi yang optimal, namun memiliki kelebihan dari segi waktu. Metode ini mampu menghasilkan solusi yang relatif lebih singkat untuk permasalahan yang lebih rumit. Dalam penelitian ini akan diterapkan suatu metode heuristik yaitu algoritma Intelligent Water Drops sebagai salah satu alternatif dalam menyelesaikan masalah transportasi. Algoritma Intelligent Water Drops terinspirasi dari keadaan yang terjadi pada sebuah sungai di mana terjadi interaksi antara pergerakan tetesan air dan tanah pada sungai. Karakteristik pada algoritma IWD ini yaitu bahwa tetesan air memiliki kecepatan dan jumlah tanah yang dibawa saat bergerak. Berdasarkan metode ini maka akan dirancangan suatu algoritma yang dapat digunakan untuk menyelesaikan masalah transportasi. Tahapan dalam perancangan algoritma ini, yaitu pembuatan graph awal, penyebaran tetesan air ke tiap node, meng-update parameter-parameter ketika bergerak melalui node, mendapatkan solusi himpunan solusi setelah perjalanan satu IWD, dan terakhir pengisian matriks permasalahan untuk menghitung total biaya masalah transportasi. Algoritma ini akan diimplementasikan pada 8 jenis kasus yang bervariasi. Pada penelitian ini akan dilakukan uji parameter terhadap bebrapa parameter pada algoritma Intelligent Water Drops. Hasil pengujian parameter pada dua kasus awal menunjukkan bahwa parameter pn dan piwd selalu memiliki pengaruh terhadap hasil implementasi. Selain itu, algoritma ini juga akan dibandingkan dengan algoritma Viral Systems (Kesuma 2011) untuk mengetahui perbedaan performansinya. Ukuran performansinya adalah total biaya pengiriman. Dari hasil pengujian, didapatkan bahwa algoritma IWD selalu menghasilkan solusi dengan rata-rata total biaya yang lebih besar dibandingkan dengan algoritma Viral Systems untuk kasus yang diuji yang berarti performansi algoritma IWD ini lebih buruk.