Analisis Penentuan Rute Truk Pengangkutan TBS yang Optimal Dengan Metode Nearest Neighbour dan Clarke & Wright Savings di PT.PP London Sumatra Indonesia ,Tbk

ANALISIS PENENTUAN RUTE TRUK PENGANGKUTAN TBS YANG
OPTIMAL DENGAN METODE NEAREST NEIGHBOUR DAN CLARKE &
WRIGHT SAVINGS DI PT.PP LONDON SUMATRA INDONESIA ,TBK

TUGAS SARJANA
Diajukan untuk Memenuhi Sebagian dari
Syarat-syarat Memperoleh Gelar Sarjana Teknik Industri
Oleh
RONALD F SIDABUTAR
NIM : 120403091

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
2017

Universitas Sumatera Utara

ANALISIS PENENTUAN RUTE TRUK PENGANGKUTAN TBS YANG
OPTIMAL DENGAN METODE NEAREST NEIGHBOUR DAN CLARKE &
WRIGHT SAVINGS DI PT.PP LONDON SUMATRA INDONESIA ,TBK

TUGAS SARJANA
Diajukan untuk Memenuhi Sebagian dari
Syarat-syarat Memperoleh Gelar Sarjana Teknik Industri

Oleh
RONALD F SIDABUTAR
NIM : 120403091

Disetujui Oleh:
Dosen Pembimbing

(Ir. Ukurta Tarigan, MT)

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
2017

Universitas Sumatera Utara

KATA PENGANTAR
Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa, atas
berkat dan karunia-Nya sehingga penulis dapat menyelesaikan laporan tugas
sarjana ini dengan baik.
Tugas sarjana ini merupakan salah satu syarat untuk mendapatkan gelar
sarjana teknik di Departemen Teknik Industri, khususnya program S-1 Reguler,
Fakultas Teknik, Universitas Sumatera Utara. Riset Tugas Akhir dijalankan oleh
penulis di PT.PP LONDON SUMATRA INDONESIA,Tbk yang bergerak di
bidang manufaktur yaitu produksi Crude Palm Oil (CPO) dan Kernel Oil. Tugas
Akhir ini berjudul “Analisis Penentuan Rute Truk Pengangkutan TBS yang
Optimal dengan Metode Nearest Neighbour dan Clarke & Wright Savings di

PT.PP LONDON SUMATRA INDONESIA,Tbk”.
Penulis menyadari masih banyak kekurangan dalam penulisan tugas
sarjana ini. Oleh karena itu, penulis sangat mengharapkan saran dan masukan
yang sifatnya membangun demi kesempurnaan laporan tugas sarjana ini. Semoga
tugas sarjana ini dapat bermanfaat bagi pihak yang memerlukannya.

UNIVERSITAS SUMATERA UTARA
MEDAN,

PENULIS

JUNI 2017

Universitas Sumatera Utara

UCAPAN TERIMA KASIH

Penulis sungguh bersyukur kepada Tuhan Yang Maha Esa yang telah
memberikan kesempatan kepada penulis untuk menjejaki pendidikan di
Departemen Teknik Industri USU.

Dalam penulisan Tugas Sarjana ini penulis mendapatkan dukungan dan
bimbingan dari berbagai pihak. Maka sudah sepatutnya penulis mengucapkan
terima kasih dengan hati yang tulus kepada:
1.

Ibu Dr. Meilita Tryana Sembiring, S.T., M.T., selaku Ketua Departemen
Teknik Industri Universitas Sumatera Utara, yang telah memberi izin
pelaksanaan Tugas Sarjana ini.

2.

Ibu Ir. Rosnani Ginting, MT dan Bapak Ir. Mangara M. Tambunan, M.Sc.
selaku Dosen Kordinator Tugas Akhir yang telah memberi bimbingan kepada
penulis.

3.

Bapak Ir. Ukurta Tarigan, M.T., selaku Dosen Pembimbing Tugas Sarjana
yang telah meluangkan waktunya untuk membimbing penulis dalam
penulisan laporan.

4.

Seluruh dosen Departemen Teknik Industri, Fakultas Teknik, Universitas
Sumatera Utara yang telah memberikan pendidikan selama perkuliahan
sebagai bekal untuk penulisan Tugas Sarjana ini.

5.

Bapak Risdianto Ginting selaku Shift Manager, dan seluruh staff PT. PP.
London Sumatra Indonesia,Tbk telah berkenan memberikan izin dan arahan
selama penulis melakukan penelitian.

Universitas Sumatera Utara

6.

Kedua orang tua Penulis, M Sidabutar dan M Oppusunggu yang senantiasa
membantu dari segi materil, doa, dan nasehat; dan kepada saudara penulis
Christian Sidabutar serta seluruh keluarga besar yang telah memberi motivasi

dalam penulisan penelitian ini.

7.

Seluruh staf dan pegawai Departemen Teknik Industri, Fakultas Teknik,
Universitas Sumatera Utara yang banyak memberikan bantuannya dalam hal
penyelesaian administrasi untuk melaksanakan tugas sarjana ini.

8.

Rekan seperjuangan TA di PT. PP. London Sumatra Indonesia,Tbk, Sehat J
Angkat, Donald R Manik dan Tulus Sidabutar yang telah memberi semangat,
motivasi, dan saran kepada penulis dalam menyelesaikan laporan ini.

9.

Sahabat di Kelompok Tumbuh Bersama (KTB El-Rohi) Donald R Manik,
Tulus Sidabutar, Reguel Nababan,ST , Sehat J Angkat,ST , Joshua Silaen dan
Horas A S Nainggolan, yang selalu mendukung dan memberi semangat.

10. Sahabat penulis Ernest A L Simbolon, Pestaria M Simanjuntak dan Aruni
Maria Simbolon yang selalu mengingatkan, mendoakan dan memberi
semangat kepada penulis dalam penyelesaian laporan ini.
11. Sahabat BP dan WP selama di Teknik Industri, Tulus ,Hebron, Savudan,
Horas, Ferdy, Sehat, Johannes, Joshua, Lorenzo, Dewi, Ami, Sarah, Miska,
Poly, Elisabeth, dan Mien yang menemani dan saling mendukung menjalani
masa-masa perkuliahan.
12. Semua teman angkatan 2012 (DUA BELATI) serta abang kakak senior dan
junior di Departemen Teknik Industri Universitas Sumatera Utara yang telah
memberikan banyak masukan kepada penulis.

Universitas Sumatera Utara

13. Semua pihak yang tidak dapat dituliskan satu per satu, namun telah banyak
memberi dukungan dan bantuan kepada penulis.

Medan, Juni 2017

Penulis

Universitas Sumatera Utara

DAFTAR ISI

BAB

HALAMAN
LEMBAR JUDUL .....................................................................

i

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

ii

SERTIFIKAT EVALUASI TUGAS SARJANA ....................

iii

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

iv

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

v

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

viii

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

xiv

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

xviii

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

xix

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

xx

I PENDAHULUAN......................................................................

I-1

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

I-1

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

I-6

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

I-7

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

I-8

1.5. Sistematika Penulisan Tugas Akhir ..................................

I-9

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

II-1

2.1. Sejarah Perusahaan PT.PP.London Sumatra Indonesia,Tbk

II-1

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

2.2. Sejarah Begerpang POM ............................................................

II-4

2.3. Ruang Lingkup Bidang Usaha ....................................................

II-4

2.4. Lokasi Perusahaan ......................................................................

II-5

2.5. Daerah Pemasaran ......................................................................

II-5

2.6. Organisasi dan Manajenen..........................................................

II-5

2.6.1. Struktur Organisasi BG POM................................

II-5

2.6.2. Pembagian Tugas dan Tanggung Jawab ...............

II-7

2.6.3. Jumlah Pekerja dan Jam Kerja ..............................

II-10

2.7. Proses Produksi...........................................................................

II-12

2.7.1. Stasiun Penerimaan Buah ......................................

II-5

2.7.2. Stasiun Perebusan (Sterilization)...........................

II-14

2.7.3. Stasiun Penebahan (Threshing) .............................

II-16

2.7.4. Stasiun Kempa (Pressing) .....................................

II-17

2.7.5. Stasiun Klarifikasi (Clarification) .........................

II-17

2.7.6. Pemisahaan dan Penampungan Limbah Cair ........

II-19

2.7.3. Stasiun Inti (Kernel) ..............................................

II-20

2.8. Tatacara Pengumpulan TBS dan Pengangkutan ke Pabrik.........

II-22

III

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

III-1

3.1. Konsep Supply Chain ........................................................

III-1

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN
3.2. Manajemen Logistik ..........................................................

III-2

3.3. Konsep Logistik Terpadu ..................................................

III-3

3.3. Vehicle Routing and Scheduling .......................................

III-5

3.5. Metode Pemilihan Rute .....................................................

III-6

3.5.1. Metode Saving Matrix ...........................................

III-8

3.5.2. Algoritma Nearest Neighbour ...............................

III-10

3.5.3. Metode Clarke & Wright Savings .........................

III-11

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 Konseptual Penelitian .......................................

IV-2

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

IV-3

4.7. Instrumen Penelitian ..........................................................

IV-5

4.8. Metode Pengolahan Data ..................................................

IV-5

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

IV-6

4.10. Kesimpulan dan Saran .......................................................

IV-6

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN

V PENGUMPULAN DAN PENGOLAHAN DATA .................

V-1

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

V-1

5.1.1. Mekanisme Pengangkutan TBS dari Kebun .........

V-1

5.1.2. Data Jarak TPH dan Pabrik ...................................

V-1

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

V-5

5.2.1. Penentuan Rute Pengangkutan TBS pada Area
Panen I dengan Metode Clarke & Wright Saving .

V-5

5.2.2. Penentuan Rute Pengangkutan TBS pada Area
Panen I dengan Metode Nearest Neighbour..........

V-13

5.2.3. Penentuan Rute Pengangkutan TBS pada Area
Panen II dengan Metode Clarke & Wright Saving

V-39

5.2.4. Penentuan Rute Pengangkutan TBS pada Area
Panen II dengan Metode Nearest Neighbour ........

V-20

5.2.5. Waktu Loading/Unloading ....................................

V-68

5.2.6. Waktu Kerja Supir Truk ........................................

V-69

5.2.7. Perhitungan

Waktu

Standar

Loading dan

Unloading ..............................................................
5.2.7.1. Uji Keseragaman Waktu Loading

V-69

dan

Waktu Unloading ....................................

V-69

5.2.7.2. Uji Kecukupan Data .................................

V-72

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN
5.2.7.3.Perhitungan Waktu Siklus Rata-rata .........

V-73

5.2.7.4.Perhitungan Waktu Normal .......................

V-74

5.2.7.5.Perhitungan Waktu Standar .......................

V-75

5.2.8. Perhitungan Jumlah Truk Optimal .........................

V-76

5.2.9. Pengalokasian Truk Pengangkut ............................

V-79

5.2.10. Perhitungan Jumlah Penggunaan Bahan Bakar ....

V-81

ANALISIS PEMECAHAN MASALAH .................................

VI-1

6.1. Analisa Perbandingan Hasil dari Kedua Metode ..............

VI-1

6.2. Perbandingan Hasil dengan Rute Aktual ..........................

VI-2

6.3. Analisis Jumlah Truk Optimal ..........................................

VI-3

6.4. Analisis Perbandingan penggunaan Bahan Bakar .............

VI-3

VII KESIMPULAN DAN SARAN .................................................

VII-1

7.1. Kesimpulan........................................................................

VII-1

7.2. Saran ..................................................................................

VII-2

VI

DAFTAR PUSTAKA
LAMPIRAN

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

1.1. Perbandingan Penggunaan Bahan Bakar dengan

Jarak

Tempuh ..................................................................................

I-3

1.2. Data Luas dan Produksi Divisi Pengangkutan Januari 2017 .

I-4

2.1. Waktu Kerja Security ...........................................................

II-11

2.2. Waktu Kerja Kantor .............................................................

II-12

5.1. Data Luas dan Produksi Divisi VI Januari 2017 ....................

V-2

5.2. Data Jarak antar TPH dalam Satuan Kilometer .......................

V-4

5.3. Matriks penghematan pada setiap titik penumpukan hasil
(TPH) area panen I .................................................................

V-6

5.4. Rekapitulasi Perhitungan dan Pembentukan Rute dengan
Metode Clark & Wright Saving .............................................

V-12

5.5. Tabel jarak antara pabrik(PP0) dengan 26 TPH .....................

V-14

5.6. Tabel jarak antara TPH PP12 dengan 25 TPH lainnya ...........

V-15

5.7. Tabel jarak antara TPH PP12 dengan 24 TPH lainnya ...........

V-16

5.8. Tabel jarak antara TPH PP13 dengan 23 TPH lainnya ...........

V-18

5.9. Tabel jarak antara TPH PP15 dengan 22 TPH lainnya ...........

V-19

5.10. Tabel jarak antara TPH PP16 dengan 21 TPH lainnya ...........

V-20

5.11. Tabel jarak antara TPH PP17 dengan 20 TPH lainnya ...........

V-21

5.12. Tabel jarak antara TPH PP14 dengan 19 TPH lainnya ...........

V-22

5.13. Tabel jarak antara TPH PP11 dengan 18 TPH lainnya ...........

V-23

Universitas Sumatera Utara

DAFTAR TABEL (LANJUTAN)

TABEL

HALAMAN

5.14. Tabel jarak antara TPH PP10 dengan 17 TPH lainnya ...........

V-25

5.15. Tabel jarak antara TPH PP9 dengan 16 TPH lainnya .............

V-26

5.16. Tabel jarak antara TPH PP07 dengan 15 TPH lainnya ...........

V-27

5.17. Tabel jarak antara TPH PP04 dengan 14 TPH lainnya ...........

V-28

5.18. Tabel jarak antara TPH PP05 dengan 13 TPH lainnya ..........

V-28

5.19. Tabel jarak antara TPH PP06 dengan 12 TPH lainnya ..........

V-29

5.20. Tabel jarak antara TPH PP02 dengan 11 TPH lainnya...........

V-30

5.21. Tabel jarak antara TPH PP01 dengan 10 TPH lainnya ...........

V-31

5.22. Tabel jarak antara TPH PP03 dengan 9 TPH lainnya ............

V-32

5.23. Tabel jarak antara TPH PP20 dengan 8 TPH lainnya ............

V-32

5.24 Tabel jarak antara TPH PP21 dengan 7 TPH lainnya ............

V-33

5.25. Tabel jarak antara TPH PP22 dengan 6 TPH lainnya .............

V-34

5.26. Tabel jarak antara TPH PP23 dengan 5 TPH lainnya ............

V-28

5.27. Tabel jarak antara TPH PP26 dengan 4 TPH lainnya ............

V-35

5.28. Tabel jarak antara TPH PP25 dengan 3 TPH lainnya ............

V-35

5.29. Tabel jarak antara TPH PP24 dengan 2 TPH lainnya .............

V-36

5.30. Tabel jarak antara TPH PP18 dengan 1 TPH lainnya ............

V-36

5.31. Rekapitulasi perhitungan dan pembentukan

rute dengan

metode Nearest Neighbour .....................................................

V-37

Universitas Sumatera Utara

DAFTAR TABEL (LANJUTAN)

TABEL

HALAMAN

5.32. Matriks penghematan pada setiap titik penumpukan hasil
(TPH) area panen II ................................................................

V-40

5.33. Rekapitulasi Perhitungan dan Pembentukan Rute dengan
Metode Clarke & Wright Savings .........................................

V-33

5.34. Tabel jarak antara pabrik(PP0) dengan 24 TPH.....................

V-47

5.35. Tabel jarak antara TPH PP33 dengan 23 TPH lainnya ...........

V-48

5.36. Tabel jarak antara TPH PP34 dengan 22 TPH lainnya ..........

V-49

5.37. Tabel jarak antara TPH PP32 dengan 21 TPH lainnya ..........

V-51

5.38. Tabel jarak antara TPH PP35 dengan 20 TPH lainnya...........

V-52

5.39. Tabel jarak antara TPH PP36 dengan 19 TPH lainnya ...........

V-53

5.40. Tabel jarak antara TPH PP30 dengan 18 TPH lainnya ..........

V-54

5.41. Tabel jarak antara TPH PP37 dengan 17 TPH lainnya ..........

V-55

5.42. Tabel jarak antara TPH PP44 dengan 16 TPH lainnya...........

V-56

5.43. Tabel jarak antara TPH PP38 dengan 15 TPH lainnya ...........

V-56

5.44. Tabel jarak antara TPH PP39 dengan 14 TPH lainnya...........

V-57

5.45. Tabel jarak antara TPH PP40 dengan 13 TPH lainnya ...........

V-58

5.46. Tabel jarak antara TPH PP40 dengan 12 TPH lainnya ..........

V-59

5.47. Tabel jarak antara TPH PP42 dengan 11 TPH lainnya ..........

V-60

5.48. Tabel jarak antara TPH PP43 dengan 10 TPH lainnya...........

V-61

5.49. Tabel jarak antara TPH PP45 dengan 9 TPH lainnya .............

V-61

Universitas Sumatera Utara

DAFTAR TABEL (LANJUTAN)

TABEL

HALAMAN

5.50. Tabel jarak antara TPH PP01 dengan 8 TPH lainnya .............

V-62

5.51. Tabel jarak antara TPH PP47 dengan 7 TPH lainnya ............

V-63

5.52. Tabel jarak antara TPH PP48 dengan 6 TPH lainnya .............

V-63

5.53. Tabel jarak antara TPH PP49 dengan 5 TPH lainnya ............

V-64

5.54. Tabel jarak antara TPH PP50 dengan 4 TPH lainnya ............

V-64

5.55. Tabel jarak antara TPH PP29 dengan 3 TPH lainnya ............

V-65

5.56. Tabel jarak antara TPH PP28 dengan 2 TPH lainnya .............

V-65

5.57. Tabel jarak antara TPH PP27 dengan 1 TPH lainnya .............

V-65

5.58. Rekapitulasi perhitungan dan pembentukan rute dengan
metode Nearest Neighbour....................................................

V-65

5.59. Hasil Pengukuran Waktu Loading..........................................

V-68

5.60. Hasil Pengukuran Waktu Unloading ......................................

V-68

5.61. Penyesuaian Menurut Westinghouse .....................................

V-74

5.62. Allowance .............................................................................

V-75

5.63. Aktivitas Pengangkutan TBS dan Waktu...............................

V-77

5.64. Pengalokasian truk area panen I ............................................

V-79

5.65. Pengalokasian truk area panen II ...........................................

V-80

5.66. Data jarak terpilih .................................................................

V-81

6.1. Perbandingan

hasil penentuan rute metode Clarke &

Wright Savings dan Nearest Neighbour .................................

VI-1

Universitas Sumatera Utara

DAFTAR GAMBAR

GAMBAR

HALAMAN

1.1.

Peta pengangkutan TBS .....................................................

I-4

2.1.

Struktur Organisasi BGPOM-2017 ....................................

II-6

2.2.

Arah aliran masuk dan keluar Steam pada Sterilizer .........

II-16

2.3.

Flowsheet pengakutan TBS................................................

II-9

3.1.

Solusi Vehicle Routing Problem ........................................

III-6

4.1.

Kerangka Berpikir ..............................................................

IV-3

4.2.

Blok Diagram Prosedur Penelitian .....................................

IV-4

5.1.

Peta Kebun Divisi VI .........................................................

V-2

5.2.

Peta Kontrol Waktu Loading .............................................

V-70

5.3.

Peta Kontrol Waktu Unloading..........................................

V-72

Universitas Sumatera Utara

DAFTAR LAMPIRAN

LAMPIRAN .................................................................. HALAMAN
1

Peta Rute Terpilih ................................................................

L-1

2

Iterasi Meode Clarke & Wright Saving ................................

L-2

Universitas Sumatera Utara