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
07540019
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2011
Universitas Muhammadiyah Malang Fakultas Teknik Jurusan Teknik Industri Jln. Raya Tlogomas 246 Telp. (0341) 464318, 464319
Fax (0341) 460782 Malang 65144
LEMBAR BIMBINGAN SKRIPSI
Nama: Zidny Ilman NIM: 07540019
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/2011
Perhitungan rute dengan metode Nearest Neighbour sudah bagus, lanjut ke metode Nearest Insertion dan Farthest Insertion
10 24/10/2011 Bab IV: tabel harus diberi keterangan
Bab V dan VI: agen menggunakan nama 11 25/10/2011 ACC Bab IV, V, dan VI
Lanjut seminar hasil
Dosen Pembimbing I
Universitas Muhammadiyah Malang Fakultas Teknik Jurusan Teknik Industri Jln. Raya Tlogomas 246 Telp. (0341) 464318, 464319
Fax (0341) 460782 Malang 65144
LEMBAR BIMBINGAN SKRIPSI
Nama: Zidny Ilman NIM: 07540019
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
29/09/2011
Pustaka Kurang Banyak
3 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
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
07540019
Menyetujui,
Pembimbing I Pembimbing II
Annisa Kesy G., ST., MT Teguh Baroto, ST., MT
Mengetahui,
Ketua Jurusan Teknik Industri
i
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 )
ii
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.
iii
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.
vi
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 ... 1 1.2 Rumusan Masalah ... 3 1.3 Tujuan ... 4 1.4 Manfaat Penelitian ... 4 1.5 Batasan Masalah ………..………..……… 4 1.6 Asumsi ………...……… 5 1.7 Sistematika Penulisan ………...……….… 5
vii BAB II : LANDASAN TEORI
2.1 Tansportasi ... 8
2.2 Faktor-faktor yang Mempengaruhi Transportasi ... 9
2.2.1 Faktor yang Mempengaruhi Keputusan Pengangkut ... 9
2.2.2 Faktor yang Mempengaruhi Keputusan Pengirim ... 11
2.3 Penentuan Rute dan Penjadwalan dalam Transportasi ...13
2.3.1 Metode-metode Penentuan Urutan Konsumen ... 14
BAB III : METODOLOGI PENELITIAN 3.1 Diagram Alir Penelitian (Flow Chart) ... 19
3.2 Langkah-langkah Penelitian ... 30
BAB IV : PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Pengumpulan Data ... 26
4.1.1 Spesifikasi dan Kapasitas Alat Angkut ... 26
4.1.2 Data Biaya ... 27
4.1.3 Data Wilayah Pemasaran ... 27
4.1.4 Data Jarak Antara Agen dengan DC dan Antar Agen ... 28
4.1.5 Data Perhitungan Ketidakpastian Waktu Tempuh ... 29
viii
4.2 Pengolahan Data ... 31
4.2.1 Total Jarak dan Waktu Tempuh Rute Awal ... 42
4.2.2 Penentuan Rute Distribusi ... 44
4.2.2.1 Metode Nearest Neighbour ... 32
4.2.2.2 Metode Nearest Insertion ... 36
4.2.2.3 Metode Farthest Insertion ... 52
4.2.3 Pemilihan Urutan Rute ... 69
4.2.4 Perhitungan Biaya Distribusi ... 69
4.2.4.1 Biaya Transportasi Rute Awal ... 70
4.2.4.1 Biaya Transportasi Metode Nearest Neighbour ... 70
4.2.5 Perbandingan Biaya Transportasi Rute Awal dengan Rute Usulan .... 72
BAB V : ANALISA PEMBAHASAN 5.1 Analisa Penentuan Rute Distribusi Kendaraan ... 73
5.2 Analisa Perbandingan Rute Awal dan Rute Perbaikan ...75
BAB VI : KESIMPULAN DAN SARAN 6.1 Kesimpulan... 77
6.2 Saran... 78
ix
DAFTAR TABEL
Tabel 4.1 Spesifikasi alat angkut ... 26
Tabel 4.2 Kebutuhan Bahan Bakar ... 26
Tabel 4.3 Wilayah Pemasaran ... 27
Tabel 4.4 Jarak Antara Agen dengan DC dan Antar Agen ... 28
Tabel 4.5 Data Prosentase Ketidakpastian dalam Perjalanan ... 29
Tabel 4.6 node k dengan jarak terpendek dari subtour yang terbentuk 1 ... 37
Tabel 4.7 node k dengan jarak terpendek dari subtour yang terbentuk 2 ... 38
Tabel 4.8 node k dengan jarak terpendek dari subtour yang terbentuk 3 ... 39
Tabel 4.9 node k dengan jarak terpendek dari subtour yang terbentuk 4 ... 41
Tabel 4.10 node k dengan jarak terpendek dari subtour yang terbentuk 5 ... 43
Tabel 4.11 node k dengan jarak terpendek dari subtour yang terbentuk 6 ... 45
Tabel 4.12 node k dengan jarak terpendek dari subtour yang terbentuk 7 ... 47
Tabel 4.13 node k dengan jarak terjauh dari subtour yang terbentuk 1 ... 53
Tabel 4.14 node k dengan jarak terjauh dari subtour yang terbentuk 2 ... 54
Tabel 4.15 node k dengan jarak terjauh dari subtour yang terbentuk 3 ... 56
Tabel 4.16 node k dengan jarak terjauh dari subtour yang terbentuk 4 ... 57
Tabel 4.17 node k dengan jarak terjauh dari subtour yang terbentuk 5 ... 59
Tabel 4.18 node k dengan jarak terjauh dari subtour yang terbentuk 6 ... 61
x
Tabel 5.1 Urutan Rute Pengiriman Beserta Total Jarak ... 74 Tabel 5.2 Perbandingan jarak dan Waktu Tempuh ... 75 Tabel 5.3 Perbandingan Total Biaya Pengiriman ... 76
xi
DAFTAR GAMBAR
Gambar 2.1 Ilustrasi Clarke and Wright Tour Extension ... 17
xii
DAFTAR LAMPIRAN
Lampiran 1: Wilayah Pemasaran
DAFTAR PUSTAKA
Bowersox, Donald. J. 2003. Manajemen Logistik: Integrasi Sistem-sistem Management Distribusi Fisik (Edisi 4). Jakarta: Bumi Aksara
Chopra, Sunil, A. 1998. Transportation and Distribution Management. Yogyakarta : BPFE
Nasution, N. 2004. Distribusi dan Transportasi. Jakarta: Bumi Aksara
Pujawan, I Nyoman. 2005. Supply Chain Management. Surabaya: Guma Widya
Salim, Abas. H. A. 1998. Manajemen Transportasi (Edisi 4). PT. Grafindo: Jakarta
(http://dazzdays.wordpress.com/tag/metode-heuristik/)