Analisis dalam Perencanaan Kebutuhan Distribusi dengan Menggunakan Distribution Resource Planning (DRP) dan Algoritma Djikstra pada PT. Union Confectionery

ANALISIS DALAM PERENCANAAN KEBUTUHAN
DISTRIBUSI

DENGAN

MENGGUNAKAN

DISTRIBUTION RESOURCE PLANNING (DRP)

DAN ALGORITMA DJIKSTRA PADA
PT UNION CONFECTIONERY
TUGAS SARJANA
Diajukan Untuk Memenuhi Sebagian Dari
Syarat-Syarat Memperoleh Gelar Sarjana Teknik

Oleh
MELISA
1 2 0 4 0 3 0 7 2

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
2016
No. Dok.: FM-GKM-TI-TS-01-06A;

Tgl. Efektif : 01 Desember 2015;

Revisi : 00

Universitas Sumatera Utara

Universitas Sumatera Utara

Universitas Sumatera Utara

Universitas Sumatera Utara

Universitas Sumatera Utara

Universitas Sumatera Utara

KATA PENGANTAR

Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa yang telah
memberikan rahmat dan karunia-Nya kepada penulis sehingga penulis dapat
menyelesaikan Tugas Sarjana ini.
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 “Analisis dalam Perencanaan Kebutuhan Distribusi dengan
Menggunakan Distribution Resource Planning (DRP) dan Algoritma Djikstra
pada PT. Union Confectionery”.
Penulis menyadari masih banyak kekurangan dalam penulisan Tugas
Sarjana ini. 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.

UNIVERSITAS SUMATERA UTARA

PENULIS

MEDAN, SEPTEMBER 2016

Universitas Sumatera Utara

UCAPAN TERIMA KASIH

Puji dan syukur penulis panjatkan kepada Tuhan yang telah memberikan
berkat dan karunia-Nya sehingga penulis mendapatkan kesempatan untuk
mengikuti pendidikan di Departemen Teknik Industri USU serta telah menyertai
penulis selama proses perkuliahan dan penulisan Tugas Sarjana ini.
Dalam proses penulisan Tugas Sarjana ini sampai dengan selesainya
Tugas Sarjana ini, penulis telah mendapatkan bimbingan dan bantuan dari

berbagai pihak, maka pada kesempatan ini penulis mengucapkan terima kasih
kepada:
1. Ibu Ir. Khawarita Siregar, MT dan Bapak Ir. Ukurta Tarigan, MT selaku
Ketua dan Sekretaris Departemen Teknik Industri, Fakultas Teknik,
Universitas Sumatera Utara
2. Bapak Ir. Mangara M. Tambunan, M. Sc. selaku Koordinator Tugas Sarjana
dan Dosen Pembimbing I yang telah meluangkan waktunya untuk
memberikan arahan yang mendukung penyelesaian laporan Tugas Sarjana ini.
3. Ibu Khalida Syahputri, ST, MT selaku Dosen Pembimbing II Tugas Sarjana
yang juga telah meluangkan waktu dan memberikan ilmu, bimbingan,
pengarahan serta motivasi untuk penulis dalam penyelesaian laporan Tugas
Sarjana ini.
4. Kedua Orang tua penulis, Bapak Eng Tat dan Ibu Suriana, yang tiada hentinya
mendukung penulis baik secara moril maupun materil sehingga laporan ini
dapat diselesaikan.

Universitas Sumatera Utara

5. Bapak Hadi Wijaya dan Bapak Surya Aditya, selaku pembimbing lapangan di
PT Union Confectionery yang telah banyak membantu penulis dalam

penelitian.
6. Seluruh staf dan karyawan Departemen Teknik Industri, Fakultas Teknik,
Universitas Sumatera Utara yang telah menyalurkan bantuan dan tenaga
dalam memperlancar Tugas Sarjana ini.
7. Rekan seperjuangan penyelesaian Tugas Sarjana di PT Union Confectionery,
Yora Mardani, yang telah memberikan bantuan dalam pengerjaan laporan
tugas akhir ini.
8. Adik-adik penulis, Silvia dan Nancy Triana, yang telah memberikan
dukungan penuh kepada penulis dalam menyelesaikan Tugas Sarjana ini.
9. Sahabat dekat penulis, Joseph Kristanto, yang telah memberikan bantuan dan
dukungan kepada penulis dalam menyelesaikan Tugas Sarjana ini.
10. Kakak sepupu penulis, Elini dan Hartono Tamin, yang telah memberikan
bantuan dalam menyelesaikan Tugas Sarjana ini.
11. Rekan-rekan Laboratorium Komputasi, Puja, Steven, Josep, Jevi, Inka, Bryan,
Askari, Steven Christian, Ivony, Emmanuela, Rista, Andreasen, Wandika dan
Joshua

yang

telah

memberikan

dukungan

kepada

penulis

dalam

menyelesaikan Tugas Sarjana ini.
12. Teman-teman angkatan 2012 (DUA BELATI) khususnya Sharen, Dewi,
Vero, Jennifer, Albert, Andy, Conan, Eric, Felix, Januar, Hardi, Jovi, Masta,
Mike, Sanggra, Fredy dan Stifen yang telah memotivasi penulis dalam
penyelesaiaan laporan ini.

Universitas Sumatera Utara

13. Teman penulis, Andree Chen, yang telah memberikan dukungan dalam

penyelesaian Tugas Sarjana ini.
Kepada semua pihak yang tidak dapat penulis sebutkan satu per satu dan
telah banyak memberikan bantuan dalam penyelesaian Tugas Sarjana ini, penulis
mengucapkan terima kasih. Semoga laporan ini bermanfaat bagi kita semua.

Universitas Sumatera Utara

ABSTRAK
Perkembangan dunia industri secara pesat mengakibatkan persaingan yang
semakin besar antara perusahaan manufaktur. Kunci utama dalam memenangkan
persaingan tersebut adalah dengan menyediakan produk yang tepat mutu, tepat
jumlah, tepat harga hingga biaya pengiriman yang sesuai. PT Union
Confectionery memproduksi berbagai jenis permen, yaitu bubble gum, hard
candy, soft candy, deposited candy dan tablet type candy. Objek yang diteliti pada
penelitian ini adalah hard candy karena jumlah persentase permintaan hard candy
terbesar. Masalah yang terjadi di perusahaan ini adalah pada umumnya terjadi
keterlambatan dalam mendistribusikan produk ke setiap Distribution Centre .
Salah satu metode yang diusulkan untuk memperbaiki masalah tersebut adalah
Distribution Resource Planning (DRP). Penggunaan metode DRP dapat
mengidentifikasi variabel-variabel penyebab sistem distribusi yang tidak normal

pada Distribution Centre , membuat proyeksi jumlah produk yang diproduksi pada
12 periode yang akan datang, penentuan order quantity pada masing-masing
Distribution Centre untuk mengoptimumkan jumlah pemesanan, penentuan
perencanaan frekuensi pemesanan usulan, penentuan safety stock pada masingmasing Distribution Centre berdasarkan tingkat pemenuhan kebutuhan
Distribution Centre , dan perencanaan kegiatan distribusi dalam bentuk
Distribution Resources Planning Worksheet . Hasil dari penggunaan metode DRP
adalah terdapat pengurangan pada frekuensi pemesanan sebesar 13,67% dan biaya
pemesanan sebesar 12%. Selain itu, metode yang digunakan untuk menentukan
jarak terpendek (shortest path) dari Central Supply Facility (pabrik) ke
distribution centre adalah Algoritma Djikstra. Algoritma Djikstra memberikan
basis untuk penyelesaian shortest path problem dengan cara yang paling efisien.
Hasil penggunaan Algoritma Djikstra adalah penentuan rute terpendek dan
penurunan biaya distribusi.

Kata Kunci

: Forecasting, Distribution Resource Planning (DRP ), Order
Quantity, Safety Stock, dan Algoritma Djikstra.

Universitas Sumatera Utara

DAFTAR ISI
BAB

HALAMAN

LEMBAR JUDUL
LEMBAR PENGESAHAN ...........................................................................

i

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

ii

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

iii

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

vi

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

vii

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

xii

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

xiv

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

xvii

I

II

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

I-1

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

I-1

1.2. Perumusan Masalah..................................................................

I-5

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

I-6

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

I-7

1.5. Batasan Masalah dan Asumsi ...................................................

I-7

GAMBARAN UMUM PERUSAHAAN ........................................ II-1
2.1. Sejarah Perusahaan ...................................................................

II-1

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

II-2

2.3. Sistem Distribusi Perusahaan ...................................................

II-2

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)
BAB
III

HALAMAN
LANDASAN TEORI ....................................................................... III-1
3.1. Peramalan (Forecasting) .......................................................... III-1
3.2. Peramalan Kuantitatif ............................................................... III-1
3.2.1. Metode Regresi ............................................................. III-2
3.3. Kriteria Pemilihan Metode Peramalan ..................................... III-6
3.4. Verifikasi dan Pengendalian Peramalan ................................... III-8
3.5. Pengujian Mengenai Ragam ..................................................... III-11
3.5.1. Uji Ragam (Uji F) ......................................................... III-11
3.6. Distribusi .................................................................................. III-13
3.7. Faktor-faktor yang Mempengaruhi Sistem Distribusi .............. III-14
3.8. Input Distribution Requirement Planning (DRP) .................... III-14
3.9. Output Distribution Requirement Planning ............................. III-16
3.10. Algoritma Djikstra .................................................................... III-21

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-2
4.5. Kerangka Berpikir .................................................................... IV-3
4.6. Pengumpulan Data ................................................................... IV-4

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)
BAB

HALAMAN
4.6.1. Sumber Data ................................................................. IV-4
4.6.2. Pengumpulan Data........................................................ IV-4
4.7. Pengolahan Data ....................................................................... IV-5
4.8. Analisis Pemecahan Masalah ................................................... IV-8
4.9. Rancangan Penelitian ............................................................... IV-8

V

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

V-1

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

V-1

5.1.1. Data Permintaan Produk Hard Candy Periode Juni
2014 – Mei 2016 ...........................................................

V-2

5.1.2. Biaya Pemesanan ..........................................................

V-5

5.1.3. Biaya Penyimpanan Persediaan .................................... V-5
5.1.4. Lead Time Distribusi ....................................................

V-6

5.1.5. Status Persediaan Awal (On Hand Balance) ................

V-6

5.1.6. Kapasitas Pabrik dan Kapasitas Pengangkutan ............ V-7
5.1.7. Jarak Perpindahan.........................................................

V-8

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

V-9

5.2.1. Penentuan Variabel Penyebab Ketidaknormalan Sistem
Distribusi pada Distribution Centre .............................

V-9

5.2.2. Peramalan Permintaan Produk ..................................... V-10
5.2.3. Perhitungan Order Quantity untuk Setiap Distribution

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)
BAB

HALAMAN
Centre ...................................................................................... V-16

5.2.4. Perhitungan Frekuensi Pemesanan ............................... V-18
5.2.5. Perhitungan Safety Stock .............................................. V-20
5.2.6. Jumlah

Permintaan

Setiap

Minggu

Distribution

Centre ........................................................................... V-21

5.2.7. Distribution Resource Planning Worksheet ................. V-22
5.2.7.1. Distribution Resource Planning Worksheet
Pematang Siantar ............................................ V-22
5.2.7.2. Distribution Resource Planning Worksheet
Tebing Tinggi ................................................. V-27
5.2.7.3. Distribution Resource Planning Worksheet
Rantauprapat ................................................... V-32
5.2.7.4. Distribution Resource Planning Worksheet
Pekanbaru ....................................................... V-37
5.2.7.5. Distribution Resource Planning Worksheet
Medan ............................................................. V-42
5.2.7.6. Distribution Resource Planning Worksheet
Lantai Produksi............................................... V-47
5.2.8. Skema

Distribusi Metode Distribution Resource

Planning ....................................................................... V-48

5.2.9. Rancangan Sistem Distribusi ........................................ V-49

Universitas Sumatera Utara

DAFTAR ISI (LANJUTAN)
BAB

HALAMAN
5.2.10. Jarak Terpendek dengan Algoritma Djikstra ................ V-51

VI

ANALISIS PEMECAHAN MASALAH ............................................. VI-1
6.1. Analisis Penentuan Jumlah Produksi ............................................ VI-1
6.1.1. Analisis Peramalan Permintaan ........................................ VI-2
6.1.2. Analisis Perhitungan Order Quantity ............................... VI-3
6.1.3. Analisis Perhitungan Frekuensi Pemesanan ..................... VI-4
6.1.4. Analisis Safety Stock......................................................... VI-6
6.2. Analisis Jadwal Distribusi ............................................................. VI-7
6.2.1. Distribution Resources Planning Worksheet.................... VI-7
6.3. Pengaturan Jadwal Distribusi ........................................................ VI-8
6.4. Analisis Jarak Terpendek .............................................................. VI-9

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

DAFTAR PUSTAKA

Universitas Sumatera Utara

DAFTAR TABEL

TABEL

HALAMAN

1.1.

Persentase Jumlah Permintaan Permen Tahun 2015...................

I-1

1.2.

Data Jumlah Permintaan dan Stok Hard Candy .........................

I-3

1.3.

Perbandingan Lead Time dengan Existing Minggu I – Minggu
IV Desember 2015 ......................................................................

I-4

5.1.

Data Biaya Pemesanan ................................................................

V-5

5.2.

Data Lead Time Distribusi ..........................................................

V-6

5.3.

Data Status Persediaan Awal (On Hand Balance) ......................

V-6

5.4.

Kapasitas Jumlah Produksi Permen Maksimum .........................

V-7

5.5.

Kapasitas Truk Pengangkutan Hard Candy pada Distribution
Centre ..........................................................................................

V-8

5.6.

Data Jarak Antara Perusahaan dan Distribution Centre .............

V-8

5.7.

Hasil Peramalan 12 Periode ke Depan ........................................

V-15

5.8.

Rekapitulasi Perhitungan Order Quantity ..................................

V-18

5.9.

Rekapitulasi Perhitungan Frekuensi Pemesanan ........................

V-20

5.10. Rekapitulasi Perhitungan Safety Stock Distribution Centre .......

V-21

5.11.

V-22

Jumlah Permintaan Distribution Centre Setiap Minggu .............

5.12. Distribution Resources Planning Worksheet untuk Distribution
Centre Pematan Siantar ..............................................................

V-25

5.13. Distribution Resources Planning Worksheet untuk Distribution
Centre Tebing Tinggi ..................................................................

V-30

Universitas Sumatera Utara

DAFTAR TABEL (LANJUTAN)

TABEL

HALAMAN

5.14. Distribution Resources Planning Worksheet untuk Distribution
Centre Rantauprapat ...................................................................

V-35

5.15. Distribution Resources Planning Worksheet untuk Distribution
Centre Pekanbaru ........................................................................

V-40

5.16. Distribution Resources Planning Worksheet untuk Distribution
Centre Medan..............................................................................

V-45

5.17. Distribution Resources Planning Worksheet untuk Lantai
Produksi ......................................................................................

V-48

Data Jarak Antara Perusahaan dan Distribution Centre .............

V-51

5.19. Biaya Distribusi Setelah Penggunaan Algoritma Djikstra ..........

V-55

6.1.

Hasil Analisis Peramalan Permintaan .........................................

VI-2

6.2.

Rekapitulasi Perhitungan Order Quantity ..................................

VI-3

6.3.

Perbandingan Frekuensi Pemesanan ...........................................

VI-4

6.4.

Perbandingan Cost Sebelum dan Sesudah DRP .........................

VI-6

6.5.

Hasil Analisis Biaya Distribusi Hard Candy .............................. VI-10

5.18.

Universitas Sumatera Utara

DAFTAR GAMBAR

GAMBAR

HALAMAN

1.1.

Skema Distribusi PT Union Confectionery ................................

I-2

2.1.

Sistem Distribusi PT Union Confectionery ................................

II-3

3.1.

Grafik Metode Konstan...............................................................

III-3

3.2.

Grafik Metode Linear..................................................................

III-4

3.3.

Grafik Metode Kuadratis ............................................................

III-5

3.4.

Grafik Metode Eksponensial.......................................................

III-5

3.5.

Grafik Metode Siklis ...................................................................

III-6

3.6.

Moving Range Chart ...................................................................

III-8

3.7.

Bagan Batas Kendali Out of Control .......................................... III-10

3.8.

Proses Verifikasi Metode Peramalan .......................................... III-10

3.9.

Distribusi F.................................................................................. III-12

4.1.

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

IV-3

4.2.

Blok Diagram Pengolahan Data..................................................

IV-7

4.3.

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

IV-9

5.1.

Jaringan Distribusi PT Union Confectionery ..............................

V-1

5.2.

Grafik Jumlah Permintaan Produk Hard Candy pada Distribution
Centre Pematang Siantar.............................................................

5.3.

Grafik Jumlah Permintaan Produk Hard Candy pada Distribution
Centre Tebing Tinggi ..................................................................

5.4.

V-2

V-3

Grafik Jumlah Permintaan Produk Hard Candy pada Distribution

Universitas Sumatera Utara

DAFTAR GAMBAR (LANJUTAN)

GAMBAR

HALAMAN

Centre Rantauprapat ...................................................................

5.5.

Grafik Jumlah Permintaan Produk Hard Candy pada Distribution
Centre Pekanbaru ........................................................................

5.6.

V-3

V-4

Grafik Jumlah Permintaan Produk Hard Candy pada Distribution
Centre Medan..............................................................................

V-4

5.7.

Scatter Diagram Jumlah Permintaan Produk Hard Candy.........

V-10

5.8.

Moving Range Chart Hasil Peramalan Permintaan ....................

V-14

5.9.

Perbandingan

Data

Permintaan

dan

Hasil

Peramalan

Permintaan ..................................................................................

V-16

5.10. Skema Distribusi PT Union Confectionery dengan Metode
DRP .............................................................................................

V-49

5.11. Rancangan Distribusi PT Union Confectionery .........................

V-50

5.12. Langkah 1 Algoritma Djikstra ....................................................

V-51

5.13. Langkah 2 Algoritma Djikstra ....................................................

V-52

5.14. Langkah 3 Algoritma Djikstra ....................................................

V-53

5.15. Langkah 4 Algoritma Djikstra ....................................................

V-53

5.16. Langkah 5 Algoritma Djikstra ....................................................

V-54

5.17. Langkah 6 Algoritma Djikstra ....................................................

V-54

6.1.

Perbandingan Data Permintaan dan Hasil Peramalan .................

VI-1

6.2.

Hasil Perhitungan Order Quantity ..............................................

VI-4

Universitas Sumatera Utara

DAFTAR GAMBAR (LANJUTAN)

GAMBAR

HALAMAN

6.3.

Perbandingan Frekuensi Pemesanan ...........................................

VI-5

6.4.

Hasil Perhitungan Safety Stock ...................................................

VI-7

6.5.

Pengaturan Sistem Distribusi ......................................................

VI-9

Universitas Sumatera Utara

DAFTAR LAMPIRAN
LAMPIRAN

HALAMAN

Data Permintaan Produk Hard Candy Periode Juni 2014 – Mei 2016 ............

L-1

Perhitungan Parameter Peramalan Jumlah Permintaan dengan Metode
Eksponensial ....................................................................................................

L-2

Perhitungan Parameter Peramalan Jumlah Permintaan dengan Metode Linear . L-3
Perhitungan SEE pada Peramalan Jumlah Permintaan dengan Metode
Eksponensial ....................................................................................................

L-4

Perhitungan SEE pada Peramalan Jumlah Permintaan dengan Metode Linear .

L-5

Perhitungan Hasil Verifikasi Peramalan dan Jumlah Permintaan ...................

L-6

Perhitungan Hasil Peramalan Jumlah Permintaan Distribution Centre ...........

L-7

Hasil Perhitungan Demand Setiap Periode ......................................................

L-8

Tabel Distribusi Normal (Tabel Z) ..................................................................

L-9

Form Tugas Akhir ............................................................................................ L-10
Surat Penjajakan............................................................................................... L-11
Surat Balasan Perusahaan ................................................................................ L-12
Surat Keputusan Tugas Akhir .......................................................................... L-13
Lembar Asistensi Dosen .................................................................................. L-14

Universitas Sumatera Utara