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
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
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
Sekretaris Departemen Teknik Industri USU, yang telah memberikan izin
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.
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,
DAFTAR ISI
DAFTAR ISI (LANJUTAN)
2.4. Organisasi dan Manajemen ... II-3
2.4.1. Struktur Organisasi PT. Medan Sumber
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
DAFTAR ISI (LANJUTAN)
BAB HALAMAN
3.7. Pengembangan Algoritma Heuristik ... III-18
3.8. Metode Penentuan Rute Lainnya ………... III-27
3.8.1. Algoritma Semut ... III-27
3.8.2. Pohon Rentang Minimum (Minimum Spanning Tree) III-29
3.8.3. Algoritma Genetika ... III-31
IV METODOLOGI PENELITIAN ... IV-1
4.1. Lokasi dan waktu Penelitian ... IV-1
4.2. Jenis Penelitian... IV-1
4.3. Objek Penelitian ... IV-1
4.4. Kerangka Konseptual ... IV-2
4.5. Identifikasi Variabel Penelitian ... IV-2
4.5.1. Variabel Independen ... IV -2
4.5.2. Variabel Dependen ... IV -4
4.6. Prosedur Pelaksanaan Penelitian ... IV -4
4.7. Jenis dan Sumber Data ... IV-5
4.8. Metode Pengumpulan Data ... IV-6
4.9. Metode Pengolahan Data ... IV-7
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.4. Hari dan Waktu Kerja ... 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
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 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
5.4. Jarak Kantor Cabang ke Distributor dan Jarak
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
DAFTAR TABEL (LANJUTAN)
5.33. Rekapitulasi Perhitungan Waktu Total
untuk Rute Distribusi Awal ... V-80
5.34. Rekapitulasi Perhitungan Pemeriksaan Waktu Tersedia ... V-83
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
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. BlockDiagram 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
DAFTAR LAMPIRAN
LAMPIRAN HALAMAN
1. Data Permintaan Untuk Bulan Januari 2012 ... L-1
2. Data Permintaan Untuk Bulan Februari 2012 ... L-2
3. Data Permintaan Untuk Bulan Maret 2012 ... L-3
4. Data Permintaan Untuk Bulan April 2012 ... L-4
5. Data Permintaan Untuk Bulan Mei 2012 ... L.5
6. Data Permintaan Untuk Bulan Juni 2012 ... L.6
7. Data Permintaan Untuk Bulan Juli 2012 ... L-7
8. Data Permintaan Untuk Bulan Agustus 2012 ... L-8
9. Data Permintaan Untuk Bulan September 2012 ... L-9
10. Data Permintaan Untuk Bulan Oktober 2012 ... L-10
11. Data Permintaan Untuk Bulan November 2012... L-11
ABSTRAK
PT. Medan Sumber Alam Semesta yang disingkat dengan PT. MSAS merupakan perusahaan yang bergerak di bidang pendistribusian produk minuman. PT. MSAS merupakan distributor tunggal untuk produk PT. Sinar Sosro didaerah Medan dan sekitarnya. PT. MSAS mendistribusikan produk kepada konsumen-konsumennya yang merupakan grosir-grosir dan supermarket-supermarket di kota Medan. Kemudian grosir dan supermarket tersebut memasarkan produk kepada konsumen akhir.
Selama ini, PT. MSAS melakukan distribusi ke distributor tanpa memperhitungkan jarak tempuh dan utilitas kendaraan angkut. Proses distribusi dalam satu kali pengiriman produk hanya dilakukan kepada satu distributor. Untuk melakukan distribusi ke 24 distributor, perusahaan memiliki 24 sub rute perjalanan.
Dalam penelitian ini disajikan penentuan rute distribusi yang dengan menggunakan algoritma Heuristik. Melalui metode ini perusahaan dapat menentukan rute yang optimal dengan mempertimbangkan jarak tempuh, waktu transportasi dan kapasitas kendaraan angkut yang digunakan.
Dari hasil penelitian yang dilakukan pada proses pengiriman barang, terbentuk 5 sub rute yang baru. Perbaikan yang dilakukan juga berdampak pada pengurangan biaya distribusi dari Rp 414.000,- untuk rute distribusi awal menjadi Rp 120.615,-.