perencanaan rute distribusi menggunakan...

Click here to load reader

Post on 21-Jun-2019

218 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • 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

  • 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

  • UNIVERSITAS MUHAMMADIYAH MALANG

    FAKULTAS TEKNIK

    D3. TEKNIK ELEKTROTEKNIK MESINTEKNIK SIPILTEKNIK INDUSTRITEKNIK 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

  • UNIVERSITAS MUHAMMADIYAH MALANG

    FAKULTAS TEKNIK

    D3. TEKNIK ELEKTROTEKNIK MESINTEKNIK SIPILTEKNIK INDUSTRITEKNIK 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

  • UNIVERSITAS MUHAMMADIYAH MALANG

    FAKULTAS TEKNIK

    TEKNIK MESINTEKNIK SIPILTEKNIK ELEKTROTEKNIK INDUSTRITEKNIKINFORMATIKAD3. 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

  • UNIVERSITAS MUHAMMADIYAH MALANG

    FAKULTAS TEKNIK

    TEKNIK MESINTEKNIK SIPILTEKNIK ELEKTROTEKNIK INDUSTRITEKNIKINFORMATIKAD3. 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

  • iii

    KATA PENGANTAR

    Assalamualaikum 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.

  • 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 doa 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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.