OPTIMASI BIAYA DISTRIBUSI RANTAI PASOK TIGA TINGKAT DENGAN MENGGUNAKAN ALGORITMA GENETIKA ADAPTIF DAN TERDISTRIBUSI

ZULFAHMI INDRA, Prof. Drs. Subanar , Ph.D.

2014 | Tesis | S2 Ilmu Komputer

Manajemen rantai pasok merupakan hal yang penting dalam bidang usaha. Inti utama dari manajemen rantai pasok adalah proses distribusi. Salah satu permasalahan distribusi adalah strategi keputusan dalam menentukan pengalokasian banyaknya produk yang harus dipindahkan mulai dari tingkat manufaktur hingga ke tingkat pelanggan. 80 Penelitian ini melakukan optimasi rantai pasok tiga tingkat mulai dari manufaktur – distributor – grosir – retail. Adapun pendekatan yang dilakukan adalah algoritma genetika adaptif dan terdistribusi. Solusi berupa alokasi banyaknya produk yang dikirim pada setiap tingkat akan dimodelkan sebagai sebuah kromosom. Parameter genetika seperti jumlah kromosom dalam populasi, probabilitas crossover dan probabilitas mutasi akan secara adaptif berubah sesuai dengan kondisi populasi pada generasi tersebut. Penelitian ini menggunakan 3 sub populasi yang bisa melakukan pertukaran individu setiap saat sesuai dengan probabilitas migrasi. . Adapun hasil penelitian yang dilakukan 30 kali untuk setiap perpaduan nilai parameter genetika menunjukkan bahwa nilai biaya terendah yang didapatkan adalah 910, yang terjadi pada probabilitas crossover 0,4, probabilitas mutasi 0,1, probabilitas migrasi 0,1 dan migration rate 0,1. Hasil yang diperoleh lebih baik daripada metode stepping stone yang mendapatkan biaya sebesar 89.825.

Supply chain management is critical in business area. The main core of supply chain management is the process of distribution. Distribution is the process to move and store goods ranging from the level of the supplier to the customer level in the supply chain. Optimal distribution will be the key to the company's success in running a business, because the distribution process will directly impact on supply chain costs. One issue is the distribution of decision strategies in determining the allocation of the number of products that must be moved from the level of the supplier to the customer level. This study take optimization of three levels distribution from factory – supplier – distributor – retailer. The approach taken is adaptive and distributed genetic algorithm. Solution in the form of allocation of the number of products delivered at each level will be modeled as a chromosome. Genetic parameters such as the number of chromosomes in the population, crossover probability and adaptive mutation probability will change adaptively according to conditions on the population of that generation. This study used 3 sub-populations that exchange individuals at any time in accordance with the probability of migration. The results of research conducted 30 times for each value of the parameter genetic fusion showed that the lowest cost value obtained is 80.910, which occurs at the crossover probability 0,4, mutation probability 0,1, the probability of migration 0,1 and migration rate 0,1. This result has shown that adaptive and distributed genetic algorithm is better than stepping stone method that obtained 89.825.

Kata Kunci : rantai pasok, rantai pasok tiga tingkat, algortima genetika adaptif, algoritma genetika terdistribusi.