Penentuan Rute Distribusi Produk Menggunakan Algoritma Heuristik Pada PT Neo National)

(1)

PENENTUAN RUTE DISTRIBUSI PRODUK

MENGGUNAKAN ALGORITMA HEURISTIK PADA

PT NEO NATIONAL

TUGAS SARJANA

Diajukan untuk Memenuhi Sebagian dari Syarat-syarat Penulisan Tugas Sarjana

Oleh

ALYEFI ASRAR NIM : 100403114

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

M E D A N

(2)

(3)

(4)

KATA PENGANTAR

Puji dan syukur penulis ucapkan kepada ALLAH SWT atas segala berkah dan rahmat pengetahuan, pengalaman, kekuatan dan kesempatan yang diberikan kepada penulis sehingga dapat menyelesaikan Laporan Tugas Sarjana ini.

Penelitian Tugas Sarjana ini dilakukan di PT. Neo National. Kegiatan tersebut merupakan salah satu dari beberapa syarat yang telah ditentukan untuk dapat memperoleh gelar Sarjana Teknik di Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara.

Judul Tugas Sarjana ini adalah “Penentuan Rute Distribusi Produk

Menggunakan Algoritma Heuristik Pada PT Neo National)”.

Penulis sadar bahwa Tugas Sarjana ini masih memiliki kekurangan. Oleh karena itu, penulis mengharapkan saran dan masukan yang bersifat membangun demi kesempurnaan laporan tugas sarjana ini. Semoga tugas sarjana ini dapat bermanfaat bagi penulis, perpustakaan Universitas Sumatera Utara, dan pembaca lainnya.

Medan, Agustus 2015 Penulis

(5)

UCAPAN TERIMA KASIH

Syukur dan terimakasih penulis ucapkan yang sebesar-besarnya kepada Allah SWT yang telah memberikan kesempatan kepada penulis untuk merasakan dan mengikuti pendidikan di Departemen Teknik Industri USU serta telah membimbing penulis selama masa kuliah dan penulisan laporan tugas sarjana ini.

Dalam penulisan tugas sarjana ini penulis telah mendapatkan bimbingan dan bantuan dari berbagai pihak, baik berupa materil, spiritual, 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, yang telah memberi izin pelaksanaan Tugas Sarjana ini.

2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri Universitas Sumatera Utara, yang telah memberi izin pelaksanaan Tugas Sarjana ini.

3. Bapak Ir. Ukurta Tarigan, MT selaku Dosen Pembimbing I atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana ini.

4. Bapak Ikhsan Siregar, ST. M.Eng. selaku Dosen Pembimbing II atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana ini.

(6)

6. Bapak Fernando selaku Pembimbing Lapangan PT Neo National yang telah memberikan bantuan berupa waktu, bimbingan, serta informasi dan data selama melakukan penelitian di perusahaan.

7. Staff pegawai Teknik Industri, Bang Ridho, Bang Mijo, Kak Dina, Bang Nurmansyah, Bang Kumis, Kak Rahma dan Ibu Ani, terimakasih atas bantuannya dalam masalah administrasi untuk melaksanakan tugas sarjana ini. 8. Bapak Nilhasmidi dan Ibu Mardiana yang tiada hentinya mendukung penulis

baik secara moril, doa, maupun materil sehingga laporan ini dapat diselesaikan.

9. Saudaraku Kak Aci Bang Alef, Amin, Aya dan Boscheva yang selalu mendukungku baik waktu, moril, materil, semangat, dan doanya sehingga mendukung penulis untuk secepatnya menyelesaikan laporan ini.

10.Widya Putri Amelia yang tiada henti hentinya memberikan semangat dan doanya untuk merampungkan laporan ini.

(7)

Nadhira, Wahyu, Willy, Tomo, Kharis, Pujay dan Markus (TITEN) yang selalu memotivasi penulis dalam menyelesaikan Tugas Sarjana ini.

12.Teman-teman seperjuangan penulis pada saat penelitian, M.Ikhsan,Agnes, dan Donni Rudi MM, dan keapada seluruh anggota HIMTI periode 2013-2014 dan PEMA FT-USU 2014-2015.

Kepada semua yang telah banyak membantu dalam menyelesaikan laporan ini penulis mengucapkan terima kasih. Kiranya laporan ini bermanfaat bagi kita.

Medan, Juli 2015

(8)

DAFTAR ISI

1.4. Batasan Masalah dan Asumsi Penelitian... I-6

(9)

(10)

(11)

DAFTAR ISI (Lanjutan)

BAB HALAMAN

5.2.4. Pengolahan Data Graph ( Rute awal)... ... V-11

5.2.4.1. Penentuan Rute Terpendek... ... V-11

5.2.4.2. Penentuan Waktu Siklus ... V-28 5.2.4.3. Waktu Total Distribusi... ... V-28 5.2.4.4. Jumlah Mobil Angkut Minimum... ... V-29 5.2.4.5. Pembentukan Sub Rute... ... V-30 5.2.4.6. Mengalokasikan Distributor ke Rute ... V-33

VI ANALISIS DAN PEMECAHAN MASALAH ... VI-1

6.1. Analisis Sub Rute Distribusi ... VI -1 6.2. Analisis Jarak Tempuh ... VI -3 6.3. Perhitungan Utilitas ... IV -5 6.4. Permintaan Tiap Sub Rute ... IV-1

VII KESIMPULAN DAN SARAN ... VII-1

7.1. Kesimpulan ... VII -1 7.2. Saran ... VII-2

(12)

DAFTAR TABEL

TABEL HALAMAN

(13)

DAFTAR GAMBAR

GAMBAR HALAMAN

(14)

DAFTAR GAMBAR

GAMBAR HALAMAN

(15)

DAFTAR LAMPIRAN

LAMPIRAN HALAMAN

(16)

ABSTRAK

Permasalahan penentuan suatu rute distribusi erat kaitannya dengan penentuan perjalanan dari suatu titik atau cabang ke suatu titik atau cabang lainnya dalam suatu rute distribusi. Rute distribusi produk merupakan urutan pemberhentian berturut-turut terhadap cabang dan proses perencanaan dari titik awal (Perusahaan) ke titik konsumsi (konsumen) untuk memenuhi kebutuhan konsumen. PT. Neo National dituntut untuk dapat merancang rute distribusi yang optimal agar tidak terjadi keterlambatan pada proses distribusi produknya,sedangkan dalam pemenuhan sasaran tersebut masih ada permasalahan dari perusahaan yaitu dalam pendistribusian produk. Proses pendistribusian produk dalam satu kali rute perjalanan hanya dilakukan kepada satu distributor. Pendistribusian produk yang tidak tepat dalam menentukan rute distribusi ke pelanggan dan tanpa melihat terdahulu kapasitas dari alat angkut mengakibatkan jalur yang ditempuh tidak efisien. Maka dilakukanlah penentuan rute distribusi dengan algoritma heuristik. Pembentukan sub rute pada rute usulan dengan menggunakan metode saving matriks dan nearest neighbour menghasilkan sub rute yang lebih sedikit dari rute distribusi yang diterapkan perusahaan, dimana

sub rute usulan adalah 6 sub rute pada horizon perencanaan 1 dan horizon perencanaan 2 sedangkan sub rute yang selama ini diterapkan perusahaan adalah 16 sub rute, menghasilkan jarak yang lebih minimum dengan penghematan jarak sebesar 170,200 m (42,29%) pada horizon perencanaan 1 dan 200.950 m (49,93 %) dan peningkatan penggunaan kapasitas kendaraan 77,29 % pada horizon 1 dan 75.55% pada horizon perencanaan 2.

Kata Kunci : Vehicle Routing Problem, Nearest Neighbour, Saving Matriks,