KATA PENGANTAR

Assalamu’alaikum Wr. Wb.
Syukur Alhamdulillah penulis panjatkan Kehadirat Allah SWT, yang telah melimpahkan Rahmat dan Karunia-Nya sehingga penulis dapat menyelesaikan Laporan Tugas Akhir ini dengan judul :
PENENTUAN RUTE DISTRIBUSI SUSU KEMASAN CUP DI KOPERASI PETERNAKAN BANDUNG SELATAN (KPBS)
Dalam penyusunan Laporan Tugas Akhir ini, tidak sedikit hambatan dan kesulitan yang penulis hadapi, namun dengan izin Allah SWT dan berkat bantuan dari berbagai pihak akhirnya laporan ini dapat terselesaikan. Penulis menyadari bahwa laporan ini masih jauh dari sempurna, oleh karena itu kritik dan saran yang membangun sangat penulis harapkan.
Pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada semua pihak atas bantuan yang telah diberikan hingga tersusunnya laporan ini, baik secara langsung maupun tidak langsung, khususnya kepada :
1.	Ibunda tercinta yang selalu sabar memberikan do’a serta dukungan moril dan materil kepada penulis.
2.	Keluarga besar yang selalu memberikan dukungan penuh kepada penulis.
3.	Dr. Ir. Hj. Tjutju Tarliah Dimyati, MSIE selaku dosen pembimbing yang selalu memberikan pengarahan selama proses bimbingan.
4.	Ir. Putri Mety Zalinda, MT selaku dosen penelaah yang selalu memberikan saran dan kritik yang membangun kepada penulis.
5.	Dr. H. Chevy Herli Sumerli, Ir.,MT selaku Ketua Jurusan Teknik Industri.
6.	Wahyu Katon Ir., MT. selaku koordinator Tugas Akhir di Jurusan Teknik Industri Universitas Pasundan.
7.	Drs. Iman Firmansyah Msc, selaku dosen wali penulis yang selalu memberikan arahan kepada penulis.
8.	Seluruh staf Tata Usaha di Jurusan Teknik Industri Universitas Pasundan.
9.	Aef Saepudin, selaku pembimbing Lapangan di Koperasi Peternakan Bandung Selatan (KPBS) yang telah banyak meluangkan waktunya.
10.	Ariana Mega, Mochammad Ridwan dan Karni Kurniawati yang selalu memberikan semangat dan dukungan penuh kepada penulis.
11.	 Eka, Indra, Panji, Anna, Wildan, Nova, Wandi, Adik dan Astrie terima kasih atas cinta dan semangat kalian.
12.	Sahabat tercinta Irine, Lesti, Dina, Ikoq, Fitri, Jeki, Saeful, Warman, Panjul, Fian terima kasih atas semangatnya dan dukungannya.
13.	Teman-teman seperjuangan Teknik Industri 2005 terima kasih atas perjuangan dan semangatnya.
14.	Semua pihak yang telah membantu penulis dalam menyelesaikan Laporan Tugas Akhir ini. 
Akhir kata, penulis berharap dengan segala keterbatasan dan kerendahan hati semoga Laporan Tugas Akhir ini dapat bermanfaat bagi semua pihak yang membutuhkannya.
Wassalamu’alaikum Wr. Wb. 

Bandung,    Januari 2010

          (Isti Rahmawati)

ABSTRAK

Proses distribusi dalam suatu perusahaan merupakan satu hal yang harus diperhatikan. Proses distribusi ini banyak memberikan pengaruh baik bagi perusahaan maupun bagi konsumen. Transportasi merupakan salah satu hal yang harus diperhatikan dalam proses distribusi. Transportasi ini mencakup rute yang akan dilewati, kendaraan yang digunakan, kapasitas kendaraan, jarak yang ditempuh, total waktu dan biaya yang dikeluarkan perusahaan untuk proses distribusi. Dalam proses distribusi apabila tidak memperhatikan rute yang akan dilewati maka bias terjadi pemborosan yang semestinya tidak terjadi. Sedangkan proses distribusi yang baik akan meningkatkan kepuasan konsumen sehingga perusahaan dapat merebut pasar yang lebih luas lagi.
Koperasi Peternakan Bandung Selatan saat ini memproduksi susu kemasan cup yang dikirim ke beberapa daerah di Bandung. Pada proses pengiriman susu kemasan cup saat ini belum memperhatikan rute yang akan dilewati, sehingga proses pengiriman tidak terencana dan biaya serta waktu yang digunakan untuk proses pengiriman ini tidak tentu untuk setiap kali pengiriman. 
Penelitian pada proses pengemasan susu kemasan cup untuk menentukan rute terpendek yang akan dilewati kendaraan sehingga waktu dan biaya operasional yang dikeluarkan oleh koperasi bias terencana. Metoda yang digunakan untuk menentukan rute terpendek ini adalah metoda saving Clarke-Wright. Tujuan dari metode ini adalah untuk meminimalkan total jarak tempuh kendaraan untuk melayani permintaan semua konsumen dengan batas-batas kapasitas kendaraan. Data yang dibutuhkan untuk metoda ini adalah data alamat pelanggan, data demand, data jarak dari node ke depot dan data jarak antar node, data jumlah kendaraan yang ada di koperasi serta kapasitas dari kendaraan tersebut. Data jarak yang diperoleh kemudian dibuat matriks jarak. Metoda ini menghitung nilai penghematan untuk dua node yang digabungkan. Kemudian nilai penghematan ini diurutkan dari besar ke kecil sampai terbentuk rute. Setelah terbentuk rute dengan metoda penghematan Clarke-Wright kemudian dilakukan perhitungan untuk mengetahui waktu dan biaya operasional yang dikeluarkan oleh KPBS dalam proses pengiriman susu kemasan cup.
Dari pengolahan data terbentuk tiga kelompok rute. Rute 1 Depot – Cimahi – Padalarang – Stasiun Bandung – Cileunyi – Ujung Berung – Depot dengan jarak tempuh total adalah 152,5 km. Kelompok rute 2 Depot – Cicaheum – Antapani – Sukajadi – Kebon Kelapa – Buah Batu – Kopo Sayati – Depot dengan total jarak tempuh 118,8 km. Jumlah kendaraan yang digunakan untuk proses pengiriman susu kemasan cup adalah dua kendaraan. Kendaraan pertama digunakan untuk melakukan pengiriman pada rute pertama dan kendaraan kedua digunakan untuk melakukan pengiriman pada rute kedua. Waktu tempuh total untuk kendaraan pertama adalah 338,8 menit dan waktu tempuh total untuk kendaraan kedua adalah 298,2 menit. Biaya operasional yang dikeluarkan oleh KPBS untuk proses pengiriman susu cup ini adalah Rp. 329.500,-. Melihat dari hasil pengolahan data yang telah dilakukan bisa dilihat bahwa rute serta waktu dan biaya operasional menjadi lebih terencana. 

DAFTAR ISI

KATA PENGANTAR 	i
ABSTRAK 	iii
DAFTAR ISI 	iv
DAFTAR TABEL 	vi
DAFTAR GAMBAR 	viii

BAB I PENDAHULUAN
1.1 Latar Belakang Masalah 	I-1
1.2 Perumusan Masalah 	I-1
1.3 Tujuan Penelitian 	I-2
1.4Pembatasan dan Asumsi 	I-2
1.5 Lokasi Penelitian 	I-3
1.6 Sistematika Penulisan 	I-3

BAB II LANDASAN TEORI
 2.1 Vehicle Routing Problem (VRP) 	II-1
2.2 Jenis-jenis VRP 	II-4
2.2.1 Capacitated VRP (CVRP) 	II-4
2.2.2 VRP With Time Windows (VRPTW) 	II-4
2.2.3 Multiple Depot VRP (MDVRP) 	II-5
2.2.4 VRP With Pick-Up and Delivering (VRPPD) 	II-5
2.2.5 Split Delivery VRP (SDVRP) 	II-6
2.2.6 Stochastic VRP (SVRP) 	II-6
2.2.7 Periodic VRP 	II-7
2.3 Formulasi VRP 	II-7
2.4 Permasalahan VRP 	II-8
2.5 Metoda Penghematan Clarke-Wright 
(Clarke-Wright Saving Approach) 	II-10

BAB III USULAN PEMECAHAN MASALAH
3.1 Langkah-langkah Pemecahan Masalah 	III-1
3.1.1 Pengumpulan Data 	III-1
3.1.2 Pengolahan Data 	III-2
3.1.3 Analisa dan Pembahasan 	III-2
3.1.4 Kesimpulan dan Saran 	III-2
3.2 Flowchart Pemecahan Masalah 	III-3
3.3 Flowchart Metoda Saving Clarke-Wright 	III-4

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA
4.1 Data Umum Perusahaan 	IV-1
4.1.1 Sejarah Umum Perusahaan 	IV-1
4.1.2 Struktur Organisasi 	IV-1
4.2 Pengumpulan Data 	IV-2
4.3 Pengolahan Data 	IV-6
4.3.1 Pembuatan Matriks Jarak 	IV-6
4.3.2 Pembuatan Matriks Penghematan 	IV-6
4.3.3 Pengelompokkan Rute Berdasarkan Nilai Penghematan 	IV-7
4.3.4 Pengolahan Rute Mobil 	IV-14
4.3.5 Rute Terpendek 	IV-15
4.3.6 Waktu dan Biaya Operasional 	IV-15
4.3.6.1 Waktu Operasional 	IV-15
4.3.6.2 Biaya Operasional 	IV-16

BAB V ANALISA DAN PEMBAHASAN

BAB VI KESIMPULAN DAN SARAN
6.1 Kesimpulan 	VI-1
6.2 Saran 	VI-2

DAFTAR PUSTAKA 
LAMPIRAN
DAFTAR TABEL

Tabel 2.1 Bentuk Umum Matriks Jarak 	II-11
Tabel 2.2 Bentuk Umum Matriks Penghematan 	II-12
Tabel 4.1 Data Demand (cup) 	IV-3
Tabel 4.2 Data Jarak dari depot ke masing-masing node (km) 	IV-4
Tabel 4.3 Data Jarak dari node A ke node lain (km) 	IV-4
Tabel 4.4 Data Jarak dari node B ke node lain (km) 	IV-4
Tabel 4.5 Data Jarak dari node C ke node lain (km) 	IV-4
Tabel 4.6 Data Jarak dari node D ke node lain (km) 	IV-4
Tabel 4.7 Data Jarak dari node E ke node lain (km) 	IV-4
Tabel 4.8 Data Jarak dari node F ke node lain (km) 	IV-4
Tabel 4.9 Data Jarak dari node G ke node lain (km) 	IV-4
Tabel 4.10 Data Jarak dari node H ke node lain (km) 	IV-4
Tabel 4.11 Data Jarak dari node I ke node lain (km) 	IV-5
Tabel 4.12 Data Jarak dari node J ke node lain (km) 	IV-5
Tabel 4.13 Matriks Jarak (km) 	IV-6
Tabel 4.14 Matriks Penghematan (km) 	IV-7
Tabel 4.15 Iterasi 1 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-8
Tabel 4.16 Iterasi 2 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-8
Tabel 4.17 Iterasi 3 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-9
Tabel 4.18 Iterasi 4 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-10
Tabel 4.19 Iterasi 5 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-11
Tabel 4.20 Iterasi 6 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-12
Tabel 4.21 Iterasi 7 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-13
Tabel 4.22 Iterasi 8 Pengelompokkan Node berdasarkan 
Matriks Penghematan 	IV-14
Tabel 4.23 Waktu Operasional 	IV-16
Tabel 4.24 Biaya Operasional 	IV-17

DAFTAR GAMBAR

Gambar 3.1 Flowchart Pemecahan Masalah 	III-3
Gambar 3.2 Flowchart Metoda Saving Clarke-Wright 	III-4
Gambar 4.1 Struktur Organisasi KPBS Pangalengan 	IV-2