“ PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN
METODE OPTIMASI VRPTW ”
(Studi Kasus: CV. Sugeng Santosa )
Diajukan Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam
Menyelesaikan Program Strata Satu (S1)
Disusun Oleh : FENDIK AKTAVIANTO
NIM : 08540085
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2012
LEMBAR PENGESAHAN
PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN METODE
OPTIMASI VRPTW
Study Kasus : CV. Sugeng Santosa
TUGAS AKHIR
Diajukan Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Strata Satu (S1)
Disusun Oleh : Fendik Aktavianto
08540085
Telah Diperiksa dan Disetujui Oleh : Malang, 15 DESEMBER 2012 Dosen Pembimbing I
Annisa Kesy G., ST. MT
Dosen Pembimbing II
Satya Sudaningtyas., ST
Ketua Jurusan Teknik Industri
UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK
D3. TEKNIK ELEKTRO–TEKNIK MESIN–TEKNIK SIPIL–TEKNIK INDUSTRI–TEKNIK INFORMATIKA
JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782 Website: http://teknik.umm.ac.id email [email protected]
LEMBAR ASISTENSI TUGAS AKHIR
Nama : FENDIK AKTAVIANTO No. Induk : 08540085
Dosen Pembimbing 1 : Annisa Kesy G, ST. MT
No. Tanggal Keterangan Paraf Dosen
1. 4 Juni 2012 Acc Judul
2. 18 Juni 2012 Acc BAB I
3. 20 Juni 2012 Acc BAB II
4. 7 Juli 2012 Acc BAB III
5. 6 Oktober 2012 Acc BAB IV
6. 31 Oktober 2012 Acc BAB V
7. 02 November 2012 Acc BAB VI
Malang,
Dosen Pembimbing
UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK
D3. TEKNIK ELEKTRO–TEKNIK MESIN–TEKNIK SIPIL–TEKNIK INDUSTRI–TEKNIK INFORMATIKA
JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782 Website: http://teknik.umm.ac.id email [email protected]
LEMBAR ASISTENSI TUGAS AKHIR
Nama : FENDIK AKTAVIANTO No. Induk : 08540085
Dosen Pembimbing 2 : Satya Sudaningtyas, ST
No. Tanggal Keterangan Paraf Dosen
1. 4 Juni 2012 Acc Judul
2. 18 Juni 2012 Acc BAB I
3. 20 Juni 2012 Acc BAB II
4. 6 Juli 2012 Acc BAB III
5. 6 Oktober 2012 Acc BAB IV
6. 31 Oktober 2012 Acc BAB V
7. 02 November 2012 Acc BAB VI
Malang,
Dosen Pembimbing
UNIVERSITAS MUHAMMADIYAH MALANG
FAKULTAS TEKNIK
TEKNIK MESIN–TEKNIK SIPIL–TEKNIK ELEKTRO–TEKNIK INDUSTRI–TEKNIK–INFORMATIKA–D3. ELEKTRO ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi )
JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782 Website: http://teknik.umm.ac.id
BERITA ACARA UJIAN TUGAS AKHIR
Nama Mahasiswa : FENDIK AKTAVIANTO
Nim : 08540085
Jurusan : Teknik Industri
Judul Skripsi : Perencanaan Rute Distribusi Menggunakan Metode Optimai VRPTW
Hari, Tgl Pelaksanaan : 3 November 2012
Dinyatakan : LULUS Dengan nilai : B
Penguji I : Teguh Baroto,ST.MT
Penguji II : Rahadian Galih A.,ST
Penguji III : Annisa Kesy G, ST. MT
Penguji IV : Satya Sudaningtyas, ST
Mengesahkan Ketua Jurusan
UNIVERSITAS MUHAMMADIYAH MALANG
FAKULTAS TEKNIK
TEKNIK MESIN–TEKNIK SIPIL–TEKNIK ELEKTRO–TEKNIK INDUSTRI–TEKNIK–INFORMATIKA–D3. ELEKTRO ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi )
iii
KATA PENGANTAR
Assalamu’alaikum Wr.Wb
Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, atas segala limpahan rahmat dan hidayah-Nya serta Nabi Muhammad SAW yang telah menjadi junjungan hidup. Segala puji bagi Allah sehingga penulis dapat menyelesaikan Tugas Akhir dengan judul “Perencanaan Rute Distribusi
Menggunakan Metode Optimasi VRPTW”.
Tugas akhir ini diajukan sebagai syarat untuk mencapai kelulusan dalam program studi Teknik Industri Program Strata I Jurusan Industri Fakultas Teknik Universitas Muhammadiyah Malang
Selama penyusunan Tugas Akhir ini, penulis telah banyak mendapat bimbingan, bantuan dan motivasi dari berbagai pihak. Untuk itu penulis mengucapkan terima kasih yang sebesar – besarnya dan penghargaan setinggi – tingginya kepada :
1. Allah SWT yang selama ini telah melimpahkan Rahmat dan Hidayahnya. 2. Ibu Annisa Kesy G,ST.MT, selaku Ketua Jurusan Teknik Industri Universitas
Muhammadiyah Malang dan selaku pembimbing 1. 3. Ibu Satya Sudaningtyas, ST selaku pembimbing 2.
4. Bapak Teguh Baroto, ST. MT, dan Bapak Rahadian Galih A.,ST selaku Dosen Penguji yang telah memberikan saran dan penjelasan dalam Ujian Tugas Akhir.
5. Seluruh Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah memberikan bekal ilmu dan pengarahan selama ini.
6. Kepada seluruh karyawan CV. Sugeng Santosa yang telah meluangkan waktunya dalam memberikan data, infomasi, nasehat maupun keterangan selama menyusun Tugas Akhir sehingga sangat membantu dalam kelancaran penyusunan Tugas Akhir ini.
iv 7. Bapak, Ibu yang telah membesarkanku dengan penuh cinta dan kasih sayang. Terima kasih atas semua yang telah kalian berikan buat aku, terima kasih telah memberikan bekal pendidikan hingga mencapai gelar sarjana, tanpa do’a dan pengorbanan kalian aku tidak mungkin bisa mencapai gelar sarjana.
8. 3 Idiot KAL kalao gak ada lo mungkin gua gak bakal selesai nerjain TA gua karena kata- kata lo bikin semagat gua ngerjain sekripsi ni sampe selesai . 9. MSI 25 yang salau memberikan penyegaran dengan maen DOTA bareang
samalam “Mogul Khan”.
10. Siska si eneg yang selama ini memebuat suasana jadi positif dan sulton / Mbh buyut TI B yang selama ini memberikan penyegaran otak dengan “mbolang manianya”
11. Semua teman terbaikku Teknik Industri kelas A dan B angkatan 2008, terima kasih atas semangat dan kebersamaannya selama ini. Meskipun kita akan berpisah tapi tetap saling kontak ya, jangan lupa nanti kalo udah pada sukses inget sama teman lama.
12. Dan semua pihak yang tidak bisa penulis sebutkan satu persatu, terima kasih atas bantuan dan dukungannya.
Penulis menyadari bahwa dalam penyusunan Tugas Akhir ini masih terdapat kekurangan yang memerlukan penyempurnaan. Untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun sehingga dapat menambah kemampuan dan pengetahuan penulis. Akhirnya penulis berharap semoga Tugas Akhir ini dapat bermanfaat bagi banyak orang serta Perusahaan pada khususnya. Malang, Desember 2012 Fendik Aktavianto
v
DAFTAR ISI
Halaman Judul Lembar Pengesahan Lembar Asistensi Lembar Berita Acara
Abstraksi ... i
Kata Pengantar ... iii
Daftar Isi ... v
Daftar Tabel ... viii
Daftar Gambar ... ix
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah ... 1
1.2 Perumusan Masalah ... 2 1.3 Tujuan Penelitian ... 2 1.4 Manfaat Penelitian ... 2 1.5 Batasan Masalah ... 3 1.6 Asumsi ... 3 1.7 Sistematika Penulisan ... 4
BAB II LANDASAN TEORI 2.1 Pengertian Distribusi ... 6
2.2 Vehicle Routing Problem ( VRP ) ... 6
2.2.1 Definisi Vehicle Routing Problem ( VRP ) ... 6
2.2.2 Jenis-Jenis VRP ... 7
2.3 Vehicle Routing Problem dengan Time Windows (VRPTW ).. . 8
2.3.1 Definisi Vehicle Routing Problem Dengan Time Windows (VRPTW )... 8
vi
BAB III METODOLOGI PENELITIAN
3.1 Metodologi Penelitian ... 13
3.2 Penjelasan Diagram Alir Penelitia ... 39
BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data 4.1.1 Tinjauan Umum Perusahaan ... 19
4.1.2 Data Kendaraan ... 19
4.1.3 Data Agen ... 20
4.1.4 Data Jarak Antara Distributor/Agen ke Agen ... 22
4.1.5 Data Waktu Agen Dapat Dilayani / Time Window ... 24
4.1.6 Data Rata- Rata Waktu Pelayanan ( Service Time ) ... 24
4.1.7 Data Historis Jumlah Pengiriman pada Masing – Masing Agen ... 25
4.2 Pengolahan Data 4.2.1 Pembuatan Matriks Waktu Perjalanan dari Distributor/ Agen ke Agen ... 25
4.2.2 Perhitungan BiayaTransportasi dari Distributor/ Agen ke Agen ... 28
4.2.3 Perhitungan Biaya Transportasi pada Rute Awal Perusahaan ... 28
4.2.4 Formulasi Model VRPTW untuk Perusahaan ... 32
4.2.5 Pencarian Solusi Model Matematis VRPTW dengan LINGO ... 44
4.2.6 Perhitungan Biaya Transportasi dengan Metode Usulan .. 47
BAB V ANALISIS DAN PEMBAHASAN 5.1 Hasil Penugasan Kunjungan Kendaraan Untuk Masing – Masing Agen Pada Per Minggu dengan Model Matematis ... 48
vii
5.2 Perbandingan Jarak Tempuh Sesudah dan Sebelum
Penerapan Model Matematis VRPTW ... 49 5.3 Perbandingan Biaya Sebelum Dan Sesudah Penerapan
Model Matematis VRPTW ... 50 5.4 Perbandingan dengan Menggungakan Metode Subjektif .... . 50
BAB VI KESIMPULAN DAN SARAN
6.1 Kesimpulan ... 53 6.2 Saran ... 54 DAFTAR PUSTAKA
viii DAFTAR TABEL
Tabel 4.1 Data Agen pada Wilayah II dan III. ... . 20
Tabel 4.2 Matriks Jarak. ... 23
Tabel 4.3 Data Waktu Buka dan Tutup Agen/ Time Window ... 24
Tabel 4.5 Data Jumlah Pengiriman Ke Agen ... 25
Tabel 4.6 Matriks Waktu Perjalanaan ... 26
Tabel 4.7 Waktu Kedatangan. ... 27
Tabel 4.8 Matriks Biaya Transportasi Wilayah II ... 31
Tabel 4.9 Matriks Biaya TransportasiWilayah III ... 31
Tabel 4.10 Waktu Kendaraan Tiba di Tiap Agen ... 46
Tabel 4.11 Hari dan Rute Kunjungan Per Minggu ... 47
ix DAFTAR GAMBAR
Gambar 3.1 Diagram Alir Penelitian ... 13 Gambar 4.1 Peta Pendistribusian Sepatu dan Sandal di Wilayah II ... 21 Gambar 4.2 Peta Pendistribusian Sepatu dan Sandal di Wilayah III ... 22
DAFTAR PUSTAKA
I Nyoman Sutapa, I Gede Agus Widyadana, 2003. Travelling Salesman Dan
Vehicle Routing Problem Dengan Time Window. Universitas
Kristen Petra.
Julius Mulyono, Suwito Prayogo, Joko Mulyono. Perencanaan Rute Transportasi Terpendek Menggunakan Metode Optimasi
Kallehauge, B. and Boland, N. (2004). Infeasible path inequalities for the vehicle routing problem with time windows. Technical Report^ Centre for Traffic and Transport, Technical University of Denmark. Thangiah, S.R., 1995. “Vehicle Routing with Time Windows Using Genetic
Algorithms”,
Application Handbook of Genetic Algorithms: New Frontiers, Vol. II, Lance Chambers (ed.), CRC Press, 253-277.
Homberger, J., dan H. Gehring, 1999. ”Two Evolutionary Metaheuristics for The Vehicle Routing Problem with Time Windows”, INFOR, vol. 37, 297-318.
