Penentuan Rute Distribusi Produk Menggunakan Vehicle Routing Problem (VRP) di PT. Varia Sekata Pharmaceutical (Varse)

PENENTUAN RUTE DISTRIBUSI PRODUK
MENGGUNAKAN VEHICLE ROUTING PROBLEM (VRP) DI
PT. VARIA SEKATA PHARMACEUTICAL (VARSE)
TUGAS SARJANA
DiajukanuntukMemenuhiSebagiandari
Syarat-syaratMemperolehGelarSarjanaTeknik

Oleh
JOY V SEBASTIAN
NIM :100403124

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

V-1

Universitas Sumatera Utara

V-2

PENENTUAN RUTE DISTRIBUSI PRODUK
MENGGUNAKAN VEHICLE ROUTING PROBLEM (VRP) DI
PT. VARIA SEKATA PHARMACEUTICAL (VARSE)

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

Oleh
JOY V SEBASTIAN
NIM :100403124
Disetujui Oleh :

Dosen Pembimbing I

Dosen Pembimbing II

(Ir. Nurhayati Sembiring, MT)

(Erwin Sitorus, ST, 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
2016

Universitas Sumatera Utara

V-3

ABSTRAK
Kemampuan untuk mengirimkan produk ke pelanggan secara tepat waktu

dalam jumlah yang sesuai dan dalam kondisi yang baik merupakan hal yang akan
menunjang apakah produk tersebut akan kompetitif di pasar nantinya.
PT. Varia Sekata Pharmaceutical. (Varse) merupakan perusahaan
manufaktur yang beralamat di Jl. Jamin Ginting Km 19,5 Pancur Batu,
memproduksi obat yang berbentuk kapsul, tablet dan obat cair. Distribusi produk
dilakukan ke 16 apotik yang tersebar di daerah Medan dan Tanjung Morawa
dengan jumlah armada kenderaan sebanyak 6 unit. Kendala yang sering dihadapi
adalah keterlambatan pengiriman produk ke beberapa apotik dengan jarak yang
bervariasi.Dalam kegiatan distribusi produk, setiap rute distribusi berawal dan
berakhir di pabrik dengantidak mempunyai rute yang tetap yang
mempertimbangkan apakah rute yang ditempuh sudah memiliki jarak tempuh
yangefisien atau belum,hal ini diakibatkan perusahaan belum mempunyai metode
yang efektif yang dapat membantu penentuan rute distribusi produk dari pabrik ke
apotik.
Tujuan umum penelitian adalah untuk optimasi rute distribusi produk ke
apotik.Metode yang digunakan adalah Vehicle Routing Problem (VRP). Untuk
membantu menyelesaikan permasalahan VRP dalam penelitian ini akan
digunakan algoritma Nearest Neighbour.
Hasil analisis usulan rute distribusi dengan Vehicle Routing Problem
(VRP) adalah pembentukan sub rute dimulai dari penggabungan dua apotik yang

memiliki penghematan jarak terbesar dan penggabungan tersebut disesuaikan
dengan kapasitas alat angkut yang digunakan yakni 7 m3 sehingga terbentuk 6 sub
rute distribusi pada horizon perencanaan. Pada sub rute 1 terdiri dari 3 apotik yang
akan dilalui, sub rute 2 terdiri dari 2 apotik yang akan dikunjungi, subrute 3
terdiri dari 2 apotik, kemudian subrute 4 terdiri dari 3 apotik, subrute 5 terdiri
dari 3 apotik, dan sub rute 6 terdiri dari 3 apotik yang akan dikunjungi. Perbaikan
rute distribusi yang dilakukan menghasilkan penurunan dalam jarak dan biaya
bahan bakar yang digunakan. Jarak tempuh menghasilkan jarak yang lebih
minimum dengan penghematan jarak (efisiensi) sebesar 55,33 % (363.300m) dan
efisiensi biaya bahan bakar sebesar 49,67 % (Rp. 798.250,-)

Kata Kunci: Rute Distribusi Produk, Jarak Tempuh, Vehicle Routing Problem
(VRP),Nearest Neighbour

Universitas Sumatera Utara

V-4

DAFTAR ISI

BAB

I

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

i

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

ii

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

iii

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

iv

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

v

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

viii

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

xv

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

xx

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

xxii

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

xxiii

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

I-1

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

I-4

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

I-4

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

I-5

Universitas Sumatera Utara

V-5

DAFTAR ISI (LANJUTAN)

BAB
II

III

HALAMAN
GAMBARAN UMUM PERUSAHAAN
2.1. SejarahPerusahaan.......................................................................

II-1

2.2. Visi dan Misi Perusahaan ...........................................................

II-4

2.3. Struktur Organisai Perusahaan ....................................................

II-5

2.4. Aktivitas dan Produk-produk Perusahaan ..................................

II-14

LANDASAN TEORI
3.1. Manajemen Logistik .....................................................................

III-1

3.2. Konsep Logistik Terpadu ............................................................

III-2

3.3. Sistem Transportasi .....................................................................

III-5

3.4. Optimalisasi Kombinatorial ........................................................

III-6

3.5. Vehicle Routing Problem ............................................................

III-8

3.5.1. Klasifikasi Routing Problem ........................................... III-10
3.5.1.1. Berdasarkan Sumber .......................................... III-10
3.5.1.2. Kendala Kendaraan............................................ III-11
3.5.1.3. Tipe Distribusi ................................................... III-11
3.5.2. Vehicle Routing and Scheduling ..................................... III-13
3.6. Vehicle Routing Problem Time Window ..................................... III-15
3.7. Heuristik ...................................................................................... III-16
3.8. Algoritma nearest neighbor ........................................................ III-17

Universitas Sumatera Utara

V-6

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN
3.9. Metode Saving Matriks ................................................................. III-18
3.10. Pengembangan Algoritma Heuristik ........................................... III-21
3.11. Pengukuran Waktu Kerja ............................................................ III-28

IV

V

METODOLOGI PENELITIAN
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-4

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

IV-5

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

IV-6

4.10. Prosedur Pelaksanaan Penelitian .................................................

IV-6

PENGUMPULAN DAN PENGOLAHAN DATA
5.1. Pengumpulan Data ......................................................................

V-1

5.1.1. Pola Distribusi PT Varia Sekata (Varse) .........................

V-1

5.1.2. Data Lokasi Apotik ..........................................................

V-1

Universitas Sumatera Utara

V-7

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN
5.1.3. Permintaan Produk ...........................................................

V-3

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

V-3

5.1.5. Sarana Pendistribusian .....................................................

V-4

5.1.6. Jarak Antar Apotik ...........................................................

V-4

5.1.7. Waktu Loading dan Unloading ........................................

V-6

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

V-7

5.2.1. Time Window ....................................................................

V-7

5.2.2. Pengujian Keseragaman Data Waktu Distribusi ..............

V-7

5.2.2.1. Waktu Antar Apotik ..........................................

V-7

5.2.2.2. Waktu Loading dan Unloading .........................

V-8

5.2.3. Pengujian Kecukupan Data .............................................. V-10
5.2.3.1. Pengujian Kecukupan Data Waktu Loading
Barang ............................................................... V-11
5.2.3.2. Pengujian Kecukupan Data Waktu Unloading
Barang ............................................................... V-11
5.2.4. Pengolahan data Graph (Rute) Awal...............................

VI

V-11

ANALISIS PEMECAHAN MASALAH
6.1. Analisis Sub Rute Distribusi ......................................................

VI-1

6.2. Analisis Jarak Tempuh .................................................................

VI-3

Universitas Sumatera Utara

V-8

DAFTAR ISI (LANJUTAN)

BAB

HALAMAN
6.3. Analisis Jadwal Pengiriman .........................................................

VI-4

6.4. Perhitungan Utilitas......................................................................

VI-5

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

Universitas Sumatera Utara

V-9

DAFTAR TABEL

TABEL
1.1.

HALAMAN
Daftar Keterlambatan Pengiriman

Obat

PT. Varia Sekata

Pharmaceutical (Varse) Periode Desember 2015 - Januari 2016 ..
2.1

Produk PT. Varia Sekata dalam bentuk Obat Kaplet / Kapsul
serta Kegunaannya ......................................................................

2.2.

II-17

Produk PT. Varia Sekata dalam bentuk Obat Cair serta
Kegunaannya ...............................................................................

5.1.

II-16

Produk PT. Varia Sekata dalam bentuk Obat Tablet serta
Kegunaannya ...............................................................................

2.3.

I-2

Alamat

II-18

Apotik PT Varia Sekata (Varse) di Medan dan

Sekitarnya ....................................................................................

V-2

5.2.

Data Permintaan Produk Tanggal 18 April 2016 ........................

V-3

5.3.

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

V-4

5.4.

Spesifikasi Armada Kendaraan ...................................................

V-4

5.5.

Jarak PT Varia Sekata (Varse) ke Apotik dan Jarak Antar Apotik
(meter) .........................................................................................

V-5

5.6.

Pengukuran Waktu Loading........................................................

V-6

5.7.

Pengukuran Waktu Unloading ....................................................

V-7

5.8.

Matriks Penghematan Jarak Antar Apotik ..................................

V-15

5.10.

Matriks Penghematan Setelah Pembentukan Subrute 1 .................

V-18

5.11.

Matriks Penghematan Setelah Pembentukan Subrute 2 ..............

V-20

Universitas Sumatera Utara

V-10

DAFTAR TABEL (LANJUTAN)

TABEL

HALAMAN

5.12.

Matriks Penghematan Setelah Pembentukan Subrute 3 ..............

V-21

5.13.

Matriks Penghematan Setelah Pembentukan Subrute 4 .................

V-24

5.14.

Matriks Penghematan Setelah Pembentukan Subrute 5 .................

V-26

5.15.

Rekapitulasi Perhitungan Pemeriksaan Waktu Tersedia ................

V-31

6.1.

Perbandingan Sub Rute Distribusi ..............................................

VI-1

6.2.

Perbandingan Jarak Distribusi ...................................................

VI-2

6.3.

Estimasi Feasibilitas ...................................................................

VI-5

6.4.

Permintaan Setiap Sub Rute ........................................................

VI-6

6.5.

Utilitas Alat Angkut Setiap Sub Rute .........................................

VI-6

Universitas Sumatera Utara

V-11

DAFTAR GAMBAR

GAMBAR

HALAMAN

3.1.

Permasalahan Rute ...................................................................... III-12

3.2.

Kendala dalam Konfigurasi Rute ................................................ III-12

3.3.

Pengurangan Jarak Tempuh Melalui PenggabunganTempat
Perhentian dalam Rute ................................................................ III-19

4.1.

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

IV-3

4.2.

Block Diagram Langkah-langkah Penelitian ..............................

IV-7

5.1.

Peta Lokasi Apotik PT Varia Sekata (Varse) di Medan dan
Sekitarnya ....................................................................................

V-2

5.2.

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

V-9

5.3.

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

V-10

5.4.

Subrute 1 ......................................................................................

V-18

5.5.

Subrute 2 .....................................................................................

V-19

5.6.

Subrute 3 .....................................................................................

V-21

5.7.

Subrute 4 .....................................................................................

V-23

5.8.

Subrute 5 .....................................................................................

V-26

5.9.

Subrute 6 .....................................................................................

V-28

Universitas Sumatera Utara

V-12

DAFTAR LAMPIRAN
LAMPIRAN

HALAMAN

1.

Form Tugas Akhir..................................................................

L-1

2.

Surat Penjajakan.....................................................................

L-2

3.

Surat Balasan Perusahaan ......................................................

L-3

4.

Surat Keputusan Tugas Akhir ................................................

L-4

5.

Lembar Asistensi ...................................................................

L-5

Universitas Sumatera Utara