“ 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
Annisa Kesy G., ST. MT
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
Annisa Kesy G, ST. MT
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
Satya Sudaningtyas, ST
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
Annisa Kesy Garside, ST. MT
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
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
2.4 Model Optimasi VRPTW ......................................................... 9
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
LAMPIRAN
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
Tabel 5.1 Waktu Kendaraan Tiba di Tiap Agen ....................................... 51
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.