Penentuan Rute Distribusi Produk dengan Metode Sequential Insertion dan Clarke & Wright Saving di PT. Charoen Pokphand Indonesia – Food Division

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