Pemecahan Capacitated Vehicle Routing Problem with Time Window Menggunakan Algoritma Simulated Annealing (Studi Kasus di Koperasi Peternak Sapi Bandung Utara)

Ramdani, Rifki (1223088) (2016) Pemecahan Capacitated Vehicle Routing Problem with Time Window Menggunakan Algoritma Simulated Annealing (Studi Kasus di Koperasi Peternak Sapi Bandung Utara). Undergraduate thesis, Universitas Kristen Maranatha.

Preview	Text 1223088_Abstract_TOC.pdf - Accepted Version Download (248Kb) | Preview
	Text 1223088_Appendices.pdf - Accepted Version Restricted to Repository staff only Download (515Kb)
Preview	Text 1223088_Chapter1.pdf - Accepted Version Download (186Kb) | Preview
	Text 1223088_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (545Kb)
	Text 1223088_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (616Kb)
	Text 1223088_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (638Kb)
	Text 1223088_Chapter5.pdf - Accepted Version Restricted to Repository staff only Download (1280Kb)
Preview	Text 1223088_Conclusion.pdf - Accepted Version Download (137Kb) | Preview
	Text 1223088_Cover.pdf - Accepted Version Restricted to Repository staff only Download (288Kb)
Preview	Text 1223088_References.pdf - Accepted Version Download (118Kb) | Preview

Abstract

Koperasi Peternak Sapi Bandung Utara (KPSBU) merupakan salah satu distributor dan produsen produk olahan susu sapi di Bandung. Pada bulan September 2015, KPSBU melayani 65 pelanggan produk olahan susu sapi dengan 2 kendaraan mobil box bermerk Mitsubishi L700. Saat ini, pihak KPSBU mempertimbangkan jumlah pelanggan yang dilayani agar mendekati seimbang untuk masing-masing kendaraan per harinya dan mempertimbangkan pembagian pelanggan secara geografis. Setiap kegiatan pengiriman terdapat uang perjalanan yang diberikan kepada supir, salah satunya adalah uang untuk pengisian bahan bakar. Pada saat uang untuk bahan bakar tidak mencukupi, maka kekurangannya akan digantikan oleh perusahaan sehingga selolah-olah supir tidak diwajibkan untuk berusaha mencari atau menentukan urutan pengiriman yang optimal dan terdapat kemungkinan penentuan pelanggan juga tidak mempertimbangkan rute yang optimal. Oleh karena itu, pada penelitian ini akan diusulkan rute yang lebih optimal, yaitu dengan kombinasi rute yang lebih baik dari segi total biaya dan waktu pengiriman. Metode pemecahan masalah yang digunakan adalah algoritma Sequential Insertion (SI) sebagai initial solution dan algoritma Simulated Annealing (SA) sebagai metode perbaikan dari initial solution. KPSBU harus mengirimkan pesanannya dari jam 08.00 sampai jam 15.00 pada hari Senin dan hari Kamis dengan kapasitas kendaraan yang terbatas, maka permasalahan ini disebut Capacitated Vehicle Routing Problem with Time Window (CVRPTW). Model matematis dibuat untuk mengetahui hubungan dari variabel, parameter, variabel keputusan, dan ukuran kinerja terhadap total biaya pengiriman, dimana hal ini digambarkan dengan influence diagram. Pengolahan data diawali dengan pembuatan dua skenario, yaitu skenario 1 (perbaikan hasil algoritma SI dengan SA) dan skenario 2 (perbaikan rute existing dengan SA) menggunakan program Delphi 7. Setelah itu, dilakukan perhitungan jarak untuk node pelanggan hari Senin dan hari Kamis dengan pendekatan Euclidian distance menggunakan titik koordinat (lintang dan bujur). Kemudian, dilakukan pengujian normalitas terhadap faktor konversi jarak (jarak euclidean ke jarak sebenarnya) dan kecepatan kendaraan. Kecepatan kendaraan digunakan sebagai konversi jarak ke waktu. Data input berupa titik koordinat, permintaan, dan waktu pelayanan dimasukkan ke dalam program untuk diolah pada skenario 1 dan 2. Setelah melakukan pengolahan data, maka didapatkan skenario terpilih dengan total biaya pengiriman paling minimum untuk hari Senin dan hari Kamis, yaitu skenario 1 (perbaikan SI dengan SA). Total biaya pengiriman saat ini adalah Rp.189,127.80 untuk hari Senin dan Rp.139,129.73 untuk hari Kamis sedangkan metode usulan menghasilkan total biaya pengiriman sebesar Rp.126,937.32 untuk hari Senin dan Rp.104,651.49 untuk hari Kamis. Skenario 1 menghemat total biaya pengiriman sebesar Rp.62,190.48 atau 32,88% untuk hari Senin dan sebesar Rp.34,478.24 atau 24.78% untuk hari Kamis. Selain itu, total waktu pengiriman menurun secara signifikan dan utilisasi antar kendaraan lebih seimbang apabila dilihat dari total waktu pengiriman kedua kendaraan. Hasil analisis sensitivitas menunjukkan bahwa biaya bahan bakar pengaruh secara signifikan terhadap total biaya pengiriman sedangkan biaya overtime dan peningkatan permintaan tidak signifikan. Oleh karena itu, dengan diterapkannya rute yang dihasilkan dari metode usulan terpilih ini diharapkan dapat meningkatkan daya saing perusahaan.

Item Type:	Thesis (Undergraduate)
Subjects:	H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:	Faculty of Engineering > 23 Industrial Engineering Department
Depositing User:	Perpustakaan Maranatha
Date Deposited:	28 Mar 2016 08:31
Last Modified:	28 Mar 2016 08:31
URI:	http://repository.maranatha.edu/id/eprint/19582

Actions (login required)

View Item