Penentuan Rute Pendistribusian Menggunakan Algoritma Heuristik dan Pendekatan Simulasi (Studi Kasus : PT XYZ)  

Oleh:

Hidayat, Trifenaus Prabu ; Widyawati, Enny ; Silalahi, Agustinus

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI - atma jaya
Dalam koleksi: Metris: Jurnal Mesin, Elektro, Industri dan Sains vol. 14 no. 01 (Jun. 2013), page 51-58.
Topik: Travelling Salesman Problem (ISP); Vehicle Routing; Maya distribusi; Minimum Spanning Tree
Fulltext: Trifenaus Prabu H; Enny Widyawati; Agustinus Silalahi 51-58; B.pdf (3.09MB)

Isi artikel

PT. XYZ merupakan perusahaan yang bergerak dalam pengelolahan kelapa sawit. Daerah perkebunan yang menjadi focus penelitian ini: adalah daerah perkebunan kelapa sawit di wilayah Bengkulu. Dengan jumlah panenan TBS yang datang setiap harinya, sering kali perusahaan tidak dapat menentukan rute pentransportasi yang tepat yang dapat berdampak pada pembengkakan biaya distribusi .Permasalahan transportasi ini sering disebut dengan Travelling salesman problem (TSP). TSP merupukan permasalahan yang mencai rute optimal pada suatu graf yang berasal dari suatu simp ul dengan melewati seluruh simpul dan kembali ke simpul asal. TSP sangat berkaitan dengan Vehicle Routing Problem (VRP) yang bertujuan untuk meminimasi biaya pendistribusian barang. Pada penelitian ini diawali dengan mencari minimum spanning tree dari graf lokasi perusahaan dan konsumen, pembuatan model matematis yang menjadi dasar penentuan biaya distribusi. Setelah didapatkan rute yang optimal serta model matematis dilakukan pembuatan model simulasi dengan menggunakan software Promedel 6. Model simulasi dibuat karena demand yang datang ke PT. XYZ selalu berubah-ubah dan rute pendistribusian yang tidak pasti sehingga tidak dapat diselesaikan menggunakan metode analitik.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali