Universitas 17 Agustus 1945 Surabaya (UNTAG)repository.untag-sby.ac.id/237/1/ABSTRAK.pdfTaklupa pula...

i

TUGAS AKHIR

PENENTUAN RUTE DISTRIBUSI PRODUK NABATI

WAVER DENGAN MENGGUNAKAN MODEL

VIHECLE ROUTING PROBLEM (VRP)

PT. KALDUSARI NABATI INDONESIA

Disusunoleh :

FARUG SUGIONO

NBI : 411306066

FAKULTAS TEKNIK INDUSTRI

UNIVERSITAS 17 AGUSTUS SURABAYA

2018

ii

TUGAS AKHIR

PENENTUAN RUTE DISTRIBUSI PRODUK NABATI

WAVER DENGAN MENGGUNAKAN MODEL

VIHECLE ROUTING PROBLEM (VRP)

PT. KALDUSARI NABATI INDONESIA

Untuk Memperoleh Gelar Sarjana

Strata Satu (S1) Dalam Ilmu Teknik Industri

pada Program Studi Teknik Industri

Fakultas Teknik

Universitas 17 Agustus 1945 Surabaya

Disusunoleh :

FARUG SUGIONO

NBI : 411306066

FAKULTAS TEKNIK INDUSTRI

UNIVERSITAS 17 AGUSTUS SURABAYA

2018

iii

PROGRAM STUDI TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS 17 AGUSTUS 1945 SURABAYA

LEMBAR PENGESAHAN TUGAS AKHIR

Nama : Farug Sugiono

NBI : 411306066

Prodi : Teknik Industri

Judul TA : PENENTUAN RUTE DISTRIBUSI PRODUK NABATI WAFER

DENGAN MENGGUNAKAN MODEL VEHICLE ROUTING

PROBLEM (VRP)

Proposal tugas akhir ini telah disetujui

Tanggal 03 Februari 2018

Oleh

Pembimbing

Ir. M. Singgih, MM

NPP : 20410.87.0090

Dekan Kaprodi

Fakultas Teknik Teknik Industri

Dr. Ir. H. Sajiyo, M.Kes Ir. Tjahyo Purtomo, MM.

NPP : 20410.90.0187 NPP : 20410.90.0196

iv

LEMBAR PENETAPAN PANITIA PENGUJI

Nama : Farug Sugiono

NBI : 411306066

Prodi : Teknik Industri

Judul TA : PENENTUAN RUTE DISTRIBUSI PRODUK NABATI WAFER

DENGAN MENGGUNAKAN MODEL VEHICLE ROUTING

PROBLEM (VRP)

Proposal tugas akhir ini telah diuji pada

Tanggal, 25 Januari 2018

Panitia Penguji Tugas Akhir

Berdasarkan Surat Keputusan

Dekan Fakultas Teknik

Universitas 17 Agustus 1945 Surabaya

Pembimbing : Ir. M. Singgih, MM

Penguji : 1. Ir. PurnomoAdi, MT

2. Ir. Asmungi, MT

v

KATA PENGANTAR

Puji syukur yang sebesar-besarnya penulis panjatkan atas kehadirat Allah SWT Tuhan

yang maha kuasa dan tiada sekutu baginya, Sehingga dengan Rahmatnya penulis dapat

menyelesaikan dan menyusun skripsi ini. Taklupa pula penulis panjatkan salawat dan salamat

as Nabiullah Muhammad SAW sebagai uswatun hasanah (contoh tauladan) terhadap segala

umat manusia.

Penulis ingin mengucapkan terimakasih yang sebesar-besarnya kepada seluruh pihak

yang telah membantu, baik secara langsung maupun tidak langsung dalam proses penyusunan

skripsi yang cukup mendebarkan ini, antara lain:

1. Bapak dan Ibut ercinta yang telah member dukungan atas segalahal dari awal sampai akhir

perjuangan Ananda ini. Mohon maaf yang sebesar- besarnya atas hal yang sia-sia yang

telah Ananda lakukan dan kesan-kesan yang tidak berkenan, semoga Ananda dapat

berbakti sepenuhnya kepada Bapak dan Ibu sampai akhir hayat Ananda.

2. Ir. M. Singgih, MM selaku dosen pembimbing skripsi. Terima kasih atas arahan, bantuan,

pengertian, dan masukannya dalam penyelesaian skripsi ini.

3. Ibu Vita Lina selaku pejabat PT. KaldusariNabati Indonesia yang telah memberikan izin

melakukan penelitian, terimakasih yang sebesar- besarnya dan mohon maaf atas tuntutan-

tuntutan yang mungkin saja tidak berkenan. Kepada para staff dan karyawan, terima kasih

bantuan dan keramahannya.

Serta semua pihak-pihak yang telah memberikan bantuan secara tidak langsung,

terimakasih yang sebesar-besarnya dan mohon maaf telah merepotkan. Semoga Allah SWT

member ganti yang berlipat ganda.

Surabaya, 27 Oktober 2017

Penulis

vi

ABSTRAK

PT. Kaldusari Nabati yang berkantor di Jl. Raya Trosobo no.35 Taman-Sidoarjo merupakan

salah satu matarantai distribusi. PT. Kaldusari Nabati Indonesia dalam mendistribusikan

produknya keberbagai daerah yang ada di Jawa Timur. Perusahaan memiliki karakteristik

pendistribusia nyakni pengiriman dilakukan dalam kurun waktu dimana customer dapat

dilayani atau dalam perancangan rute distribusi dikenal dengan VRPTW. Saat ini sistem

pendistribusian perusahaan menggunakan sistem zona dengan membagi peta wilayah Jawa

Timur menjadi 3 bagian sesuai dengan jumlah kendaraan dan kapasitas angkut. Kemudian pada

setiap zona ditugaskan 1 kendaraan. Pendistribusian dengan cara tersebut belum menjamin

bahwa rute yang ditempuh kendaraan optimal. Untuk mendapatkan rute kendaraan yang

optimal dalam proses pendistribusian, maka dilakuka nmetode MILP untuk menentukan rute

kendaraan pada masing-masing kelompok. Berdasarkan hasil MILP diperoleh rute dengan

jarak tempuh minimal.

Kata Kunci :VRP,RUTE DISTRIBUSI.

vii

ABSTRACT

PT. Kaldusari Nabati with offices at Jl. Raya Trosobo no.35 Taman-Sidoarjo is one of the links.

PT. Kaldusari Nabati Indonesia in distributing its products to various regions in eastern Java.

The Company has a distribution characteristic in the delivery is done within the period where

the customer can be served or in the design of distribution routes known as VRPTW. Currently

the company's distribution system uses the zone system by dividing the map of East Java into

3 parts in accordance with the number of vehicles and transport capacity. Then in each zone

is assigned 1 vehicle. Distribution in this way has not guaranteed that the route taken by the

vehicle is optimal. To get the optimal vehicle route in the distribution process, MILP method

is used to determine the vehicle route in each group. Based on MILP results obtained the route

with minimum mileage.

Keywords: VRP, ROUTE DISTRIBUTION.

viii

DAFTAR ISI

HALAMAN JUDUL ................................................................................................................. i

HALAMAN PERSETUJUAN ................................................................................................ ii

HALAMAN PENGESAHAN ................................................................................................. iii

KATA PENGANTAR ............................................................................................................. iv

ABSTRAK ................................................................................................................................ v

DAFTAR ISI............................................................................................................................ vi

DAFTAR GAMBAR .............................................................................................................. vii

DAFTAR TABEL .................................................................................................................... x

BAB 1 PENDAHULUAN ........................................................................................................ 1

1.1 LATAR BELAKANG ....................................................................................................... 1

1.2 RUMUSAN MASALAH ................................................................................................ 10

1.3 TUJUAN PENELITIAN ................................................................................................. 10

1.4 MANFAAT PENELITIAN ............................................................................................. 10

1.5 BATASAN MASALAH DAN ASUMSI ........................................................................ 11

1.6 SISTEMATIKA PENULISAN ....................................................................................... 11

BAB 2 LANDASAN TEORI ................................................................................................. 12

2.1 MANAJEMEN LOGISTIK ............................................................................................. 12

2.1.1 PENGERTIAN MANAJEMEN LOGISTIK ...................................................... 13

2.1.2 KOMPONEN DALAM SISITEM LOGISTIK .................................................. 15

2.1.3 ROUTING........................................................................................................... 19

2.3 Vihicle Routing Problem ( VRP ) ................................................................................... 20

2.3.1 Capacitated Vehicle Routing Problem (CVRP) .............................................. 21

2.3.2Vihecle Routing Problem with Time Windows..................................................... 23

2.4 Model Matematis VRPTW ........................................................................................... 24

ix

BAB 3 METODOLOGI PENELITIAN ............................................................................... 27

3.1 JENIS PENELITIAN ...................................................................................................... 27

3.2 IDENTIFIKASI MASALAH .......................................................................................... 27

3.3 METODE PENGUMPULAN DATA ............................................................................. 27

3.3.1 STUDI LAPANGAN .......................................................................................... 28

3.3.2 STUDI PUSTAKA .......................................................................................... 28

3.4 METODE PENGOLAHAN DATA ............................................................................ 29

3.5 FLOWCHART .............................................................................................................. 30

BAB 4 ANALISIS DAN PEMBAHASAN ........................................................................... 31

4.1 PROSES DISTRIBUSI PERUSAHAAN ........................................................................ 31

4.2 PENGUMPULAN DATA ............................................................................................... 33

4.3 PENGOLAHAN DATA .................................................................................................. 37

4.3.1 Pengelompokan dengan Modifikasi Algoritma Sweep ....................................... 37

a) Menempatkan Depot Sebagai Titik Koordinat ..................................................... 37

b) Menghitung Sudut Polar .......................................................................................... 38

c) Melakukan Sapuan Terhadap Seluruh Customer ................................................. 41

d) Menentukan Rute Masing-Masing Customer ....................................................... 42

4.3.2 Menentukan Rute Masing-Masing Cluster dengan MILP .................................. 43

4.3.3 Rute Usulan Dengan Menggunakan Alternatif Jarak .......................................... 53

4.3.4 Rute Usulan Dengan Menggunakan Alternatif Waktu ....................................... 54

4.4 ANALISIS DAN PEMBAHASAN ................................................................................. 56

BAB 5 KESIMPULAN DAN SARAN .................................................................................. 59

5.1 KESIMPULAN ............................................................................................................... 59

5.2 SARAN ............................................................................................................................ 60

DAFTAR PUSTAKA ............................................................................................................. 61

x

DAFTAR GAMBAR

Gambar 1.1 Peta Jawa Timur ..................................................................................................... 6

Gambar 1.2 Contoh Stuffing ..................................................................................................... 8

Gambar 1.3 Surat Jalan Perusahaan .......................................................................................... 9

Gambar 2.1 Ilustrasi Metode VRPTW .................................................................................... 23

Gambar 4.1 Bagian Proses Distribusi ...................................................................................... 31

Gambar 4.2 Lokasi Depot ....................................................................................................... 37

Gambar 4.3 Shoftware Linggo ................................................................................................. 45

Gambar 4.4 Rute Cluster 1 ...................................................................................................... 47



Gambar 4.7 Rute Jalur Distribusi Usulan ................................................................................ 50

xi

DAFTAR TABEL

Tabel 1.1 Data Jenis Produk ...................................................................................................... 2

Tabel 1.2 Data Permintaan Produk ............................................................................................ 3



Tabel 1.5 Data Jarak Tempuh .................................................................................................... 7

Tabel 1.1Daftar Distributor ........................................................................................................ 7

Tabel 4.1 Daftar Customer ....................................................................................................... 33

Tabel 4.2 Matrik Jarak Antar Lokasi ....................................................................................... 33

Tabel 4.3 Matrik Waktu Tempuh ............................................................................................. 34

Tabel 4.4 Data Permintaan Customer ...................................................................................... 35

Tabel 4.5 Data Time Windows ................................................................................................ 35

Tabel 4.6 Matrik Rute Distribusi Awal.................................................................................... 36

Tabel 4.7 Data Koordinat Masing-masing Customer .............................................................. 38

Tabel 4.8 Data Urutan Sudut Polar .......................................................................................... 38

Tabel 4.9 Data Hasil Cluster .................................................................................................... 39

Tabel 4.10 Data Perbandinga Rute .......................................................................................... 51

Tabel 4.11 Data Perbandingan Waktu ..................................................................................... 52

Universitas 17 Agustus 1945 Surabaya (UNTAG)repository.untag-sby.ac.id/237/1/ABSTRAK.pdfTaklupa pula...

Documents

Transcript of Universitas 17 Agustus 1945 Surabaya (UNTAG)repository.untag-sby.ac.id/237/1/ABSTRAK.pdfTaklupa pula...