PERENCANAAN RUTE DISTRIBUSI DALAM PERSOALAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK UP AND DELIVERY MENGGUNAKAN ALGORITMA TABU SEARCH

(1)

PERENCANAAN RUTE DISTRIBUSI DALAM PERSOALAN VEHICLE ROUTING PROBLEM WITH

SIMULTANEOUS PICK UP AND DELIVERY MENGGUNAKAN ALGORITMA TABU SEARCH

(PT GADING MAS INDAH)

SKRIPSI

Diajukan kepada Universitas Muhammadiyah Malang Untuk memenuhi salah satu persyaratan akademik

Dalam menyelesaikan program sarjana teknik

Disusun Oleh :

RAMADHANI ZAINUDDIN 201610140311030

JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2020

(2)

ii

LEMBAR PENGESAHAN SKRIPSI

PERENCANAAN RUTE DISTRIBUSI DALAM PERSOALAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK UP AND DELIVERY MENGGUNAKAN ALGORITMA

TABU SEARCH

(PT GADING MAS INDAH)

Disusun Oleh : Ramadhani Zainuddin

201610140311030 Menyetujui dan Mengesahkan :

Malang, 11 Januari 2021

Dosen Pembimbing I Dosen Pembimbing II

Ir. Annisa Kesy Garside, ST.,MT., IPM.,ASEAN Eng.

Ikhlasul Amallynda ST.,MT

Mengetahui,

Ketua Jurusan Teknik Industri

Shanty Kusuma Dewi, ST., MT

(3)

iii

(4)

iv KATA PENGANTAR

“Assalamualaikum Warahmatullahi Wabarokatuh”

Puji syukur atas kehadirat Allah SWT dengan segala nikmat, rahmat serta hidayahnya sehingga penulis dapat menyelesaikan skripsi ini dengan judul

“PERENCANAAN RUTE DISTRIBUSI DALAM PERSOALAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK UP AND DELIVERY MENGGUNAKAN ALGORITMA TABU SEARCH”. Shalawat serta salam semoga dapat tercurahkan kepada teladan kita Nabi Muhammad SAW yang telah membawa kita dari zaman gelap gulita ke zaman yang terang benderang.

Penulis sangat menyadari bahwa dalam penelitian sampai penyelesaian skripsi ini, tidak akan terselesaikan tanpa adanya bantuan, bimbingan dan dukungan dari berbagai pihak yang telah mendukung hingga saat ini. Maka dari itu, pada kesempatan kali ini penulis ingin mengucapkan rasa terima kasih kepada :

1. Allah SWT yang telah memberikan kesehatan dan keselamatan sampai saat ini, sehingga penulis dapat menyelesaikan skripsi ini sampai tuntas.

2. Teristimewa untuk kedua orang tua penulis, Ayahanda Zainuddin B Syukur dan Ibu Henny Nio. Terima kasih telah memberikan kasih sayang yang tiada habisnya serta dukungan dalam berbagai hal pada kehidupan ini, terima kasih telah menjadi orang yang paling perfectsional dalam membagi cinta.

3. Keluarga tercinta, Caca iin, kaka Iman, kaka Amril, Abang Uya dan Keponakan tercinta penulis Shafana yang memberikan kontribusi secara tidak langsung kepada penulis. Sekalipun tidak ada kontribusi secara langsung, namun kalian telah memberikan kontribusi terbaik dengan cara hidup dan masih hadir dimuka bumi ini.

4. Terima kasih untuk diri sendiri, karena sudah kuat untuk menghadapi hal baik dan buruknya kehidupan ini, sehingga mampu bertahan sampai pada titik ini.

5. Ibu Shanty Kusuma Dewi, ST., MT selaku Ketua Jurusan Teknik Industri Universitas Muhammadiyah Malang.

(5)

v 6. Ibu Annisa Kesy Garside, ST., MT., IPM., ASEAN Eng. Selaku Dosen Wali serta Dosen Pembimbing I yang telah membimbing penulis dan memberi ilmu dengan sabar sehingga penulis dapat meyelesaikan skripsi ini. Terima kasih telah menjadi dosen favorite penulis selama perkuliahan. Terima kasih telah mengajari banyak hal, bukan hanya tentang akademik bahkan diluar itu pula.

7. Ibu Ikhlasul Amallynda, ST., MT. Selaku Dosen Pembimbing II yang telah membimbing penulis, sehingga skripsi ini dapat diselesaikan. Terima kasih telah membagi ilmu barunya selama proses perkuliahan berlangsung.

8. Bapak Prayitno selaku direktur perusahaan yang telah mengizinkan penulis untuk melakukan penelitian di PT Gading Mas Indah

9. Terima kasiih sebanyak mungkin untuk sahabat-sahabat Nurul, Mizil, Dian, Putra, Iki yang telah banyak berkontribusi selama merantau di malang, terima kasih bisa menjadi sahabat yang sangat perhatian bagi penulis. Terima kasih bisa menjadi sahabat yang saling membangun dan penuh keharmonisan selama ini.

10. Terima kasih kepada sahabat Mahdan dan Ifdah telah menjadi kawan kolektif dalam berproses selama kuliah, terima kasih telah mencoba berbagai hal baru dengan penulis sejak mahasiswa baru sampai saat ini.

11. Kepada Ikatan Mahasiswa Muhammadiyah (IMM) telah memberikan lahan untuk berproses dalam meningkatan kepribadian penulis menjadi lebih baik.

Serta terima kasih kepada orang-orang didalamnya Mas Dimas, Hilda, Rafid, Fakhrina, Icad yang telah menjadi kawan diskusi yang hebat selama penulis berproses didalamnya.

12. Teruntuk Teknik Industri 2016 A khususnya sahabat selama perkuliahan Anug, Ilham, Kris, Nikmah, Riny, Filda, Maulita,Novi, Leni, Elya, Syahid, Icha terima kasih sudah saling membantu selama proses perkuliahan dari tugas, praktikum, jawaban UTS maupun UAS.

13. Terima kasih pula untuk Himpunan Mahasiswa Teknik Indsutri (HMTI) telah memberikan lahan untuk berorganisasi selama semester 3 sampai semester 4.

14. Untuk sahabat di Ambon, Iki Akbar, Indra Bayu, Bapak Ai yang telah hadir dalam kehidupan penulis, sehingga penulis sangat bersemangat dalam menyelesaikan skripsi ini.

(6)

vi 15. Untuk anak kos sedap malam no 24 abang ezar, kaka azul, nazir, anas, hagul, abang fais, abang danil, abang emes terima kasih telah menjadi kakak yang baik selama penulis menjalani kehidupan di malang.

16. Kawan-kawan diskusi secara idealis di Ambon, Umar, fafa, aldi, yusril, dan atta.

Terima kasih telah menyempatkan waktunya untuk berbagi keluh kesah dalam negara ini bahkan dalam kehidupan ini.

17. Terima kasih kepada semesta yang telah memberikan banyak pelajaran selama proses merantau. Terima kasih kepada orang-orang yang pernah hadir didalam kehidupan penulis dan memberikan kesan yang baik maupun buruk, tanpa itu semua penulis tidak akan mengerti apa artinya berproses.

18. Dan ucapan terima kasih yang terakhir, teruntuk yang tersayang Nabila Miftahur Rizki yang telah menemani penulis sejak mahasiswa baru hingga saat ini. Terima kasih selalu mendampingi, mengsupport, dan melindungi penulis selama proses perkuliahan, proses beorganisasi, proses mengerjakan skripsi dan proses kehidupan. Terima kasih Abil sudah menemani sampai sejauh ini.

Penulis sangat menyadari bahwa skripsi ini masih sangat jauh dari kata sempurna, maka dari itu penulis berharap adanya kritikan dan masukan dari pembaca demi tercapainya kesempurnaan pada skripsi ini. Semoga skripsi ini dapat bermanfaat bagi semua yang membacanya.

“Wassalamualaikum Warahmatullahi Wabarokatuh”

Malang, 11 Januari 2021 Penulis

Ramadhani Zainuddin 201610140311030

(7)

vii DAFTAR ISI

HALAMAN SAMPUL SKRIPSI

LEMBAR PENGESAHAN ... ii

SURAT KENYATAAN KEASLIAN ... iii

KATA PENGANTAR ... iv

DAFTAR ISI ... vii

DAFTAR TABEL ... ... ... 1

1.1 Latar Belakang ... 1

1.2 Rumusan Masalah ... 2

1.3 Tujuan Penelitian ... 2

1.4 Manfaat Penelitian ... 3

1.5 Batasan Masalah dan Asumsi ... 3

BAB II LANDASAN TEORI ... 4

2.1 Distribusi ... 4

2.1.1 Defenisi Distribusi ... 4

2.1.2 Saluran Distribusi ... 4

2.2 Transportasi ... 6

2.3 Vehicle Routing Problem ... 7

2.4 Vehicle Routing Problem Pick Up and Delivery... 9

2.4.1 Formulasi Matematis VRPSPD ... 11

2.5 Algoritma Tabu Search ... 13

x DAFTAR GAMBAR xii DAFTAR PUSTAKA ... xiii

SCAN SERIFIKAT PLAGIASI ... xv BAB I

PENDAHULUAN

(8)

viii

2.6 Algoritma Tabu Search Dalam Penyelesaian VRPSPD ... 17

2.7 Penelitian Terkait ... 24

BAB III METODOLOGI PENELITIAN ... 26

3.1 Metode Penelitian... 26

3.2 Tahapan Penelitian ... 26

3.3 Deskripsi Metodologi Penelitian ... 28

BAB IV PENGUMPULAN DATA DAN PENGOLAHAN DATA ... 35

4.1 Gambaran Umum Perusahaan ... 35

4.2 Pengumpulan Data ... 36

4.2.1 Rekapitulasi Daftar Pelanggan ... 36

4.2.2 Data Armada Pengiriman ... 38

4.2.3 Data Matriks Jarak ... 39

4.2.4 Data Matriks Waktu Tempuh ... 40

4.3 Pengolahan Data... 43

4.3.1 Perhitungan Rute Awal Perusahaan ... 43

4.3.1.1 Rute Awal Perusahaan Tanggal 10 September 2020 ... 43

4.3.2 Perhitungan Rute Usulan Menggunakan Algoritma Tabu Search ... 48

4.3.2.1 Perhitungan Rute Usulan Tanggal 10 September 2020 ... 48

4.3.2.2 Perhitungan Rute Usulan Tanggal 11 September 2020 ... 60

4.3.2.3 Perhitungan Rute Usulan Tanggal 12 September 2020 ... 65 62 BAB V PEMBAHASAN ... 65 5.1 Analisa Penentuan Rute Usulan Menggunakan Algoritma Tabu Search ....

(9)

ix

5.1.1 Rute Usulan Tanggal 10 September 2020 ... 65

5.2 Perbandingan Rute Usulan dan Rute Perusahaan ... 69

5.2.1 Perbandingan Rute Pada Tanggal 10 September 2020 ... 69

5.3 Perbandingan Biaya Transportasi Rute Usulan dan Rute Perusahaan ... 79

BAB VI PENUTUP ... 81

6.1 Kesimpulan ... 81

6.2 Saran ... 82 LAMPIRAN ... 84

81 DAFTAR PUSTAKA ...

(10)

DAFTAR TABEL

Tabel 3.1 Pengumpulan Data Primer ... 30

Tabel 3.2 Rute Perusahaan dan Rute Usulan ... 33

Tabel 3.3 Biaya Transportasi Rute Usulan dan Rute Perusahaan ... 33

Tabel 4.1 Rekapitulasi Daftar Pelanggan Pada 10 September 2020 ... 37

Tabel 4.4 Matrik Jarak Pada Tanggal 10 September 2020 ... 39

Tabel 4.7 Matrik Waktu Tempuh Pada Tanggal 10 September 2020 ... 41

Tabel 4.10 Rute Awal Perusahaan 10 September 2020 ... 43

Tabel 4.13 Rekapitulasi Biaya Transportasi Pada Rute Awal Perusahaan ... 47

Tabel 4.14 Rute Usulan Dengan Metode IGR1 ... 49

Tabel 4.15 Rute Dengan Move Neighborhood 2Opt ... 49

Tabel 4.16 Rute Dengan Move Neighborhood interchange ... 50

Tabel 4.21 Frekuensi Penggunaan Sisi Pada 5 Iterasi Sebelumnya ... 54

Tabel 4.22 Rute Dari Hasil Fase Intensifikasi ... 55

Tabel 4.23 Rute Dari Hasil Fase Diversifikasi... 56

x

(11)

Tabel 4.27 Rekapitulasi Hasil Keseluruhan Iterasi 10 September 2020 ... 59

Tabel 5.1 Perbandingan Rute 10 September 2020 ... 70

Tabel 5.4 Perbandingan Biaya Transportasi Rute Usulan dan Perusahaan ... 78

xi

(12)

DAFTAR GAMBAR

Gambar 2.1 VRP With Pick Up & Delivery Service ... 10

Gambar 2.2 Flowchart Tabu Search ... 15

Gambar 3.1 Diagram Aliran Penelitian ... 26

Gambar 5.1 Visualisasi Rute Awal Perusahaan 10 September 2020 ... 71

Gambar 5.2 Visualisasi Rute Usulan 10 September 2020 ... 72

xii

(13)

DAFTAR PUSTAKA

Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers and Industrial Engineering, 99, 300–313.

Budi Santosa ,(2017). Pengantar Metaheuristik (Implementasi Dengan Matlab) : ITS Tekno Sains

Daneshzand, F. (2011). The Vehicle-Routing Problem. In Logistics Operations and Management.

Dethloff, J. (2001). Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum, 23(1), 79–

96.

Garside, A. K., & Cahyanti, D. N. (2018). Penyelesaian Vehicle Routing Problem with Simultaneous Pick Up and Delivery dengan Algoritma Tabu Search. Jurnal Ilmiah Teknik Industri, 17(2), 125.

Glover, F. (1990). Artificial intelligence, heuristic frameworks and tabu search.

Managerial and Decision Economics.

Glover, F., & Laguna, M. (1997). Tabu Search.

Idaman, S (2013). Penyelesaian Vehicle Routing Problem With Simultaneous Pick-Up And Delivey Service Menggunakan Algoritma Tabu Search.

Skripsi Bogor: Departemen Matematika, Institut Pertanian Bogor.

Kasus, S., Koran, D. I., Pagi, H., & Jabar, T. (2010). INSERTION HEURISTIC PERSOALAN THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS ( VRPTW ) Agus Purnomo – Jurusan Teknik Industri UNPAS.

1–9.

Kilby, P., & Shaw, P. (2006). Vehicle Routing. January 2007, 801–836.

Kotler, Philip. (2000). Manajemen Pemasaran. Jakarta : Prehallindo.

Kotler, Philip. (1985). Dasar-Dasar Pemasaran. Edisi Kedua. Jakarta : CV.

Intermedia.

Montané, F. A. T., & Galvão, R. D. (2006). A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service.

xiii

(14)

Computers and Operations Research, 33(3), 595–619.

Mosheiov, G. (1998). Vehicle routing with pick-up and delivery: Tour- partitioning heuristics. Computers and Industrial Engineering, 34(3), 669–

684.

Purnomo, (2014). Cara Mudah Belajar Optimasi Metaheuristik Menggunakan MATLAB : Gava Media

Salhi, S., & Nagy, G. (1999). A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. Journal of the Operational Research Society, 50(10), 1034–1042.

Swastha, (2009). Azas-Azas Marketing. Yogyakarta : Liberty.

Tjiptono, Chandra, (2008). Pemasaran Strategik. Yogyakarta : ANDI.

Toth, P., & Vigo, D. (2002). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics, 123(1–3), 487–512.

Wassan, N. A., Wassan, A. H., & Nagy, G. (2008). A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries. Journal of Combinatorial Optimization, 15(4), 368–386.

xiv

(15)

UNIVERSITAS MUHAMMADIYAH MALANG FAKULTAS TEKNIK

JURUSAN TEKNIK INDUSTRI

Jl. Raya Tlogomas No.246 Malang Telp. (0341) 464318, 464319, 460948, 460948 Fax (0341) 460782 Malang 65144

FORM CEK PLAGIARISME LAPORAN TUGAS AKHIR

Nama Mahasiswa : RAMADHANI ZAINUDDIN

NIM : 201610140311030

Judul TA : PERENCANAAN RUTE DISTRIBUSI DALAM PERSOALAN

VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK UP AND DELIVERY MENGGUNAKAN ALGORITMA TABU SEARCH

Hasil Cek Plagiarisme dengan Turnitin

No. Komponen Pengecekan Nilai Maksimal

Plagiarisme (%)

Hasil Cek Plagiarisme (%)

1. Bab 1 – Pendahuluan 10% 4%

2. Bab 2 – Landasan Teori 25% 25%

3. Bab 3 – Metodologi Penelitian 30% 25%

4. Bab 4 – Pengumpulan Pengolahan Data 30% 4%

5. Bab 5 – Analisa dan Pembahasan 15% 2%

6. Bab 6 – Kesimpulan dan Saran 5% 4%

7. Jurnal 20% 13%

Mengetahui, Dosen Pembimbing I

Annisa Kesy Garside, ST.,MT., IPM., ASEAN Eng.

Dosen Pembimbing II

Ikhlasul Amallynda, S.T., M.T Menyetujui,

Koordinator TA

Ikhlasul Amallynda, S.T., M.T