PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN METODE OPTIMASI VRPTW

Transkripsi

1 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 : JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

2 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 Telah Diperiksa dan Disetujui Oleh : Malang, 15 DESEMBER 2012 Dosen Pembimbing I Dosen Pembimbing II Annisa Kesy G., ST. MT Satya Sudaningtyas., ST Ketua Jurusan Teknik Industri Annisa Kesy G., ST. MT

3 UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK D3. TEKNIK ELEKTRO TEKNIK MESIN TEKNIK SIPIL TEKNIK INDUSTRI TEKNIK INFORMATIKA JL. Raya Tlogomas 246 Malang Telp. (0341) Psw. 127 Fax. (0341) Website: LEMBAR ASISTENSI TUGAS AKHIR Nama : FENDIK AKTAVIANTO No. Induk : Dosen Pembimbing 1 : Annisa Kesy G, ST. MT No. Tanggal Keterangan Paraf Dosen 1. 4 Juni 2012 Acc Judul Juni 2012 Acc BAB I Juni 2012 Acc BAB II 4. 7 Juli 2012 Acc BAB III 5. 6 Oktober 2012 Acc BAB IV Oktober 2012 Acc BAB V November 2012 Acc BAB VI Malang, Dosen Pembimbing Annisa Kesy G, ST. MT

4 UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK D3. TEKNIK ELEKTRO TEKNIK MESIN TEKNIK SIPIL TEKNIK INDUSTRI TEKNIK INFORMATIKA JL. Raya Tlogomas 246 Malang Telp. (0341) Psw. 127 Fax. (0341) Website: LEMBAR ASISTENSI TUGAS AKHIR Nama : FENDIK AKTAVIANTO No. Induk : Dosen Pembimbing 2 : Satya Sudaningtyas, ST No. Tanggal Keterangan Paraf Dosen 1. 4 Juni 2012 Acc Judul Juni 2012 Acc BAB I Juni 2012 Acc BAB II 4. 6 Juli 2012 Acc BAB III 5. 6 Oktober 2012 Acc BAB IV Oktober 2012 Acc BAB V November 2012 Acc BAB VI Malang, Dosen Pembimbing Satya Sudaningtyas, ST

5 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) Psw. 127 Fax. (0341) Website: BERITA ACARA UJIAN TUGAS AKHIR Nama Mahasiswa : FENDIK AKTAVIANTO Nim : Jurusan Judul Skripsi : Teknik Industri : Perencanaan Rute Distribusi Menggunakan Metode Optimai VRPTW Hari, Tgl Pelaksanaan : 3 November 2012 Dinyatakan Dengan nilai : LULUS : 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

6 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) Psw. 127 Fax. (0341) Website:

7 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 Ibu Satya Sudaningtyas, ST selaku pembimbing 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. iii

8 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 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 iv

9 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 Perumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah Asumsi Sistematika Penulisan... 4 BAB II LANDASAN TEORI 2.1 Pengertian Distribusi Vehicle Routing Problem ( VRP ) Definisi Vehicle Routing Problem ( VRP ) Jenis-Jenis VRP Vehicle Routing Problem dengan Time Windows (VRPTW ) Definisi Vehicle Routing Problem Dengan Time Windows (VRPTW ) Model Optimasi VRPTW... 9 v

10 BAB III METODOLOGI PENELITIAN 3.1 Metodologi Penelitian Penjelasan Diagram Alir Penelitia BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data Tinjauan Umum Perusahaan Data Kendaraan Data Agen Data Jarak Antara Distributor/Agen ke Agen Data Waktu Agen Dapat Dilayani / Time Window Data Rata- Rata Waktu Pelayanan ( Service Time ) Data Historis Jumlah Pengiriman pada Masing Masing Agen Pengolahan Data Pembuatan Matriks Waktu Perjalanan dari Distributor/ Agen ke Agen Perhitungan BiayaTransportasi dari Distributor/ Agen ke Agen Perhitungan Biaya Transportasi pada Rute Awal Perusahaan Formulasi Model VRPTW untuk Perusahaan Pencarian Solusi Model Matematis VRPTW dengan LINGO 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 vi

11 5.2 Perbandingan Jarak Tempuh Sesudah dan Sebelum Penerapan Model Matematis VRPTW Perbandingan Biaya Sebelum Dan Sesudah Penerapan Model Matematis VRPTW Perbandingan dengan Menggungakan Metode Subjektif BAB VI KESIMPULAN DAN SARAN 6.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN vii

12 DAFTAR TABEL Tabel 4.1 Data Agen pada Wilayah II dan III Tabel 4.2 Matriks Jarak Tabel 4.3 Data Waktu Buka dan Tutup Agen/ Time Window Tabel 4.5 Data Jumlah Pengiriman Ke Agen Tabel 4.6 Matriks Waktu Perjalanaan Tabel 4.7 Waktu Kedatangan Tabel 4.8 Matriks Biaya Transportasi Wilayah II Tabel 4.9 Matriks Biaya TransportasiWilayah III Tabel 4.10 Waktu Kendaraan Tiba di Tiap Agen Tabel 4.11 Hari dan Rute Kunjungan Per Minggu Tabel 5.1 Waktu Kendaraan Tiba di Tiap Agen viii

13 DAFTAR GAMBAR Gambar 3.1 Diagram Alir Penelitian Gambar 4.1 Peta Pendistribusian Sepatu dan Sandal di Wilayah II Gambar 4.2 Peta Pendistribusian Sepatu dan Sandal di Wilayah III ix

14 DAFTAR PUSTAKA I Nyoman Sutapa, I Gede Agus Widyadana, 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., Vehicle Routing with Time Windows Using Genetic Algorithms, Application Handbook of Genetic Algorithms: New Frontiers, Vol. II, Lance Chambers (ed.), CRC Press, Homberger, J., dan H. Gehring, Two Evolutionary Metaheuristics for The Vehicle Routing Problem with Time Windows, INFOR, vol. 37,