Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk SKRIPSI

Transkripsi

1 Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk (Study kasus Radar Malang Jawa Pos Group) SKRIPSI Disusun Sebagai Salah Satu Syarat Mendapatkan Gelar Sarjana Teknik pada Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh: ZIDNY ILMAN JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2011

2 Universitas Muhammadiyah Malang Fakultas Teknik Jurusan Teknik Industri Jln. Raya Tlogomas 246 Telp. (0341) , Fax (0341) Malang LEMBAR BIMBINGAN SKRIPSI Nama: Zidny Ilman NIM: Pembimbing I: Annisa kesy G., ST., MT Pembimbing II: Teguh Baroto, ST., MT No. Tanggal Catatan Asistensi Paraf 1 14/09/2011 Revisi Judul dan Bab I 2 19/09/2011 ACC Judul dan revisi Bab I 3 23/09/2011 ACC Bab I dan revisi Bab II 4 27/09/2011 Revisi Bab II dan Bab III 5 29/09/2011 Judul dicek lagi dan revisi Metpen ACC Bab II 6 10/10/2011 Metpen diperbaiki lagi 7 13/10/2011 Penjelasan Bab III belum sesuai 8 14/10/2011 ACC Bab III, lanjut seminar 9 20/10/ /10/ /10/2011 Perhitungan rute dengan metode Nearest Neighbour sudah bagus, lanjut ke metode Nearest Insertion dan Farthest Insertion Bab IV: tabel harus diberi keterangan Bab V dan VI: agen menggunakan nama ACC Bab IV, V, dan VI Lanjut seminar hasil Dosen Pembimbing I Annisa Kesy G., ST., MT

3 Universitas Muhammadiyah Malang Fakultas Teknik Jurusan Teknik Industri Jln. Raya Tlogomas 246 Telp. (0341) , Fax (0341) Malang LEMBAR BIMBINGAN SKRIPSI Nama: Zidny Ilman NIM: Pembimbing I: Annisa kesy G., ST., MT Pembimbing II: Teguh Baroto, ST., MT No. Tanggal Catatan Asistensi Paraf 1 28/09/2011 ACC Judul Latar belakang diperjelas 2 Pustaka Kurang Banyak 3 29/09/2011 Metpen Harus sesuai dilapangan 4 Gambarkan rute awal 5 30/09/2011 Siap diseminarkan 6 20/10/2011 Revisi sudah dikerjakan semua Lanjut ke Bab berikutnya 7 22/9/2011 ACC Bab IV Lanjut Bab V dan VI 8 24/10/2011 ACC Bab V,dan VI Lanjut seminar Hasil Dosen Pembimbing II Teguh Baroto, ST., MT

4 LEMBAR PENGESAHAN Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk (Study Kasus di Radar Malang Jawa Pos Group) SKRIPSI Disusun sebagai salah satu syarat guna memperoleh gelar Sarjana Teknik pada Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Malang Disusun Oleh: ZIDNY ILMAN Menyetujui, Pembimbing I Pembimbing II Annisa Kesy G., ST., MT Teguh Baroto, ST., MT Mengetahui, Ketua Jurusan Teknik Industri Annisa Kesy G., ST., MT

5 KATA PENGANTAR Syukur Alhamdulillah penulis ucapkan atas kehadirat Allah SWT atas limpahan Rahmat, Hidayah dan Karunia-Nya sehingga penulis dapat menyelesaikan penyusunan Skripsi dengan judul Perbandingan Metode Nearest Neighbour, Nearest Insertion, dan Farthest Insertion Untuk Perencanaan Rute Distribusi Produk (Study kasus di Radar Malang Jawa Pos Group). Skripsi ini disusun sebagai salah satu syarat untuk menyelesaikan studi dan memperoleh gelar sarjana di Jurusan Teknik Industri, Fakultas Teknik, Universitas Muhammadiyah Malang. Penulis berharap semoga Skripsi ini dapat menjadi perkembangan dan kemajuan ilmu pengetahuan khususnya di bidang Teknik Industri dan hasilnya berguna bagi perusahaan tempat penelitian serta mahasiswa yang memerlukannya meskipun hasilnya sangat relatif dan banyak kekurangan. Penulis menyadari sepenuhnya bahwa penulisan Skripsi ini masih jauh dari kesempurnaan, maka dengan senang hati penulis menerima segala kritik dan saran yang dapat membangun bagi perbaikan Skirpsi ini. Semoga Skripsi ini dapat bermanfaat bagi penulis pada khususnya dan kepada pembaca pada umumnya. Malang, November 2011 Penulis ( Zidny Ilman ) i

6 UCAPAN TERIMA KASIH Skripsi ini dapat terselesaikan karena banyak pihak yang telah membantu baik doa, maupun dengan tenaga. Oleh karena itu pada kesempatan ini penulis ingin mengucapkan banyak terima kasih kepada : 1. Allah SWT, yang telah melimpahkan Rahmat dan HidayahNya. 2. Keluargaku tercinta Ayah, Ibu, Kakak dan Adek, terima kasih atas do a, nasehat, dan dukungannya. Semoga aku bisa membuat kalian bangga. 3. Ibu Annisa Kesy Garside, ST., MT selaku Ketua Jurusan Teknik Industri, Dosen Wali, dan Dosen Pembimbing I dan Bapak Teguh Baroto, ST.,MT selaku Dosen Pembimbing II yang telah banyak meluangkan waktunya dalam memberikan bimbingan, motivasi, penjelasan, dan saran dalam penulisan Tugas Akhir ini dengan penuh kesabaran. 4. Bapak Dana Marsetiya Utama, ST., MT selaku Dosen Penguji I dan Bapak Thomy Eko Saputra, ST selaku Dosen Penguji II yang telah memberikan saran dan masukan untuk kesempurnaan Tugas Akhir ini. 5. Semua temen-temen 07i, ada Trio Tua ( Embah Bakri, Abah Upik Cepu, Embah Upik Dhuro ), Trio Dukun ( Mbah Hepi, Mbah Vita, Mbah Anggi), Trio Pay ( Payman, Paychonk, Payjo), Trio Kwek-kwek ( Ditha Nduth, Ratih Kokom, Intan Rahmat ), Pak Galih, Pak Wo Rangga, Satria Diva, Bowo Boim, Duo Dukun yang selalu berseteru ( Sony dan Sandy),dan temen-temen yang lain, makasih atas dukungan dan do anya. ii

7 6. Temen-temen kost MIB yang megile-megile ( Sani a.k.a X, Diar a.k.a Tole, Agus a.k.a Salim, Okhi a.k.a Pak RT, Mas Ghopung, Andika, Aan, Deny, Mamat, Ridho, dan Edo), yang udah mendukung dan mendoakan, serta meminjamkan Komputer dan Laptopnya, khusunya Diar dan Salim. 7. Kakak tingkat 2006 yang juga bisa saling mendukung, mbak Marisa, mas Mas ud, mas Ulin, mas Dimas, mas Rio, mas Arry, dan mas Bagus. 8. Seluruh staf dan karyawan Radar Malang yang telah membantu selama penulis melaksanakan penelitian Skripsi. 9. Tempat ngeprint dibelakang kost yang selalu saya ganggu setiap hari, dan juga rental komputer dan warnet-warnet yang sudah pernah saya gunakan untuk mengerjakan skripsi ini. Terima kasih atas jasanya. Akhirnya kepada seluruh pihak yang secara langsung maupun tidak langsung yang turut membantu penulis dalam penyusunan Skripsi ini, yang mungkin tidak dapat disebutkan satu persatu, penulis ucapkan terima kasih. Semoga bantuan yang diberikan kepada penulis mendapatkan imbalan dari Allah SWT. Semoga Skripsi ini dapat bermanfaat bagi para pembaca, Amin. iii

8 DAFTAR ISI LEMBAR PENGESAHAN LEMBAR ASISTENSI BERITA ACARA TUGAS AKHIR KATA PENGANTAR... i UCAPAN TERIMA KASIH... ii ABSTRAK... iv DAFTAR ISI... vi DAFTAR TABEL... ix DAFTAR GAMBAR... xi DAFTAR LAMPIRAN... xii BAB I : PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Manfaat Penelitian Batasan Masalah Asumsi Sistematika Penulisan vi

9 BAB II : LANDASAN TEORI 2.1 Tansportasi Faktor-faktor yang Mempengaruhi Transportasi Faktor yang Mempengaruhi Keputusan Pengangkut Faktor yang Mempengaruhi Keputusan Pengirim Penentuan Rute dan Penjadwalan dalam Transportasi Metode-metode Penentuan Urutan Konsumen BAB III : METODOLOGI PENELITIAN 3.1 Diagram Alir Penelitian (Flow Chart) Langkah-langkah Penelitian BAB IV : PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data Spesifikasi dan Kapasitas Alat Angkut Data Biaya Data Wilayah Pemasaran Data Jarak Antara Agen dengan DC dan Antar Agen Data Perhitungan Ketidakpastian Waktu Tempuh Rute Diastribusi Awal vii

10 4.2 Pengolahan Data Total Jarak dan Waktu Tempuh Rute Awal Penentuan Rute Distribusi Metode Nearest Neighbour Metode Nearest Insertion Metode Farthest Insertion Pemilihan Urutan Rute Perhitungan Biaya Distribusi Biaya Transportasi Rute Awal Biaya Transportasi Metode Nearest Neighbour Perbandingan Biaya Transportasi Rute Awal dengan Rute Usulan BAB V : ANALISA PEMBAHASAN 5.1 Analisa Penentuan Rute Distribusi Kendaraan Analisa Perbandingan Rute Awal dan Rute Perbaikan...75 BAB VI : KESIMPULAN DAN SARAN 6.1 Kesimpulan Saran DAFTAR PUSTAKA viii

11 DAFTAR TABEL Tabel 4.1 Spesifikasi alat angkut Tabel 4.2 Kebutuhan Bahan Bakar Tabel 4.3 Wilayah Pemasaran Tabel 4.4 Jarak Antara Agen dengan DC dan Antar Agen Tabel 4.5 Data Prosentase Ketidakpastian dalam Perjalanan Tabel 4.6 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.7 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.8 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.9 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.10 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.11 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.12 node k dengan jarak terpendek dari subtour yang terbentuk Tabel 4.13 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.14 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.15 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.16 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.17 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.18 node k dengan jarak terjauh dari subtour yang terbentuk Tabel 4.19 node k dengan jarak terjauh dari subtour yang terbentuk ix

12 Tabel 5.1 Urutan Rute Pengiriman Beserta Total Jarak Tabel 5.2 Perbandingan jarak dan Waktu Tempuh Tabel 5.3 Perbandingan Total Biaya Pengiriman x

13 DAFTAR GAMBAR Gambar 2.1 Ilustrasi Clarke and Wright Tour Extension Gambar 4.1 Rute Distribusi awal xi

14 DAFTAR LAMPIRAN Lampiran 1: Wilayah Pemasaran Lampiran 2: Rute Awal Pendistribusian Produk xii

15 DAFTAR PUSTAKA Bowersox, Donald. J Manajemen Logistik: Integrasi Sistem-sistem Management Distribusi Fisik (Edisi 4). Jakarta: Bumi Aksara Chopra, Sunil, A Transportation and Distribution Management. Yogyakarta : BPFE Nasution, N Distribusi dan Transportasi. Jakarta: Bumi Aksara Pujawan, I Nyoman Supply Chain Management. Surabaya: Guma Widya Salim, Abas. H. A Manajemen Transportasi (Edisi 4). PT. Grafindo: Jakarta ( (