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

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

DEPART EMEN TEKNIK INDUSTRI
F A K U L T A S

T E K N I K

UNIVERSITAS SUMATERA UTARA
M E D A N
2015

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

(Alyefi Asrar)

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.
5. Bapak dan Ibu dosen Fakultas Teknik Departemen Teknik Industri yang telah
menjadi mentor intelektual selama berada di kampus.

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.

11. Sahabat-sahabat seperjuangan penulis di kehidupan kampus dan Perkuliahan,
Rahmadansyah, Gemadana, Gavrilo, Marco, Yoko, Danu, Ridhaul, Rahel,
Angel, Syahreza, Edgard, Sofyan, Ahyan, Nixon, Sheihan, Andri, Arie, Zul,
Dimas, Fajar, Joy, Andy, Azis, Markus, Novri, Donny, Joseph, Calvin, Aven,
Rezky, Susanto, Yusuf, Zen, Arnold, Azhar, Edie, Dedek, Fauzi, Jevier, Adra,
Feliks, Dedi, Citra, Rinpe, Fina, Adel, Tari, Shelvy, Syally, Tia, Liyana, Yuni,
Wina, Utami, Vita, Nadia, Pasaribu, Sandrina, Cici, Reza, Frania, Rois, Tere,
Tanesia, Saryanta, Martha, Ivana, Lisa, Ayu, Comeneci, Ika, Fadil, Chandra,

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

PENULIS

DAFTAR ISI
HALAMAN
LEMBAR JUDUL ........................................................................................

i

LEMBAR PENGESAHAN .........................................................................

ii

KATA PENGANTAR ..................................................................................

iii

UCAPAN TERIMA KASIH .......................................................................

iv

DAFTAR ISI .................................................................................................

vi

DAFTAR TABEL ........................................................................................

xi

DAFTAR GAMBAR ....................................................................................

xii

DAFTAR LAMPIRAN ................................................................................

xiii

ABSTRAK....... .............................................................................................

xiv

BAB I

PENDAHULUAN ........................................................................

I-1

1.1. Latar Belakang .....................................................................

I-1

1.2. Rumusan Masalah ................................................................

I-4

1.3. Tujuan dan Manfaat .............................................................

I-5

1.4. Batasan Masalah dan Asumsi Penelitian..............................

I-6

GAMBARAN UMUM PERUSAHAAN ....................................

II-1

2.1. Sejarah Perusahaan PT Neo National ..................................

II-1

2.2. Ruang Lingkup Bidang Usaha .............................................

II-1

2.3. Lokasi Perusahaan................................................................

II-2

2.4. Daerah Pemasaran ................................................................

II-2

2.5. Organisasi dan Manajemen ..................................................

II-4

2.5.1. Struktur Organisasi Perusahaan........ .......................

II-4

2.5.2. Pembagian Tugas dan Tanggung Jawab........ ..........

II-5

2.6. Proses Produksi ....................................................................

II-5

2.6.1. Bahan yang Digunakan........ ....................................

II-5

2.6.1.1.Bahan Baku........ ..................................................

II-5

BAB II

DAFTAR ISI (Lanjutan)
BAB

III

HALAMAN
2.6.1.2.Bahan Tambahan..................................................

II-6

2.6.1.3.Bahan Penolong........ ...........................................

II-7

2.6.2. Uraian Proses............................................................

II-7

2.7. Mesin dan Peralatan .............................................................

II-11

2.7.1. Mesin Produksi........................ .................................

II-11

2.7.1. Peralatan........................ ...........................................

II-12

2.8. Utility ..................................................................................

II-12

2.9. Safety and Fire Protection ...................................................

II-13

2.10. Limbah........................ .........................................................

II-13

LANDASAN TEORI ...................................................................

III-1

3.1. Manajemen Logistik ............................................................

III-1

3.2. Konsep Logistik Terpadu .....................................................

III-2

3.3. Sistem Transportasi ..............................................................

III-5

3.4. Optimalisasi Kombinatorial .................................................

III-6

3.5. Vehicle Routing Problem .....................................................

III-8

3.5.1. Klasifikasi Routing Problem......... ........................... III-10
3.5.1.1. Berdasarkan Sumber......... .................................. III-10
3.5.1.2. Kendala Kendaraan......... .................................... III-10
3.5.1.3. Tipe Distribusi..................................................... III-11
3.5.2. Vehicle Routing and Scheduling......... ..................... III-12
3.6. Vehicle Routing Problem Time Window .............................. III-15
3.7. Heuristik ............................................................................... III-16
3.8. Algoritma Nearest Neighbour .............................................. III-17
3.9. Metode Saving Matrix .......................................................... III-18
3.8. Algoritma Nearest Neighbour .............................................. III-18
3.9. Pengembangan Algoritma Heuristik .................................... III-21
3.10. Pengukuran Waktu Kerja ..................................................... III-28

DAFTAR ISI (Lanjutan)
HALAMAN
BAB IV METODOLOGI PENELITIAN .................................................

IV-1

4.1. Tempat dan Waktu Penelitian .............................................. IV -1
4.2. Jenis Penelitian ..................................................................... IV -1
4.3. Objek Penelitian ................................................................... IV -1
4.4. Variabel Penelitian ...............................................................

IV-1

4.5. Kerangka Berpikir ................................................................

IV-3

4.6. Rancangan Penelitian ...........................................................

IV-4

4.7. Instrumen Penelitian ............................................................ IV -7
4.8. Metode Pengolahan Data .....................................................

IV-8

4.9. Analisis Pemecahan Masalah ...............................................

IV-9

4.10. Kesimpulan dan Saran.......................................................... IV-10

BAB V

PENGUMPULAN DATA ...........................................................

V-1

5.1. Pengumpulan Data ...............................................................

V-1

5.1.1. Pola Distribusi PT Neo National......... .....................

V-1

5.1.2. Data Lokasi Distributor......... ...................................

V-1

5.1.3. Hari dan Waktu Kerja......... .....................................

V-3

5.1.4. Sarana Pendistribusian......... ....................................

V-4

5.2. Pengolahan Data ..................................................................

V -6

5.2.1. Time Window......... ...................................................

V-6

5.2.2. Pengujian Keseragaman Data Waktu Distribusi......... V-6
5.2.2.1. Waktu Antar Distributor..... ................................

V-6

5.2.2.2. Waktu Loading dan Unloading..... ......................

V-6

5.2.3. Pengujian Kecukupan Data... ..................................... V-10
5.2.3.1. Pengujian Kecukupan Data Waktu loading..... ... V-11
5.2.3.2. Pengujian Kecukupan Data Waktu Unloading..... V-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 ...................................................

VII

IV-1

KESIMPULAN DAN SARAN .................................................... VII-1
7.1. Kesimpulan .......................................................................... VII -1
7.2. Saran .................................................................................. VII-2

DAFTAR PUSTAKA
LAMPIRAN

DAFTAR TABEL
TABEL

HALAMAN

1.1. Keterlambatan Pengiriman Produk PT Neo National 2015 .................. I-2
2.1. Daftar Toko Pelanggan Utama PT Neo Natioanl Wilayah Medan ....... II-2
2.2. Daftar Toko Pelanggan Utama PT Neo Natioanl Luar Kota Medan .... II-3
2.3. Bahan Baku Perakitan Produk Dispenser Tipe HN 121..... .................. II-5
2.4. Bahan Tambahan Perakitan Produk Dispenser Tipe HN 121..... .......... II-6
5.1. Alamat Distributor PT Neo National di Medan dan Sekitarnya ........... V-2
5.2. Data Permintaan Produk Tanggal 3 dan 4 Juni 2015 ............................ V-3
5.3. Hari dan Waktu Kerja ........................................................................... V-4
5.4. Jenis Armada Kendaraan....................................................................... V-4
5.5. Jarak PT Neo National ke Distributor dan Jarak Antar Distributor ...... V-5
5.6.

Pengukuran Waktu Loading................................................................. V-7

5.7. Pengukuran Waktu Unloading .............................................................. V-9
5.8. Matriks Penghematan Jarak Antar Distributor...................................... V-32
5.9. Langkah Awal Semua Distributor Memiliki Rute Terpisah ................. V-34
5.10. Matriks Penghematan Setelah Pembentukan Subrute 1 ........................ V-37
5.11. Matriks Penghematan Setelah Pembentukan Subrute 2 ....................... V-39
5.12. Matriks Penghematan Setelah Pembentukan Subrute 3 ....................... V-40
5.13. Matriks Penghematan Setelah Pembentukan Subrute 4 ........................ V-41
5.14. Matriks Penghematan Setelah Pembentukan Subrute 5 ........................ V-41
5.15. Rekapitulasi Perhitungan Pemeriksaan Waktu Tersedia....................... V-50
6.1. Perbandingan Sub Rute Distribusi ........................................................ VI-1
6.2. Perbandingan Jarak Distribusi .............................................................. VI-3
6.3. Estimasi Feasibilitas .............................................................................. VI-5
6.4. Permintaan Tiap Sub rute ...................................................................... VI-6
6.5. Utilitas Alat Angkut Setiap Sub Rute ................................................... VI-7

DAFTAR GAMBAR
GAMBAR

HALAMAN

1.2. Rute Awal Perusahaan...... .................................................................... I-2
3.1. Struktur Organisasi PT Neo National...... ............................................. II-5
3.1. Permasalahan Rute ................................................................................ III- 5
3.2. Kendala dalam Konfigurasi Rute .......................................................... III- 5
5.3. Penggurangan Jarak Tempuh Melalui Penggabungan Rute.................. III-17
4.1. Kerangka Berpikir ................................................................................. IV-5
4.2. Langkah-Langkah Prosedur Penelitian ................................................. IV-7
5.1. Peta Lokasi Distributor PT Neo National di Medan dan Sekitarnya .... V-2
5.2. Peta Kontrol Waktu Loading ................................................................ V-8
5.3. Peta Kontrol Waktu Unloading ............................................................. V-10
5.4. Iterasi 1 ………… ................................................................................ V-13
5.5. Iterasi 2 ………… ................................................................................ V-14
5.6. Iterasi 3 ………… ................................................................................ V-15
5.7. Iterasi 4 ………… ................................................................................ V-16
5.8. Iterasi 5 ………… ................................................................................ V-17
5.9. Iterasi 6 ………… ................................................................................ V-18
5.10. Iterasi 7 ………… ................................................................................ V-19
5.11. Iterasi 8 ………… ................................................................................ V-20
5.12. Iterasi 9 ………… ................................................................................ V-21
5.13. Iterasi 10………… ................................................................................ V-22
5.14. Iterasi 11………… ................................................................................ V-23
5.15. Iterasi 12………… ................................................................................ V-24
5.16. Iterasi 13………… ................................................................................ V-25
5.17. Iterasi 14………… ................................................................................ V-26
5.18. Iterasi 15………… ................................................................................ V-27
5.19. Iterasi 16………… ................................................................................ V-27
5.20. Subrute 1………… ............................................................................... V-37
5.21. Subrute 2………… ............................................................................... V-38

DAFTAR GAMBAR
GAMBAR

HALAMAN

5.22. Subrute 3………… ............................................................................... V-39
5.23. Subrute 4………… ............................................................................... V-40
5.24. Subrute 5………… ............................................................................... V-41
5.25. Subrute 6………… ............................................................................... V-42
5.25. Subrute 7………… ............................................................................... V-42

DAFTAR LAMPIRAN

LAMPIRAN

HALAMAN

1.

Tugas dan Tanggung Jawab ...................................................................

L-1

2.

Formulir Permohonan Tugas Sarjana .....................................................

L-2

3.

Formulir Penetapan Tugas Sarjana .........................................................

L-3

4.

Surat Permohonan Riset Tugas Sarjana..................................................

L-4

5.

Surat Balasan Penerimaan Riset Tugas Sarjana .....................................

L-5

6.

Surat Keputusan Tugas Sarjana Mahasiswa ..........................................

L-6

7.

Lembar Asistensi Dosen ........................................................................

L-7

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,
Heuristik, dan Rute Distribusi Produk.