Usulan Perbaikan Rute Distribusi Produk dengan Menggunakan Metode Dynamic Programming pada PT Panca Pilar Tanggung Medan

USULAN PERBAIKAN RUTE DISTRIBUSI PRODUK
DENGAN MENGGUNAKAN METODE DYNAMIC
PROGRAMMING PADA PT PANCA PILAR TANGGUNG
MEDAN

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

Oleh

EDI ARAPENTA GINTING
NIM. 100403031

DEPARTEMEN TEKNIK INDUSTRI
F A K U L T A S

T E K N I K

UNIVERSITAS SUMATERA UTARA
MEDAN

2016

V-1
Universitas Sumatera Utara

Universitas Sumatera Utara

Universitas Sumatera Utara

KATA PENGANTAR

Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Kuasa, atas
berkat dan karunia-Nya sehingga penulis dapat menyelesaikan laporan Draft
Tugas Sarjana ini dengan baik. Draft Tugas Sarjana ini merupakan laporan
penelitian dalam mengaplikasikan keilmuan Teknik Industri dan salah satu syarat
yang harus dilalui untuk lulus dari Departemen Teknik Industri USU dengan
memperoleh gelar Sarjana Teknik.
Draft Tugas Sarjana ini dibuat berdasarkan keilmuan Teknik Industri yaitu
pengoptimalan rute pengiriman produk. Judul Draft Tugas Sarjana ini adalah
“Travelling Transportation Problem Barang dengan Menggunakan Metode

Dynamic Programming di PT. Panca Pilar Tangguh”.
Penulis menyadari bahwa penyusunan Draft Tugas Sarjana ini belum
sempurna sehingga diperlukan perbaikan lebih lanjut. Oleh karena itu, penulis
mengharapkan kritik atau saran yang membangun dalam penyempurnaan Draft
Tugas Sarjana ini.

UNIVERSITAS SUMATERA UTARA

PENULIS

MEDAN, OKTOBER 2015

Universitas Sumatera Utara

UCAPAN TERIMA KASIH

Penyusunan Tugas Sarjana ini sampai dengan selesainya dibantu banyak
pihak, maka pada kesempatan ini penulis mengucapkan terima kasih kepada:
1. Ibu Ir. Khawarita Siregar, MT selaku Ketua Departemen Teknik Industri,
Fakultas Teknik, Universitas Sumatera Utara.

2. Bapak Ir. Ukurta Tarigan, MT selaku Sekretaris Departemen Teknik Industri,
Fakultas Teknik, Universitas Sumatera Utara.
3. Bapak Ir. Ukurta Tarigan, MT, selaku Dosen Pembimbing I yang telah
meluangkan waktunya untuk memberikan masukan, kritikan, dan solusi yang
mendukung penyelesaian Tugas Sarjana ini.
4. Ibu Erwin Sitorus, ST, MT, selaku Dosen Pembimbing II yang telah
meluangkan waktunya untuk memberikan masukan, kritikan, dan solusi yang
mendukung penyelesaian Draft Tugas Sarjana ini.
5. Bapak Drs Karimuddin, selaku HRD PT. Panca Pilar Tangguh yang telah
meluangkan waktu untuk membimbing penulis selama kunjungan ke PT.
Panca Pilar Tangguh.
6. Kedua orang tua penulis tercinta, yaitu Bapak Drs. Nahitma Ginting, Msi, Apt
dan Ir. Perukuren Sembiring yang tiada hentinya mendukung penulis baik
secara moril maupun materil dan mendoakan penulis selama penyusunan
Tugas Sarjana ini.

Universitas Sumatera Utara

7. Saudara dan saudari penulis Yusak Ginting S.pd, Gidion Ginting
S,Farn,M.Sc, Mburak Pranala S,Pd, Fuad Meydi A,mf. yang telah memberi

dukungan dan semangat kepada penulis selama penyusunan Tugas Sarjana
ini.
8. Teman-teman angkatan 2010 Teknik Industri (TITEN) yang selama ini
membantu dan mendukung dalam setiap kegiatan perkuliahan dan serta dalam
penyelesaian laporan ini.
9. Teman saya yang terkhusus dalam yang selalu menyemangati dan
memberikan motivasi dalam penyusunan Tugas Sarjana ini, yaitu Santa Viona
Sembiring A.md
10. Seluruh staf dan karyawan Departemen Teknik Industri, Fakultas Teknik,
Universitas Sumatera Utara yang banyak membantu dan memberikan
dukungan kepada penulis.
Selain itu juga kepada semua pihak yang telah banyak membantu penulis
dalam menyelesaikan laporan ini yang tidak dapat disebutkan satu per satu,
penulis ucapkan terima kasih.

UNIVERSITAS SUMATERA UTARA

PENULIS

MEDAN, April 2016

Universitas Sumatera Utara

DAFTAR ISI

BAB

I

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

i

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

ii

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

iii

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

iii

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

iv

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

x

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

xii

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

xvi

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

xvii

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

xviii

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

I-1

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

I-1

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

I-4

1.3. Tujuan Penelitian ...........................................................................

I-4

1.4. Manfaat Penelitian ......................................................................

I-5

1.5. Batasan dan Asumsi Penelitian .....................................................

I-6

Universitas Sumatera Utara

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

II-1

2.1. Sejarah Perusahaan ........................................................................

II-1

DAFTAR ISI
BAB

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

II-2

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

II-2

2.4. Struktur Organisasi Perusahaan .....................................................

II

2.5. Manajemen Perusahaan .................................................................

II-4

2.5.1. Pembagian Tugas dan Tanggung Jawab..............................

II-4

2.5.2. Jumlah Karyawan dan Jam Kerja ........................................

II-8

III LANDASAN TEORI .......................................................................... III-1
3.1. Manajemen Logistik.....................................................................

III-1

3.2. Travelling Salesman Problem .......................................................

III-1

3.3. Vehicle Routing Problem ...............................................................

III-4

3.4. Metode Pemilihan Rute .................................................................

III-5

3.5. Dynamic Programming .................................................................

III-5

3.5.1. Konsep Dasar dalam Dynamic programming .....................

III-6

3.5.2. Kriteria Dynamic programming ..........................................

III-7

3.5.3. Prosedur Solusi ....................................................................

III-8

3.6. Prototype Problema Dynamic Programming ................................ III-14
3.7. Teknik Sampling ............................................................................ III-22

Universitas Sumatera Utara

IV METODOLOGI PENELITIAN ........................................................

IV-1

4.1. Tempat dan Waktu Penelitian ........................................................

IV-1

DAFTAR ISI

BAB

HALAMAN
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-3

4.7. Analisis Pemecahan Masalah ........................................................

IV-6

4.8. Kesimpulan dan Saran ...................................................................

IV-6

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

IV-1

5.1. Pola Distribusi PT. Panca Pilar Tangguh Medan ...........................

V-1

5.1.1. Data Lokasi Outlet ...............................................................

V-2

5.1.2. Jumlah Pemesanan Setiap Outlet.........................................

V-3

5.1.3. Data Permintaan Produk ......................................................

V-4

5.1.4. Hari Kerja dan Waktu Kerja ................................................

V-5

5.1.5 Sarana Distribusi ..................................................................

V-5

5.1.6. Jarak Tempuh Menuju Setiap Outlet ...................................

V-5

5.1.7. Pembagian Daerah Kerja Pengiriman Produk .....................

V-7

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

V-8

Universitas Sumatera Utara

5.2.1. Penentuan Rute Terpendek ..................................................

V-8

5.2.2. Penentuan Waktu Siklus (Horizon Perencanaan) ................ V-10

DAFTAR ISI

BAB

HALAMAN
5.2.3. Penentuan Demand Tiap Sub Rute ...................................... V-10
5.3. Perhitungan Rute dengan menggunakan Metode Dynamic
Programming ................................................................................. V-12
5.3.1. Penyelesaian Sub Rute 1 ...................................................... V-12
5.3.2. Penyelesaian Sub Rute 2 ...................................................... V-16
5.3.3. Penyelesaian sub Rute 3 ....................................................... V-19
5.3.4. Penyelesaian Sub Rute 4 ...................................................... V-22
5.3.5. Penyelesaian Sub Rute 5 ...................................................... V-25
5.3.6. Penyelesaian Sub Rute 6 ...................................................... V-28
5.3.7. Penyelesaian Sub Rute 7 ...................................................... V-31
5.3.8. Penyelesaian Sub Rute 8 ...................................................... V-34
5.4. Perhitungan Utilitas Kapasitas Kendaraan Angkut ....................... V-37
5.5. Perbaikan Rute............................................................................... V-38
5.6. Perhitungan Utilitas Revisi Kapasitas Kendaraan Angkut ............ V-41
5.6.1. Perbandingan Utilitas Kapasitas Kendaraan Angkut Sebelum dan
Sesudah Pengoptimalan ....................................................... V-42
5.7. Perbandingan Jumlah Rute Nyata dengan Metode Dynamic
Programming ................................................................................. V-43

Universitas Sumatera Utara

5.8. Pengisian Subrute ke N ................................................................. V-43
5.9. Perhitungan biaya Pendistribusian ................................................ V-44

DAFTAR ISI

BAB

HALAMAN
5.9.1. Penentuan Biaya Transportasi Sub Rute 1 ........................... V-44
5.9.2. Penentuan Biaya Transportasi Sub Rute 2 ........................... V-44
5.9.3. Penentuan Biaya Transportasi Sub Rute 3 ........................... V-45
5.9.4. Penentuan Biaya Transportasi Sub Rute 4 ........................... V-45
5.9.5. Penentuan Biaya Transportasi Sub Rute 5 ........................... V-46
5.9.6. Penentuan Biaya Transportasi Sub Rute 6 ........................... V-46
5.9.7. Penentuan Biaya Transportasi Sub Rute 7 ........................... V-46

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

VI-1

6.1. Analisis Pola Distribusi PT. Panca Pilar Tangguh Medan .............

VI-1

6.2. Analisis Pengolahan Data ..............................................................

VI-1

6.2.1. Analisis Penentuan Rute Terpendek ....................................

VI-1

6.2.2. Analisis Penentuan Waktu Siklus ........................................

VI-1

6.2.3. Analisis Penentuan Demand Tiap Subrute ..........................

VI-2

6.2.4. Analisis Perhitungan Rute Menggunakan Metode
Dynamic programming ........................................................

VI-2

6.2.5. Analisis Perhitungan Utilitas Kapasitas Kendaraan Angkut VI-3
6.2.6. Analisis Perbaikan Rute .......................................................

VI-4

Universitas Sumatera Utara

6.2.7. Analisis Perhitungan Utilitas Revisi Kapasitas Kendaraan
Angkut ..................................................................................

VI-4

DAFTAR ISI

BAB

HALAMAN
6.2.8. Analisis Perbandingan Kapasitas Kendaraan sebelum
dan Sesudah Pengoptimalan .................................................

VI-5

6.2.9.Analisis Perhitungan Biaya Pendistribusian .........................

VI-5

VII KESIMPULAN DAN SARAN ........................................................... VII-1
7.1. Tempat dan Waktu Penelitian ........................................................ VII-1
7.2. Jenis Penelitian .............................................................................. VII-4

DAFTAR PUSTAKA

Universitas Sumatera Utara

DAFTAR GAMBAR

GAMBAR

HALAMAN

1.1.

Pemetaan Daerah Distribusi Barang .........................................

I-3

2.1.

Struktur Organisasi PT. Panca Pilar Tangguh ..........................

II-3

3.1.

Tampilan Grafis Dari Solusi Dynamic Programming Masalah
Perhentian .................................................................................

III-15

3.2.

Dynamic Programming System ................................................

III-17

3.3.

Backward System ......................................................................

III-18

3.4.

Problema Stage Coach .............................................................

III-19

4.1.

Kerangka Konseptual Penelitian ..............................................

IV-3

4.2.

Langkah-langkah Proses Penelitian ..........................................

IV-5

5.1.

Pola Distribusi Produk P&G PT. Panca Pilar Tangguh Medan

V-1

5.2.

Rute Pendistribusian Sub Rute 1 ..............................................

V-13

5.3.

Penyelesaian problema stage coach .........................................

V-14

5.4.

Rute Perjalanan Optimal Sub Rute 1 ........................................

V-16

5.5.

Rute Pendistribusian Sub Rute 2 ..............................................

V-17

5.6.

Rute Perjalanan Optimal sub Rute 2 ........................................

V-19

5.7.

Rute Pendistribusian Sub Rute 3 ..............................................

V-20

5.8.

Rute Perjalanan Optimal sub Rute 3 ........................................

V-22

5.9.

Rute Pendistribusian Sub Rute 4 ..............................................

V-23

5.10. Rute Perjalanan Optimal sub Rute 4 ........................................

V-25

5.11. Rute Pendistribusian Sub Rute 5 ..............................................

V-26

Universitas Sumatera Utara

DAFTAR GAMBAR

GAMBAR

HALAMAN

5.12. Rute Perjalanan Optimal sub Rute 5 ........................................

V-28

5.13. Rute Pendistribusian Sub Rute 6 ..............................................

V-29

5.14. Rute Perjalanan Optimal sub Rute 6 ........................................

V-31

5.15. Rute Pendistribusian Sub Rute 7 ..............................................

V-32

5.16. Rute Perjalanan Optimal sub Rute 7 ........................................

V-34

5.17. Rute Pendistribusian Sub Rute 8 ..............................................

V-35

5.18. Rute Perjalanan Optimal sub Rute 8 ........................................

V-37

5.19. Perbaikan Rute yang Optimal untuk Sub Rute 5 ......................

V-38

5.20. Rute Perjalanan yang Optimal untuk Sub Rute 5 .....................

V-41

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

1.1.

Data Jarak Pendistribusian........................................................

I-1

3.1.

Alternatif Biaya Minumum ......................................................

III-16

3.2.

Problema 1-Stage......................................................................

III-20

3.3.

Problema 2-Stage......................................................................

III-20

3.4.

Problema 3-Stage......................................................................

III-21

3.5.

Problema 4-Stage......................................................................

III-21

5.1.

Daftar nama Outlet Pendistribusian PT. Panca Pilar Tangguh .

V-2

5.2.

Daftar Jumlah Pemesanan Setiap Outlet ..................................

V-3

5.3.

Data Permintaan Produk P&G Per Hari ...................................

V-4

5.4.

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

V-5

5.5.

Spesifikasi Kendaraan Angkut .................................................

V-5

5.6.

Jarak Tempuh Menuju Setiap Outlet ........................................

V-6

5.7.

Laporan Pengiriman .................................................................

V-7

5.8.

Jarak Antara Setiap Outlet rute.................................................

V-9

5.9.

Tahap 4 Perjalanan Sub Rute 1 ................................................

V-15

5.10

Tahap 3 Perjalanan Sub rute 1 ..................................................

V-15

5.11. Tahap 2 Perjalanan Sub rute 1 ..................................................

V-15

5.12. Tahap 1 Perjalanan Sub rute 1 ..................................................

V-15

5.13. Tahap 5 Perjalanan Sub Rute 2 ................................................

V-18

5.14. Tahap 4 Perjalanan Sub Rute 2 ................................................

V-18

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

5.15. Tahap 3 Perjalanan Sub Rute 2 ................................................

V-18

5.16. Tahap 2 Perjalanan Sub Rute 2 ................................................

V-18

5.17. Tahap 1 Perjalanan Sub Rute 2 ................................................

V-19

5.18. Tahap 6 Perjalanan Sub Rute 3 ................................................

V-21

5.19

Tahap 5 Perjalanan Sub Rute 3 ................................................

V-21

5.20

Tahap 4 Perjalanan Sub Rute 3 ................................................

V-21

5.21. Tahap 3 Perjalanan Sub Rute 3 ................................................

V-21

5.22

Tahap 2 Perjalanan Sub Rute 3 ................................................

V-22

5.23. Tahap 1 Perjalanan Sub Rute 3 ................................................

V-22

5.24. Tahap 4 Perjalanan Sub Rute 4 ................................................

V-24

5.25. Tahap 3 Perjalanan Sub Rute 4 ................................................

V-24

5.26. Tahap 2 Perjalanan Sub Rute 4 ................................................

V-24

5.27. Tahap 1 Perjalanan Sub Rute 4 ................................................

V-24

5.28. Tahap 4 Perjalanan Sub Rute 5 ................................................

V-27

5.29. Tahap 3 Perjalanan Sub Rute 5 ................................................

V-27

5.30. Tahap 2 Perjalanan Sub Rute 5 ................................................

V-27

5.31. Tahap 1 Perjalanan Sub Rute 5 ................................................

V-27

5.32. Tahap 5 Perjalanan Sub Rute 6 ................................................

V-30

5.33. Tahap 4 Perjalanan Sub Rute 6 ................................................

V-30

5.34. Tahap 3 Perjalanan Sub Rute 6 ................................................

V-30

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

5.35 . Tahap 2 Perjalanan Sub Rute 6 ................................................

V-30

5.36. Tahap 1 Perjalanan Sub Rute 6 ................................................

V-31

5.37. Tahap 6 Perjalanan Sub Rute 7 ................................................

V-33

5.38. Tahap 5 Perjalanan Sub Rute 7 ................................................

V-33

5.39. Tahap 4 Perjalanan Sub Rute 7 ................................................

V-33

5.40. Tahap 3 Perjalanan Sub Rute 7 ................................................

V-33

5.41 . Tahap 2 Perjalanan Sub Rute 7 ................................................

V-34

5.42. Tahap 1 Perjalanan Sub Rute 7 ................................................

V-34

5.43. Tahap 3 Perjalanan Sub Rute 8 ................................................

V-36

5.44. Tahap 2 Perjalanan Sub Rute 8 ................................................

V-36

5.45. Tahap 1 Perjalanan Sub Rute 8 ................................................

V-36

5.46. Utilitas Kendaraan Angkut Setiap Sub Rute ............................

V-37

5.47. Tahap 5 Perjalanan Sub Rute 5 ................................................

V-39

5.48. Tahap 4 Perjalanan Sub Rute 5 ................................................

V-40

5.49. Tahap 3 Perjalanan Sub Rute 5 ................................................

V40

5.50 . Tahap 2 Perjalanan Sub Rute 5 ................................................

V-40

5.51. Tahap 1 Perjalanan Sub Rute 5 ................................................

V-40

5.52. Utilitas Revisi Kendaraan Angkut Setiap Sub Rute .................

V-41

5.53. Perbandingan Kapasitas Kendaraan Sebelum dan
Sesudah pengoptimalan ............................................................

V-42

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

5.54. Perbandingan

Rute

Nyata

dengan

Metode

Dynamic

Programming ............................................................................

V-42

5.55. Pengisian Subrute .....................................................................

V-42

5.56. Biaya Transportasi Alat Angkut Usulan ...................................

V-46

6.1.

Hasil Perhitungan Alternatif Rute yang Optimum ...................

VI-3

6.2.

Utilitas Kendaraan Angkut Setiap Sub Rute ............................

VI-3

6.3.

Utilitas Revisi Kendaraan Angkut Setiap Sub Rute .................

VI-4

6.4.

Perbandingan Kapasitas Kendaraan Sebelum dan

6.5.

Sesudah Pengoptimalan ............................................................

VI-5

Perbandingan Biaya pendistribusian ........................................

VI-6

Universitas Sumatera Utara

Universitas Sumatera Utara