PENENTUAN RUTE DISTIBUSI PRODUK DENGAN METODE SEQUENTIAL INSERTION DAN CLARKE & WRIGHT SAVING DI PT. CHAROEN POKPHAND INDONESIA-FOOD DIVISION
DRAFT TUGAS SARJANA Diajukan Untuk Memenuhi Sebagian Dari Syarat-Syarat Memperoleh Gelar Sarjana Teknik
Oleh DONNY ANDREAS KETAREN NIM : 100403117
DEPARTEMEN TEKNIK INDUSTRI F A K U L T A S
T E K N I K
UNIVERSITAS SUMATERA UTARA M E D A N 2016 No. Dok.: FM-GKM-TI-TS-01-05A;
Tgl. Efektif : 02 Juli 2012;
Revisi : 00
Universitas Sumatera Utara
2016
No. Dok.: FM-GKM-TI-TS-01-05A;
Tgl. Efektif : 02 Juli 2012;
Revisi : 00
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
Universitas Sumatera Utara
KATA PENGANTAR
Puji dan syukur penulis panjatkan kehadirat Tuhan Yang Maha Esa yang senantiasa memberikan rahmat dan karunia-Nya kepada penulis sehingga dapat menyelesaikan draft tugas sarjana ini dengan baik. Pembuatan draft tugas sarjana ini merupakan salah satu syarat untuk mendapatkan gelar sarjana teknik di Departemen Teknik Industri, khususnya program studi Reguler Strata Satu, Fakultas Teknik, Universitas Sumatera Utara. Judul untuk tugas sarjana ini adalah “Penentuan Rute Distribusi Produk dengan Metode Sequential Insertion dan Clarke & Wright Saving di PT. Charoen Pokphand Indonesia – Food Division”. Penulis menyadari bahwa draft tugas sarjana ini masih jauh dari kesempurnaan. Oleh karena itu, penulis mengharapkan saran dan masukan yang membangun dari para pembaca demi kesempurnaan draft Tugas Sarjana ini. Akhir kata, penulis berharap agar draft tugas sarjana ini berguna bagi kita semua.
Medan, Desember 2015 Penulis,
(Donny Andreas Ketaren)
Universitas Sumatera Utara
UCAPAN TERIMAKASIH
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. 2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri Universitas Sumatera Utara, yang telah memberi izin pelaksanaan Tugas Sarjana. 3. Bapak Ir. Mangara M. Tambunan, M.Sc. selaku Dosen Pembimbing I atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana. 4. Ibu Tuti Sarma Sinaga, ST. MT. selaku Dosen Pembimbing II atas waktu, bimbingan, pengarahan, dan masukan yang diberikan kepada penulis dalam penyelesaian Tugas Sarjana. 5. Bapak Marulitua Silalahi selaku Personnel & General Affair PT. Charoen Pokphand Indonesia – Food Division yang telah mengizinkan serta membantu penulis melakukan penelitian dan Ibu Mahyuni selaku pembimbing lapangan yang telah membantu penulis dalam pengumpulan data.
Universitas Sumatera Utara
6.
Bapak, Ibu, bang Christian, dan Lisa selaku keluarga saya yang tiada hentinya mendukung penulis baik secara moril maupun materil sehingga laporan ini dapat diselesaikan. Penulis menyadari tidak dapat membalas segala kebaikan dan kasih sayang mereka, oleh karena itu izinkanlah penulis memberikan karya ini sebagai ungkapan rasa terima kasih kepada keluarga tercinta.
7.
Teman seperjuangan Winna, Dimas, Yusuf, dan Fajar serta keseluruhan rekan-rekan Angkatan 2010 TITEN yang tidak dapat disebutkan satu-persatu, atas dukungan dan kerjasama yang baik atas bantuan dan masukan serta motivasi yang diberikan kepada penulis.
8.
Rekan-rekan asisten Laboratorium Tataletak Pabrik dan Pemindahan Bahan, Agnes Donny R, Gema, Sandrina, Syally, Tanesia, Theresia, dan adik-adik asisten Arfan, Diah, Febriro, Marthin, Mutek, Oyen, Pucek dan Ucup yang mendukung penulis dalam menyelesaikan Tugas Sarjana.
9.
Bang Nurmansyah, Bang Mijo, Kak Dina, Kak Ani, dan Bang Ridho atas bantuan dan tenaga yang telah diberikan dalam memperlancar penyelesaian Tugas Sarjana.
10. Seluruh pihak yang tidak dapat dituliskan satu per satu, namun telah memberikan dukungan, bantuan, dan inspirasi yang sangat berharga.
Universitas Sumatera Utara
DAFTAR ISI
BAB
HALAMAN
LEMBAR JUDUL ..............................................................................
i
LEMBAR PENGESAHAN ...............................................................
ii
SERTIFIKAT EVALUASI DRAFT TUGAS SARJANA ..............
iii
KATA PENGANTAR ........................................................................
iv
UCAPAN TERIMA KASIH .............................................................
v
DAFTAR ISI .......................................................................................
vii
DAFTAR TABEL ..............................................................................
xiii
DAFTAR GAMBAR ..........................................................................
xv
DAFTAR LAMPIRAN ......................................................................
xvi
ABSTRAK ..........................................................................................
xvii
I
PENDAHULUAN ................................................................
I-1
1.1. Latar Belakang..............................................................
I-1
1.2. Perumusan Masalah ......................................................
I-5
1.3. Tujuan dan Manfaat ......................................................
I-5
1.4. Batasan dan Asumsi Penelitian ....................................
I-7
1.5. Sistematika Penulisan Laporan.....................................
I-8
Universitas Sumatera Utara
DAFTAR ISI (LANJUTAN)
BAB II
HALAMAN GAMBARAN UMUM PERUSAHAAN ............................
2-1
2.1. Sejarah Perusahaan PT. Charoen Pokphand Indonesia Food Division ..............................................................
II-1
2.2. Ruang Lingkup Perusahaan ..........................................
II-3
2.3. Lokasi Perusahaan ........................................................
II-3
2.4. Daerah Pemasaran ........................................................
II-3
2.5. Organisasi dan Manajemen ..........................................
II-5
2.5.1. Struktrur Organisasi Perusahaan.......................
II-5
2.5.2. Pembagian Tugas dan Tanggung Jawab ...........
II-8
2.5.3. Jumlah Tenaga Kerja dan Jam Kerja ................
II-23
2.6. Proses Produksi ............................................................
II-24
2.6.1. Bahan yang Digunakan .....................................
II-25
2.6.1.1. Bahan Baku ..........................................
II-25
2.6.1.2. Bahan Tambahan .................................
II-25
2.6.1.3. Bahan Penolong ...................................
II-26
2.6.2. Uraian Proses ....................................................
II-27
2.6.2.1. Departemen Cut Up .............................
II-27
2.6.2.2. Further Production ..............................
II-29
2.6.2.3. Sausage Production .............................
II-32
2.7. Mesin dan Peralatan .....................................................
II-35
Universitas Sumatera Utara
DAFTAR ISI (LANJUTAN)
BAB
III
HALAMAN 2.7.1. Mesin Produksi .................................................
II-35
2.7.2. Peralatan (Equipment) ......................................
II-40
2.8. Utilitas ..........................................................................
II-40
2.9. Safety and Fire Protection............................................
II-43
2.10. Waste Treatment ...........................................................
II-44
LANDASAN TEORI ...........................................................
III-1
3.1. Vehicle Routing Problem ..............................................
III-1
3.2. Klasifikasi Routing Problem ........................................
III-4
3.2.1. Berdasarkan Sumber .........................................
III-4
3.2.2. Kendala Kendaraan ...........................................
III-4
3.2.3. Tipe Distribusi ..................................................
III-5
3.3. Vehicle Routing and Schedulling..................................
III-6
3.4. Metode Pemilihan Rute ................................................
III-9
3.4.1. Metode Saving Matriks .....................................
III-10
3.4.2. Metode Sequential Insertion .............................
II-12
3.4.3. Metode Clarke & Wright Savings.....................
II-15
3.5. Pengukuran Waktu Kerja .............................................
III-19
Universitas Sumatera Utara
DAFTAR ISI (LANJUTAN)
BAB IV
V
HALAMAN 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-2
4.5. Kerangka Konseptual Penelitian ..................................
IV-3
4.6. Rancangan Penelitian ...................................................
IV-5
4.7. Instrumen Penelitian .....................................................
IV-9
4.8. Metode Pengolahan Data ..............................................
IV-9
4.9. Analisis Pemecahan Masalah .......................................
IV-10
4.10. Kesimpulan dan Saran ..................................................
IV-10
PENGUMPULAN DAN PENGOLAHAN DATA ............
V-1
5.1. Pengumpulan Data........................................................
V-1
5.1.1. Pola
Distribusi
PT. Charoen Pokphand
Indonesia – Food Division ................................
V-1
5.1.2. Data Customer dan Permintaan ........................
V-1
5.1.3. Hari dan Waktu Kerja .......................................
V-3
5.1.4. Sarana Distribusi & Jumlah Operator ...............
V-3
5.1.5. Jarak dan Waktu Antar Titik Distribusi ............
V-4
Universitas Sumatera Utara
DAFTAR ISI (LANJUTAN)
BAB
HALAMAN 5.1.6. Data
Waktu
Loading,
Unloading,
dan
Allowance .........................................................
V-10
5.1.7. Rating Factor dan Allowance ...........................
V-11
5.1.8. Due Date Penerimaan Produk ..........................
V-12
5.2. Pengolahan Data ...........................................................
V-13
5.2.1. Pengujian
Keseragaman
Waktu
Loading
dan Unloading ..................................................
V-13
5.2.2. Pengujian Kecukupan Data Waktu Loading dan Unloading ..................................................
V-17
5.2.3. Perhitungan Waktu Standar Proses Loading dan Unloading .................................................. 5.2.4. Penentuan
Rute
Distribusi
dengan
Sequential Insertion .......................................... 5.2.5. Penentuan
VI
Rute
Distribusi
V-18
V-19
dengan
Algoritma Clarke & Wright Savings ................
V-24
5.2.6. Perbaikan Rute Distribusi dari Kedua Metode .
V-37
5.2.7. Penjadwalan Rute Distribusi ............................
V-41
ANALISIS DAN PEMECAHAN MASALAH ..................
VI-1
6.1. Analisis Perbandingan Hasil dari Kedua Metode .........
VI-1
Universitas Sumatera Utara
DAFTAR ISI (LANJUTAN)
BAB
VII
HALAMAN 6.2. Analisis Perbaikan Rute ...............................................
VI-2
6.3. Analisis Penjadwalan Rute Distribusi ..........................
VI-5
6.4. Perbandingan Hasil dengan Rute Aktual ......................
VI-4
KESIMPULAN DAN SARAN ............................................
VII-1
7.1. Kesimpulan ...................................................................
VII-1
7.2. Saran .............................................................................
VII-2
DAFTAR PUSTAKA LAMPIRAN
Universitas Sumatera Utara
DAFTAR TABEL
TABEL
HALAMAN
1.1.
Rute Distribusi Produk Aktual di Kota Medan ..................
2.1.
Daftar Customer
Utama PT. Charoen
I-2
Pokphand
Indonesia Food Division Wilayah Kota Medan .................
II-4
2.2.
Sistem Pembagian Jam Kerja Bagian Administrasi ...........
II-23
2.3.
Sistem Pembagian Jam Kerja Bagian Produksi .................
II-24
5.1.
Data Customer dan Permintaan Produk Periode November 2015 ....................................................................................
V-2
5.2.
Hari dan Waktu Kerja ........................................................
V-3
5.3.
Spesifikasi Alat Angkut Kendaraan ...................................
V-3
5.4.
Jarak Tempuh antar Titik Distribusi dalam Kilometer ..........
V-5
5.5.
Waktu Tempuh antar Titik Distribusi dalam Menit ..............
V-7
5.6.
Data Waktu Proses Loading dan Unloading ......................
V-10
5.7.
Data Waktu Proses Loading dan Unloading ......................
V-12
5.8.
Hasil Perhitungan Harga ∑Xi untuk Data Waktu Loading
V-14
5.9.
Hasil
Perhitungan
Harga ∑Xi untuk Data Waktu
Unloading........................................................................... 5.10.
V-15
Rekapitulasi Perhitungan Waktu dan Jarak Tempuh Rute Awal ...................................................................................
V-20
5.11.
Rekapitulasi Perhitungan dan Pembentukan Tur – 1 .........
V-22
5.12.
Rekapitulasi Perhitungan dan Pembentukan Seluruh Tur ..
V-22
Universitas Sumatera Utara
DAFTAR TABEL (LANJUTAN)
TABEL 5.13.
HALAMAN Rekapitulasi Rute Distribusi yang Terbentuk dengan Menggunakan Metode Sequential Insertion ......................
V-24
5.14.
Saving Matriks pada Setiap Titik Distribusi ......................
V-26
5.15.
Rekapitulasi Perhitungan dan Pembentukan Seluruh Tur ..
V-35
5.16.
Rekapitulasi Rute Distribusi yang Terbentuk dengan Menggunakan Metode Clarke & Wright Savings ..............
5.17.
V-36
Perbandingan Hasil Penentuan Rute Distribusi Metode Sequential Insertion dan Clarke & Wright Savings ...........
V-37
5.18.
Proses Iterasi untuk Tur 1 ..................................................
V-38
5.19.
Rekapitulasi Perbaikan Rute Distribusi yang Terbentuk ...
V-39
5.20.
Perbandingan Hasil Total Waktu dan Jarak Tempuh dari Perbaikan Rute dengan Metode Sequential Insertion Awal
V-40
5.21.
Rekapitulasi Perbaikan Rute Distribusi yang Terbentuk ...
V-41
5.22.
Penjadwalan Rute Berdasarkan Due Date Penerimaan .....
V-42
6.1.
Perbandingan Hasil Penentuan Rute Distribusi Metode Sequential Insertion dan Clarke & Wright Savings ...........
6.2.
VI-1
Perbandingan Hasil Total Waktu dan Jarak Tempuh dari Perbaikan Rute dengan Metode Sequential Insertion Awal
VI-3
6.3.
Hasil Akhir Penentuan Rute Distribusi Terbaik ................
VI-4
6.4.
Penjadwalan Tur Perjalanan Berdasarkan Due Date .........
VI-5
6.5
Perbandingan Rute Perbaikan dan Rute Aktual .................
VI-5
Universitas Sumatera Utara
DAFTAR GAMBAR
GAMBAR 2.1.
HALAMAN
Struktur Organisasi PT Charoen Pokphand Indonesia Food Division .....................................................................
II-7
2.2.
Flow Diagram Uraian Proses pada Departemen Cut Up ...
II-29
2.3.
Flowchart Proses Produksi Pembuatan Further ................
II-32
2.4.
Flowchart Proses Produksi Pembuatan Sausage ...............
II-35
3.1.
Bentuk Solusi Vehicle Routing Problem ............................
III-3
3.2.
Permasalahan Rute .............................................................
III-5
3.3.
Kendala dalam Konfigurasi Rute .......................................
III-6
3.4.
Pengurangan
Jarak
Tempuh Melalui Penggabungan
Tempat Perhentian dalam Rute ..........................................
III-11
3.5.
Penyisipan Pelanggan Berikutnya pada Rute Saat ini .......
III-14
4.1.
Kerangka Konseptual Penelitian ........................................
IV-4
4.2.
Langkah-langkah Proses Penelitian ...................................
IV-7
5.1.
Peta Lokasi Customer PT. Charoen Pokphand Indonesia – Food Division ......................................................................
V-9
5.2.
Peta Kontrol Uji Keseragaman Data Waktu Loading ........
V-13
5.3.
Peta Kontrol Uji Keseragaman Data Waktu Unloading ....
V-14
5.4.
Rute Perjalanan Distribusi Produk .....................................
V-44
Universitas Sumatera Utara
DAFTAR LAMPIRAN LAMPIRAN
HALAMAN
1.
Proses Iterasi Saving Matriks...........................................................
L-1
2.
Form Tugas Akhir............................................................................
L-2
3.
Surat Penjajakan...............................................................................
L-3
4.
Surat Balasan ...................................................................................
L-4
5.
Surat Keputusan Tugas Akhir ..........................................................
L-5
6.
Lembar Asistensi .............................................................................
L-6
Universitas Sumatera Utara