PENYELESAIAN VEHICLE ROUTING PROBLEM WITH - TIME WINDOWS UNTUK MEMINIMALKAN BIAYA TRANSPOTASI DENGAN METODE ALGORITMA SWEEP DAN SAVING PADA PT. XYZ

Karnadi, NPM : 198030012 (2022) PENYELESAIAN VEHICLE ROUTING PROBLEM WITH - TIME WINDOWS UNTUK MEMINIMALKAN BIAYA TRANSPOTASI DENGAN METODE ALGORITMA SWEEP DAN SAVING PADA PT. XYZ. Thesis(S2) thesis, PERPUSTAKAAN PASCASARJANA.

Text JURNAL - KARNADI - 198030012 - MTI.docx Download (204kB)

Abstract

Distribusi merupakan hal yang sangat penting bagi perusahaan, karena proses distribusi merupakan suatu proses perpindahan barang yang di produksi oleh suatu perusahaan yang kemudian akan disalurkan ke konsumen untuk memenuhi kebutuhan konsumen. Hal ini menyebabkan jalur pengiriman yang tidak optimal sehingga ongkos bahan bakar yang di butuhkan bertambah. Permasalahan yang sering dihadapi adalah kurang efektifnya rute distribusi yang menyebabkan waktu pendistribusian panjang, waktu kunjungan ke beberapa customer melebihi jam yang ditargetkan. Penelitian ini bertujuan untuk menentukan rute-rute pendistribusian baru sehingga dapat meminimalkan total waktu distribusi, jarak dan biaya transportasi. Metode yang digunakan untuk memecahkan masalah ini adalah Algoritma Sweep dan Saving Matrix, dan dilanjutkan pengurutan dengan Nearest Neighbour. Keseluruhan metode memperhatikan jarak tempuh dan waktu tempuh. Dengan membandingkan metode tersebut diharapkan dapat menghasilkan distribusi yang lebih efektif dan efisien secara waktu dan jarak yang pada akhirnya akan berpengaruh ke biaya transportasi. Berdasarkan hasil penelitian yang dilakukan metode yang terpilih adalah metode pengklasteran Algoritma Sweep dan metode pengurutan menggunakan metode Nearest Neighbor. Pengolahan solusi awal menghasilkan 2004,87 km dan biaya Rp. 25.528.612 sedangkan menggunakan dengan metode sweep dihasilkan 1673,58 dan biaya Rp. 21.310.194 maka terjadi penurunan penghematan waktu pelayanan sebesar 0,20 % dan penghematan jarak tempuh sebesar 0,17 %.dan penurunan biaya pengiriman sebesar Rp. 4.218.418 atau 4,22 %. Dari hasil perbandingan diatas dapat dilihat bahwa, biaya yang dikeluarkan oleh hasil Metode Sweep menghasilkan penghematan sebesar 74 % dibandingkan dengan kondisi saat ini. Dengan begitu keuntungan yang didapatkan oleh PT. XYZ dengan menggunakan Metode Sweep sebesar Rp. 56. 970.696. Kata Kunci: Rute Distribusi, Vehicle Routing Problem, Time Windows, Algortima Sweep,Nearest Neighbour

Item Type:	Thesis (Thesis(S2))
Subjects:	RESEARCH REPORT
Divisions:	Pascasarjana > S2-Teknik Industri 2022
Depositing User:	Mrs Lusiawati -
Date Deposited:	24 Jun 2022 08:19
Last Modified:	24 Jun 2022 08:19
URI:	http://repository.unpas.ac.id/id/eprint/57814

Actions (login required)

View Item