perencanaan rute distribusi menggunakan...

14
PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN METODE OPTIMASI VRPTW (Studi Kasus: CV. Sugeng Santosa ) Diajukan Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Strata Satu (S1) Disusun Oleh : FENDIK AKTAVIANTO NIM : 08540085 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2012

Upload: ngoxuyen

Post on 21-Jun-2019

229 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

“ PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN

METODE OPTIMASI VRPTW ”

(Studi Kasus: CV. Sugeng Santosa )

Diajukan Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam

Menyelesaikan Program Strata Satu (S1)

Disusun Oleh :

FENDIK AKTAVIANTO

NIM : 08540085

JURUSAN TEKNIK INDUSTRI

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2012

Page 2: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

LEMBAR PENGESAHAN

PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN METODE

OPTIMASI VRPTW

Study Kasus : CV. Sugeng Santosa

TUGAS AKHIR

Diajukan Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Strata Satu (S1)

Disusun Oleh :

Fendik Aktavianto

08540085

Telah Diperiksa dan Disetujui Oleh :

Malang, 15 DESEMBER 2012

Dosen Pembimbing I

Annisa Kesy G., ST. MT

Dosen Pembimbing II

Satya Sudaningtyas., ST

Ketua Jurusan Teknik Industri

Annisa Kesy G., ST. MT

Page 3: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

UNIVERSITAS MUHAMMADIYAH MALANG

FAKULTAS TEKNIK

D3. TEKNIK ELEKTRO–TEKNIK MESIN–TEKNIK SIPIL–TEKNIK INDUSTRI–TEKNIK INFORMATIKA

JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782

Website: http://teknik.umm.ac.id email [email protected]

LEMBAR ASISTENSI TUGAS AKHIR

Nama : FENDIK AKTAVIANTO

No. Induk : 08540085

Dosen Pembimbing 1 : Annisa Kesy G, ST. MT

No. Tanggal Keterangan Paraf Dosen

1. 4 Juni 2012 Acc Judul

2. 18 Juni 2012 Acc BAB I

3. 20 Juni 2012 Acc BAB II

4. 7 Juli 2012 Acc BAB III

5. 6 Oktober 2012 Acc BAB IV

6. 31 Oktober 2012 Acc BAB V

7. 02 November 2012 Acc BAB VI

Malang,

Dosen Pembimbing

Annisa Kesy G, ST. MT

Page 4: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

UNIVERSITAS MUHAMMADIYAH MALANG

FAKULTAS TEKNIK

D3. TEKNIK ELEKTRO–TEKNIK MESIN–TEKNIK SIPIL–TEKNIK INDUSTRI–TEKNIK INFORMATIKA

JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782

Website: http://teknik.umm.ac.id email [email protected]

LEMBAR ASISTENSI TUGAS AKHIR

Nama : FENDIK AKTAVIANTO

No. Induk : 08540085

Dosen Pembimbing 2 : Satya Sudaningtyas, ST

No. Tanggal Keterangan Paraf Dosen

1. 4 Juni 2012 Acc Judul

2. 18 Juni 2012 Acc BAB I

3. 20 Juni 2012 Acc BAB II

4. 6 Juli 2012 Acc BAB III

5. 6 Oktober 2012 Acc BAB IV

6. 31 Oktober 2012 Acc BAB V

7. 02 November 2012 Acc BAB VI

Malang,

Dosen Pembimbing

Satya Sudaningtyas, ST

Page 5: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

UNIVERSITAS MUHAMMADIYAH MALANG

FAKULTAS TEKNIK

TEKNIK MESIN–TEKNIK SIPIL–TEKNIK ELEKTRO–TEKNIK INDUSTRI–TEKNIK–INFORMATIKA–D3. ELEKTRO

( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi )

JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782 Website: http://teknik.umm.ac.id

BERITA ACARA UJIAN TUGAS AKHIR

Nama Mahasiswa : FENDIK AKTAVIANTO

Nim : 08540085

Jurusan : Teknik Industri

Judul Skripsi : Perencanaan Rute Distribusi Menggunakan Metode Optimai VRPTW

Hari, Tgl Pelaksanaan : 3 November 2012

Dinyatakan : LULUS

Dengan nilai : B

Penguji I : Teguh Baroto,ST.MT

Penguji II : Rahadian Galih A.,ST

Penguji III : Annisa Kesy G, ST. MT

Penguji IV : Satya Sudaningtyas, ST

Mengesahkan

Ketua Jurusan

Annisa Kesy Garside, ST. MT

Page 6: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

UNIVERSITAS MUHAMMADIYAH MALANG

FAKULTAS TEKNIK

TEKNIK MESIN–TEKNIK SIPIL–TEKNIK ELEKTRO–TEKNIK INDUSTRI–TEKNIK–INFORMATIKA–D3. ELEKTRO

( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi ) ( Terakreditasi )

JL. Raya Tlogomas 246 Malang Telp. (0341) 464318 Psw. 127 Fax. (0341) 460782 Website: http://teknik.umm.ac.id

Page 7: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

iii

KATA PENGANTAR

Assalamu’alaikum Wr.Wb

Alhamdulillah, puji syukur penulis panjatkan kehadirat Allah SWT, atas segala

limpahan rahmat dan hidayah-Nya serta Nabi Muhammad SAW yang telah

menjadi junjungan hidup. Segala puji bagi Allah sehingga penulis dapat

menyelesaikan Tugas Akhir dengan judul “Perencanaan Rute Distribusi

Menggunakan Metode Optimasi VRPTW”.

Tugas akhir ini diajukan sebagai syarat untuk mencapai kelulusan dalam

program studi Teknik Industri Program Strata I Jurusan Industri Fakultas Teknik

Universitas Muhammadiyah Malang

Selama penyusunan Tugas Akhir ini, penulis telah banyak mendapat

bimbingan, bantuan dan motivasi dari berbagai pihak. Untuk itu penulis

mengucapkan terima kasih yang sebesar – besarnya dan penghargaan setinggi –

tingginya kepada :

1. Allah SWT yang selama ini telah melimpahkan Rahmat dan Hidayahnya.

2. Ibu Annisa Kesy G,ST.MT, selaku Ketua Jurusan Teknik Industri Universitas

Muhammadiyah Malang dan selaku pembimbing 1.

3. Ibu Satya Sudaningtyas, ST selaku pembimbing 2.

4. Bapak Teguh Baroto, ST. MT, dan Bapak Rahadian Galih A.,ST selaku Dosen

Penguji yang telah memberikan saran dan penjelasan dalam Ujian Tugas

Akhir.

5. Seluruh Bapak dan Ibu Dosen Jurusan Teknik Industri yang telah memberikan

bekal ilmu dan pengarahan selama ini.

6. Kepada seluruh karyawan CV. Sugeng Santosa yang telah meluangkan

waktunya dalam memberikan data, infomasi, nasehat maupun keterangan

selama menyusun Tugas Akhir sehingga sangat membantu dalam kelancaran

penyusunan Tugas Akhir ini.

Page 8: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

iv

7. Bapak, Ibu yang telah membesarkanku dengan penuh cinta dan kasih sayang.

Terima kasih atas semua yang telah kalian berikan buat aku, terima kasih telah

memberikan bekal pendidikan hingga mencapai gelar sarjana, tanpa do’a dan

pengorbanan kalian aku tidak mungkin bisa mencapai gelar sarjana.

8. 3 Idiot KAL kalao gak ada lo mungkin gua gak bakal selesai nerjain TA gua

karena kata- kata lo bikin semagat gua ngerjain sekripsi ni sampe selesai .

9. MSI 25 yang salau memberikan penyegaran dengan maen DOTA bareang

samalam “Mogul Khan”.

10. Siska si eneg yang selama ini memebuat suasana jadi positif dan sulton / Mbh

buyut TI B yang selama ini memberikan penyegaran otak dengan “mbolang

manianya”

11. Semua teman terbaikku Teknik Industri kelas A dan B angkatan 2008, terima

kasih atas semangat dan kebersamaannya selama ini. Meskipun kita akan

berpisah tapi tetap saling kontak ya, jangan lupa nanti kalo udah pada sukses

inget sama teman lama.

12. Dan semua pihak yang tidak bisa penulis sebutkan satu persatu, terima kasih

atas bantuan dan dukungannya.

Penulis menyadari bahwa dalam penyusunan Tugas Akhir ini masih

terdapat kekurangan yang memerlukan penyempurnaan. Untuk itu penulis

mengharapkan saran dan kritik yang bersifat membangun sehingga dapat

menambah kemampuan dan pengetahuan penulis. Akhirnya penulis berharap

semoga Tugas Akhir ini dapat bermanfaat bagi banyak orang serta Perusahaan

pada khususnya.

Malang, Desember 2012

Fendik Aktavianto

Page 9: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

v

DAFTAR ISI

Halaman Judul

Lembar Pengesahan

Lembar Asistensi

Lembar Berita Acara

Abstraksi .................................................................................................. i

Kata Pengantar ......................................................................................... iii

Daftar Isi ................................................................................................... v

Daftar Tabel ............................................................................................. viii

Daftar Gambar .......................................................................................... ix

BAB I PENDAHULUAN

1.1 Latar Belakang Masalah ........................................................ 1

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

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

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

1.5 Batasan Masalah .................................................................... 3

1.6 Asumsi .................................................................................... 3

1.7 Sistematika Penulisan ............................................................. 4

BAB II LANDASAN TEORI

2.1 Pengertian Distribusi .............................................................. 6

2.2 Vehicle Routing Problem ( VRP ) .......................................... 6

2.2.1 Definisi Vehicle Routing Problem ( VRP ) ...................... 6

2.2.2 Jenis-Jenis VRP ............................................................... 7

2.3 Vehicle Routing Problem dengan Time Windows (VRPTW ).. . 8

2.3.1 Definisi Vehicle Routing Problem Dengan Time Windows

(VRPTW )........................................................................... 8

2.4 Model Optimasi VRPTW ......................................................... 9

Page 10: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

vi

BAB III METODOLOGI PENELITIAN

3.1 Metodologi Penelitian ........................................................... 13

3.2 Penjelasan Diagram Alir Penelitia ........................................ 39

BAB IV PENGUMPULAN DAN PENGOLAHAN DATA

4.1 Pengumpulan Data

4.1.1 Tinjauan Umum Perusahaan ......................................... 19

4.1.2 Data Kendaraan ............................................................. 19

4.1.3 Data Agen ..................................................................... 20

4.1.4 Data Jarak Antara Distributor/Agen ke Agen ............... 22

4.1.5 Data Waktu Agen Dapat Dilayani / Time Window ........ 24

4.1.6 Data Rata- Rata Waktu Pelayanan ( Service Time ) ...... 24

4.1.7 Data Historis Jumlah Pengiriman pada Masing – Masing

Agen ................................................................................ 25

4.2 Pengolahan Data

4.2.1 Pembuatan Matriks Waktu Perjalanan dari

Distributor/ Agen ke Agen .............................................. 25

4.2.2 Perhitungan BiayaTransportasi dari Distributor/ Agen ke

Agen .................................................................................. 28

4.2.3 Perhitungan Biaya Transportasi pada Rute Awal

Perusahaan ......................................................................... 28

4.2.4 Formulasi Model VRPTW untuk Perusahaan ................... 32

4.2.5 Pencarian Solusi Model Matematis VRPTW dengan

LINGO ............................................................................... 44

4.2.6 Perhitungan Biaya Transportasi dengan Metode Usulan .. 47

BAB V ANALISIS DAN PEMBAHASAN

5.1 Hasil Penugasan Kunjungan Kendaraan Untuk

Masing – Masing Agen Pada Per Minggu dengan Model

Matematis ............................................................................. 48

Page 11: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

vii

5.2 Perbandingan Jarak Tempuh Sesudah dan Sebelum

Penerapan Model Matematis VRPTW ................................ 49

5.3 Perbandingan Biaya Sebelum Dan Sesudah Penerapan

Model Matematis VRPTW ................................................ 50

5.4 Perbandingan dengan Menggungakan Metode Subjektif .... . 50

BAB VI KESIMPULAN DAN SARAN

6.1 Kesimpulan ........................................................................................ 53

6.2 Saran ................................................................................................... 54

DAFTAR PUSTAKA

LAMPIRAN

Page 12: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

viii

DAFTAR TABEL

Tabel 4.1 Data Agen pada Wilayah II dan III. ........................................ . 20

Tabel 4.2 Matriks Jarak. ............................................................................ 23

Tabel 4.3 Data Waktu Buka dan Tutup Agen/ Time Window ................... 24

Tabel 4.5 Data Jumlah Pengiriman Ke Agen ............................................ 25

Tabel 4.6 Matriks Waktu Perjalanaan ...................................................... 26

Tabel 4.7 Waktu Kedatangan. .................................................................. 27

Tabel 4.8 Matriks Biaya Transportasi Wilayah II .................................... 31

Tabel 4.9 Matriks Biaya TransportasiWilayah III ................................... 31

Tabel 4.10 Waktu Kendaraan Tiba di Tiap Agen ..................................... 46

Tabel 4.11 Hari dan Rute Kunjungan Per Minggu ................................... 47

Tabel 5.1 Waktu Kendaraan Tiba di Tiap Agen ....................................... 51

Page 13: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

ix

DAFTAR GAMBAR

Gambar 3.1 Diagram Alir Penelitian ........................................................ 13

Gambar 4.1 Peta Pendistribusian Sepatu dan Sandal di Wilayah II ......... 21

Gambar 4.2 Peta Pendistribusian Sepatu dan Sandal di Wilayah III ........ 22

Page 14: PERENCANAAN RUTE DISTRIBUSI MENGGUNAKAN …eprints.umm.ac.id/29510/2/jiptummpp-gdl-fendikakta-30606-1-pendahul-n.pdf · universitas muhammadiyah malang fakultas teknik d3. teknik

DAFTAR PUSTAKA

I Nyoman Sutapa, I Gede Agus Widyadana, 2003. Travelling Salesman Dan

Vehicle Routing Problem Dengan Time Window. Universitas

Kristen Petra.

Julius Mulyono, Suwito Prayogo, Joko Mulyono. Perencanaan Rute Transportasi

Terpendek Menggunakan Metode Optimasi

Kallehauge, B. and Boland, N. (2004). Infeasible path inequalities for the vehicle

routing problem with time windows. Technical Report^ Centre

for Traffic and Transport, Technical University of Denmark.

Thangiah, S.R., 1995. “Vehicle Routing with Time Windows Using Genetic

Algorithms”,

Application Handbook of Genetic Algorithms: New Frontiers,

Vol. II, Lance Chambers (ed.), CRC Press, 253-277.

Homberger, J., dan H. Gehring, 1999. ”Two Evolutionary Metaheuristics for The Vehicle

Routing Problem with Time Windows”, INFOR, vol. 37, 297-318.