OPTIMASI DISTRIBUSI BARANG BERDASARKAN RUTE DAN DAYA TAMPUNG MENGGUNAKAN METODE SIMULATED ANNEALING

Susilo Dwi Juniarto, Susilo and Entin Martiana K., S.Kom., M.Kom., Entin and Arna Fariza, S.Kom., M.Kom., Arna and Ira Prasetyaningrum S.Si., M.T., Ira (2011) OPTIMASI DISTRIBUSI BARANG BERDASARKAN RUTE DAN DAYA TAMPUNG MENGGUNAKAN METODE SIMULATED ANNEALING. EEPIS Final Project.

Preview

PDF Download (251Kb) | Preview

Abstract

Vehicle Routing Problem (VRP) adalah sebuah permasalahan dimana terdapat beberapa rute yang harus dilalui oleh sejumlah kendaraan yang berangkat dari suatu depot menuju beberapa tempat tujuan yang telah ditentukan dan berakhir pada depot yang sama. Permasalahan VRP dapat diselesaikan menggunakan algoritma Simulated Annealing. Algoritma Simulated Annealing merupakan suatu metode yang mengadopsi proses peleburan dan pendinginan besi secara perlahan-lahan dengan mengurangi temperature. Prinsip penggunaan algoritma Simulated Annealing adalah untuk mendapatkan hasil nilai global optimum pada penyelesaian suatu permasalahan yang ada. PT Tirta Bahagia merupakan perusahaan penghasil produk Air Minum Dalam Kemasan (AMDK) merek Club yang memiliki permasalahan VRP. Permasalahan VRP yang dimaksud adalah permasalahan optimasi pendistribusian barang. Optimasi pendistribusian barang menyebabkan adanya pencarian rute terbaik dengan mempertimbangkan berat barang terhadap daya tampung kendaraan. Data-data pendistribusian barang yang ada pada PT Tirta Bahagia diolah menggunakan algoritma Simulated Annealing dengan menentukan teknik cooling schedule dan nilai jumlah iterasi yang tepat sehingga didapatkan hasil penyelesaian masalah yang sesuai dengan prinsip algoritma Simulated Annealing. Hasil penyelesaian masalah pada permasalahan pendistribusian barang PT Tirta Bahagia yang sudah didapatkan adalah rute terpendek, informasi penggunaan kendaraan dan jumlah biaya yang dibutuhkan dalam pendistribusian barang. Rute terpendek divisualisasikan dengan menggunakan teknologi Google Maps. Kata kunci : Vehicle Routing Problem, Simulated Annealing, global optimum, rute, berat barang, daya tampung kendaraan, optimasi, teknologi Google Maps.

Actions (login required)