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. 1 2 3 4
Tanggal 14/09/2011 19/09/2011 23/09/2011 27/09/2011
5
29/09/2011
6 7 8
10/10/2011 13/10/2011 14/10/2011
9
20/10/2011
10
24/10/2011
11
25/10/2011
Catatan Asistensi Revisi Judul dan Bab I ACC Judul dan revisi Bab I ACC Bab I dan revisi Bab II Revisi Bab II dan Bab III Judul dicek lagi dan revisi Metpen ACC Bab II Metpen diperbaiki lagi Penjelasan Bab III belum sesuai ACC Bab III, lanjut seminar 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
Paraf
Dosen Pembimbing I
Annisa Kesy G., ST., MT
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
1
28/09/2011
2 3 4 5
29/09/2011 30/09/2011
6
20/10/2011
7
22/9/2011
8
24/10/2011
Catatan Asistensi ACC Judul Latar belakang diperjelas Pustaka Kurang Banyak Metpen Harus sesuai dilapangan Gambarkan rute awal Siap diseminarkan Revisi sudah dikerjakan semua Lanjut ke Bab berikutnya ACC Bab IV Lanjut Bab V dan VI ACC Bab V,dan VI Lanjut seminar Hasil
Paraf
Dosen Pembimbing II
Teguh Baroto, ST., MT
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
Annisa Kesy G., ST., MT
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
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
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
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 vi
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 4.1.6 Rute Diastribusi Awal ......................................................................... 29
vii
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
DAFTAR PUSTAKA
viii
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 Tabel 4.19 node k dengan jarak terjauh dari subtour yang terbentuk 7 ................ 63 ix
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
x
DAFTAR GAMBAR
Gambar 2.1 Ilustrasi Clarke and Wright Tour Extension .................................... 17 Gambar 4.1 Rute Distribusi awal ......................................................................... 30
xi
DAFTAR LAMPIRAN
Lampiran 1: Wilayah Pemasaran Lampiran 2: Rute Awal Pendistribusian Produk
xii
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/)
(http://ebookbrowse.com/its-undergraduate-13411-presentation-pdf-d61267500)
