Penentuan Rute Distribusi Barang Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Medan Sumber Alam Semesta

  PENENTUAN RUTE DISTRIBUSI BARANG YANG OPTIMAL DENGAN MENGGUNAKAN ALGORITMA HEURISTIK PADA PT. MEDAN SUMBER ALAM SEMESTA TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik Oleh MUTIA HASANAH N. NIM : 070403031 D E P A R T E M E N T E K N I K I N D U S T R I F A K U L T A S T E K N I K UNIVERSITAS SUMATERA UTARA MEDAN 2013

KATA PENGANTAR

  Puji dan syukur kepada Allah SWT karena atas rahmat dan kuasa-Nya Penulis dapat menyelesaikan Laporan Tugas Sarjana ini.

  Tugas Sarjana merupakan salah satu syarat akademis yang harus dipenuhi untuk menyelesaikan studi di Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara. Penulis melakukan penelitian di PT. Medan Sumber Alam Semesta dengan judul penelitian ” Penentuan Rute Distribusi Barang Yang Optimal Dengan Menggunakan Algoritma Heuristik Pada PT. Medan Sumber Alam Semesta”.

  Penulis menyadari bahwa laporan Tugas Sarjana ini masih jauh dari kesempurnaan, penulis selalu terbuka untuk saran dan kritik yang bersifat membangun dari semua pihak untuk kesempurnaan tulisan ini kedepan.

  Akhir kata, penulis mengharapkan agar laporan Tugas Sarjana ini dapat memberikan manfaat bagi kita semua.

  Medan, Januari 2013 Penulis Mutia Hasanah N.

  

UCAPAN TERIMA KASIH

  Dalam penulisan Tugas Sarjana ini, penulis telah banyak mendapat bimbingan dan dukungan dari berbagai pihak, baik berupa materi, moral, informasi maupun administrasi. Oleh karena itu, sudah selayaknya penulis mengucapkan terima kasih kepada :

  1. Ibu Ir. Khawarita Siregar, MT selaku Ketua Departemen Teknik Industri Universitas Sumatera Utara dan Bapak Ir. Ukurta Tarigan, MT., selaku pelaksanaan tugas sarjana dan dukungan moral yang diberikan kepada penulis.

  2. Bapak Dr. Ir. Nazaruddin Matondang, MT, selaku Dosen Pembimbing I, yang telah memberikan waktu, bimbingan, ilmu dan masukan selama pelaksanaan dan pengerjaan Laporan Tugas Sarjana.

  3. Bapak Aulia Ishak, ST, MT selaku Dosen Pembimbing II yang telah memberikan waktu, bimbingan, ilmu dan bantuan selama pelaksanaan dan pengerjaan Laporan Tugas Sarjana.

  4. Bapak Ikhsan Siregar, ST, M.Eng selaku Dosen Penguji yang telah memberikan waktu, bimbingan, pengarahan, dan masukan yang diberikan penulis dalam penyelesaian Tugas Sarjana ini.

  5. Bapak Arya Gunarso selaku karyawan perusahaan yang telah memberikan informasi, arahan dan bantuan selama menjalankan penelitian di PT.

  Medan Sumber Alam Semesta.

  6. Kedua orangtua penulis (Drs. Abdul Maulud N, MSi dan Nazli Zain) dan saudara penulis (Farhan, Hafidz dan Fadhlan) yang telah mendukung penulis dalam doa, materi, moral dan juga semangat untuk menyelesaikan Laporan Tugas Sarjana.

  7. Moehammad Rifqi, yang telah memotivasi penulis dan selalu memberikan dukungan dalam mengerjakan laporan ini.

  8. Nisa, Zein, Nanda, Alan, Aji, Oji, Sheila, Hedithya, Eci, Vita selaku sahabat-sahabat penulis yang tidak henti-hentinya memberikan semangat, masukan, penghiburan dan informasi bagi penulis.

  9. Seluruh rekan-rekan Teknik Industri USU stambuk 2007 (KOSTUTI) yang senantiasa memberikan motivasi, semangat dan informasi bagi penulis.

  10. Adik-adik junior Teknik Industri USU stambuk 2008, 2009 dan 2010 atas segala dukungan, semangat dan informasi bagi penulis.

  Kepada semua pihak yang telah banyak membantu dalam menyelesaikan laporan ini dan tidak dapat penulis sebutkan satu per satu, penulis mengucapkan terima kasih. Semoga laporan ini bermanfaat bagi kita semua.

  Medan, Januari 2013 Penulis, Mutia Hasanah N.

  

DAFTAR ISI

BAB HALAMAN LEMBAR JUDUL ..................................................................... i LEMBAR PENGESAHAN ..................................................... ii SERTIFIKAT DRAFT ............................................................. iii KATA PENGANTAR ............................................................... iv UCAPAN TERIMA KASIH .................................................... v DAFTAR TABEL ..................................................................... xiv DAFTAR GAMBAR .................................................................. xvi DAFTAR LAMPIRAN ............................................................. xvii ABSTRAK .................................................................................. xviii

  I PENDAHULUAN ........................................................................ I-1

  1.1. Latar Belakang Permasalahan ............................................... I-1

  1.2. Perumusan Masalah .............................................................. I-4

  1.3. Tujuan Penelitian .................................................................. I-5

  1.4. Manfaat Penelitian ................................................................ I-6

  1.5. Asumsi dan Batasan Masalah ................................................ I-7

  1.5.1. Asumsi Masalah .......................................................... I-7

  1.5.2. Batasan Masalah ......................................................... I-7

  1.6. Sistematika Penulisan Laporan .............................................. I-8

  

DAFTAR ISI (LANJUTAN)

BAB

  HALAMAN II GAMBARAN UMUM PERUSAHAAN ...................................

   II-1 2.1. Sejarah Perusahaan ...............................................................

  II-1 2.2. Lokasi Perusahaan ................................................................

  II-2 2.3. Ruang Lingkup Usaha ..........................................................

  II-2 2.4. Organisasi dan Manajemen ....................................................

  II-3 Alam Semesta .............................................................

  II-3 2.4.2. Uraian Jabatan .............................................................

  II-4 2.4.3. Status Karyawan .........................................................

  II-6 2.4.4. Jam Kerja ....................................................................

  II-7 III LANDASAN TEORI .................................................................

  III-1 3.1. Manajemen Logistik .............................................................

  III-1 3.2. Konsep Logistik Terpadu .......................................................

  III-5 3.3. Sistem Transportasi ................................................................

  III-9

  3.4. Travelling Salesman Problem ................................................ III-11

  3.5. Vehicle Routing Problem ....................................................... III-12

  3.6. Metode Pemilihan Rute ......................................................... III-13

  3.6.1. Metode Saving Matriks ................................................ III-14

  3.6.2. Algoritma Nearest Neighbor ....................................... III-17

DAFTAR ISI (LANJUTAN) BAB HALAMAN

  4.5.1. Variabel Independen .................................................... IV -2

  IV-9

  IV-7 4.10. Analasis Pemecahan Masalah .............................................

  IV-6 4.9. Metode Pengolahan Data ......................................................

  IV-5 4.8. Metode Pengumpulan Data ...................................................

  4.6. Prosedur Pelaksanaan Penelitian ........................................... IV -4 4.7. Jenis dan Sumber Data ..........................................................

  4.5.2. Variabel Dependen ...................................................... IV -4

  3.7. Pengembangan Algoritma Heuristik ...................................... III-18

  3.8. Metode Penentuan Rute Lainnya ……………......................... III-27

  IV-2 4.5. Identifikasi Variabel Penelitian .............................................

  IV-1 4.4. Kerangka Konseptual ............................................................

  IV-1 4.3. Objek Penelitian ....................................................................

  IV-1 4.2. Jenis Penelitian......................................................................

  3.8.3. Algoritma Genetika ...................................................... III-31 4.1. Lokasi dan waktu Penelitian .................................................

  3.8.2. Pohon Rentang Minimum (Minimum Spanning Tree) III-29

  3.8.1. Algoritma Semut .......................................................... III-27

  IV-2

  

DAFTAR ISI (LANJUTAN)

BAB

  HALAMAN

  V PENGUMPULAN DAN PENGOLAHAN DATA .................. V-1

  5.1. Pengumpulan Data ............................................................... V-1

  5.1.1. Pola Distribusi PT. Medan Sumber Alam Semesta ... V-1

  5.1.2. Data Lokasi Distributor ............................................. V-2

  5.1.3. Data Permintaan Produk untuk Tahun 2012 .............. V-3

  5.1.5. Sarana Pendistribusian ............................................... V-3

  5.1.6. Jarak Antar Distributor .............................................. V-4

  5.2. Pengolahan Data .................................................................. V-6

  5.2.1. Time Window ............................................................... V-6

  5.2.2. Pengujian Keseragaman Data Waktu Distribusi .......... V-7

  5.2.2.1. Waktu Antar Distributor .................................. V-7

  5.2.2.2. Data Permintaan Yang Digunakan .................. V-7

  5.2.2.3. Waktu Loading dan Unloading ....................... V-8

  5.2.3. Pengolahan Data Graph (Rute) Awal .......................... V-13

  5.2.4. Penentuan Biaya Transportasi Sub Rute ...................... V-86 VI ANALISIS PEMECAHAN MASALAH ................................

  VI-1 6.1. Analisis Sub Rute Distribusi ...............................................

  VI-1 6.2. Analisis Jarak Tempuh ........................................................

  VI-2

  

DAFTAR ISI (LANJUTAN)

BAB

  HALAMAN VI ANALISIS PEMECAHAN MASALAH ................................

  VI-1 6.3. Perhitungan Utilisasi ...........................................................

  VI-4 6.4. Analisis Biaya Transportasi .................................................

  VI-4

  VII KESIMPULAN DAN SARAN ................................................. VII-1 7.1. Kesimpulan .........................................................................

  VII-1 7.2. Saran ...................................................................................

  VII-1

  DAFTAR PUSTAKA LAMPIRAN

  

DAFTAR TABEL

TABEL HALAMAN

  2.1. Jam Kerja PT. Medan Sumber Alam Semesta ....................................... II-7

  5.1. Lokasi Distributor PT. Medan Sumber Alam Semesta Wilayah Medan Selayang ...................................................................... V-2

  5.2. Hari dan Waktu Kerja ........................................................................... V-3

  5.3. Spesifikasi Kendaraan Angkut ............................................................... V-4 Antar Distributor .................................................................................. V-5

  5.5. Data Rata-rata Permintaan untuk Tahun 2012 ....................................... V-7

  5.6. Pengukuran Waktu Loading ................................................................... V-9

  5.7. Pengukuran Waktu Unloading ............................................................... V-11

  5.8. Matriks Penghematan Jarak Antar Distributor ....................................... V-41

  5.9. Langkah Awal Semua Distributor Memiliki Rute Terpisah (meter) ..... V-47

  5.10. Penggabungan Rute D5 dengan D15 ................................................... V-48

  5.11. Penggabungan Rute D19 dengan D20 ................................................. V-49

  5.12. Penggabungan Rute D9 dengan D15 ................................................... V-50

  5.13. Penggabungan Rute D1 dengan D14 ................................................... V-51

  5.14. Penggabungan Rute D1 dengan D12 ................................................... V-57

  5.15. Penggabungan Rute D12 dengan D18 ................................................. V-58

  5.16. Penggabungan Rute D14 dengan D18 ................................................. V-59

  5.17. Penggabungan Rute D12 dengan D14 ................................................. V-60

  

DAFTAR TABEL (LANJUTAN)

TABEL

  HALAMAN

  5.18. Penggabungan Rute D8 dengan D23 ................................................... V-61

  5.19. Penggabungan Rute D8 dengan D23 ................................................... V-62

  5.20. Penggabungan Rute D2 dengan D22 ................................................... V-67

  5.21. Penggabungan Rute D2 dengan D11 ................................................... V-68

  5.23. Penggabungan Rute D16 dengan D17 ................................................. V-70

  5.24. Penggabungan Rute D6 dengan D13 ................................................... V-76

  5.25. Penggabungan Rute D13 dengan D24 ................................................. V-76

  5.26. Penggabungan Rute D4 dengan D24 ................................................... V-76

  5.27. Penggabungan Rute D6 dengan D24 ................................................... V-77

  5.28. Penggabungan Rute D4 dengan D6 ..................................................... V-77

  5.29. Penggabungan Rute D13 dengan D21 ................................................. V-77

  5.30. Penggabungan Rute D4 dengan D13 ................................................... V-78

  5.31. Penggabungan Rute D6 dengan D21 ................................................... V-78

  5.32. Penggabungan Rute D3 dengan D13 ................................................... V-78

  5.33. Rekapitulasi Perhitungan Waktu Total

  untuk Rute Distribusi Awal .................................................................. V-80

  5.34. Rekapitulasi Perhitungan Pemeriksaan Waktu Tersedia ...................... V-83

  5.35. Estimasi Feasibilitas ............................................................................ V-84

  

DAFTAR TABEL (LANJUTAN)

TABEL

  HALAMAN

  5.36. Permintaan Setiap Sub Rute ................................................................. V-85

  5.37. Utilisasi Alat Angkut Masing-Masing Sub Rute ................................. V-85

  5.38. Biaya Distribusi Rute Awal ………………………………………… V-87

  5.39. Biaya Distribusi Rute Awal ………………………………………… V-88

  

DAFTAR GAMBAR

GAMBAR HALAMAN

  2.1. Struktur Organisasi PT. Medan Sumber Alam Semesta ........................ II-3

  3.1. Sistem Logistik ...................................................................................... III-5

  3.2. Struktur Jaringan Logistik yang Multi-eselon dan Fleksibel ................. III-6

  3.3. Contoh Travelling Salesman Problem ................................................... III-12

  3.4. Bentuk Solusi Vehicle Routing Problem ................................................ III-13

  3.5. Pengurangan Jarak Tempuh Melalui Penggabungan Tempat Perhentian dalam Rute................................................................ III-15

  3.6. Perjalanan Semut ke Sumber Makanan ................................................. III-28

  3.7. Contoh Minimum Spanning Tree ........................................................... III-31

  4.1. Kerangka Konseptual Penelitian ............................................................ IV-2

  4.2. Block Diagram Langkah-langkah Penelitian ......................................... IV-5

  4.3. Blok Diagram Pengolahan Data dengan Algoritma Heuristik ............... IV-9

  5.1. Diagram Alir Pendistribusian Barang PT. Medan Sumber Alam Semesta ........................................................ V-1

  5.2. Control Chart Waktu Loading Barang .................................................. V-10

  5.3. Control Chart Waktu Unloading Barang ............................................... V-12