PERANCANGAN RUTE DISTRIBUSI PADA CV. XYZ DENGAN MEMPERHATIKAN MULTIPLE PRODUCT, FLEET SIZE AND MIX DAN TIME WINDOW MENGGUNAKAN ALGORITMA GENETIKA

IKHWAN FAUZAN

Informasi Umum

Kode

112090157

Klasifikasi

658.501 - industri

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Industri Engineering

Informasi Lainnya

Abstraksi

Transportasi merupakan faktor yang sangat penting dalam dunia logistik, aktifitas ini menunjang perusahaan untuk dapat mendistribusikan produk kepada seluruh konsumennya. keterlambatan pengiriman dapat berdampak fatal bagi perusahaan, selain perusahaan tidak dapat mendapatkan uang dari produknya, hal itu akan berdampak pada buruknya service level . M eningkatnya biaya transportasi yang belakangan ini terjadi juga menjadi salah satu faktor utama yang memaksa perusahaan harus berpikir untuk melakukan perencanaan kegiatan trasnportasi yang efektif dan efisien. salah satu permasalahan dalam transportasi adalah permasalahan rute, ini adalah permasalahan dimana perusahaan harus memikirkan rute y ang efektif

dan efisien dalam mendistribusikan produk

produknya. CV. XYZ adalah perusahaan yang bergerak dibidang logistik, perusahaan ini menyediakan gudang sebagai tempat penyimpanan dan juga jasa transportasi untuk mendistribusikan produk. P roduk yang d

itangani oleh CV. XYZ adalah produk

produk nestle. Permasalahan yang terjadi pada CV. XYZ adalah perusahaan ini tidak dapat mendistribusikan produknya pada beberapa konsumen dikarenakan keterlambatan pengiriman. Ini merupakan permasalahan penentuan rute ya ng memperhatikan kendaraan dengan lebih dari satu jenis ( fleet size and mix ), jendela waktu ( time window ) dan produk yang memiliki

ukuran berbeda

beda ( multiple product ).

<br><br>Penelitian ini membahas VRP dasar dengan karakterisktik fleet size and mix, time wind ow dan multiple product dengan tujuan meminimalkan jumlah keterlambatan dan total biaya transportasi. VRP masuk ke dalam permasalahan

hard

combinatorial

dengan karakteristik NP

hard sehingga umumnya VRP dipecahkan dengan metode metaheuristik seperti algor itma genetika yang digunakan juga pada penelitian ini. Algoritma ini dimulai dengan pembangkitan populasi awal dengan menggunakan algoritma nearest neighbour

yang kemudian dilakukan proses

proses reproduksi pada algoritma genetika, seperti elitis, kawin si lang dan mutasi. <br><br>Hasil dari algoritma ini dapat mengoptimalkan penggunaan kendaraan sehingga dapat mengurangi jumlah kendaraan yang digunakan, menghilangkan keterlambatan, serta meminimalkan biaya total trasnportasi sampai dengan 6.03%. Trans portasi dan Distribusi, Perancangan Rute Kendaraan, Algoritma Genetika, Fleet Size and Mix, Time Window, Multiple Product.