VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK UP (VRPSDP) DENGAN MIXED INTEGER PROGRAMMING

Transkripsi

1 VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK UP (VRPSDP) DENGAN MIXED INTEGER PROGRAMMING (Studi Kasus : UD. Ibu, Jombang) Skripsi Diajukan Kepada Universitas Muhammadiyah Malang Untuk Memenuhi Salah Satu Persyaratan Akademik Dalam Menyelesaikan Program Sarjana Teknik Disusun Oleh : XAMELIA SULISTYANI JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016 i

2 ii

3 iii

4 iv

5 v

6 vi

7 vii

8 i

9 KATA PENGANTAR Puji syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir ini. Sholawat dan salam penulis sampaikan kepada Rasulullah SAW beserta keluarganya, sahabatnya, dan orang-orang yang tetap istiqomah dalam mengikuti sunnahnya. Penyusunan dan penyelesaian Tugas Akhir ini penulis tidak terlepas dari bantuan berbagai pihak, baik langsung maupun tudak langsung. Untuk itu sudah sepantasnya penulis mengucapkan terimakasih yang tidak terhingga kepada kedua orang tua tercinta Mamah (Rufaida Sriweni) dan Ayah (Susilo Hadiprayitno) yang tidak pernah lelah dan tiada henti melimpahkan kasih sayang, perhatian, motivasi yang membuat penulis mampu untuk terus dan terus melangkah, pelajaran hidup, juga materi yang tidak mungkin bisa terbalaskan. Jasa-jasamu akan selalu kukenang hingga akhir hayatku dan semoga Allah menjadikan jasa-jasamu sebagai amalan soleh, Amin. Tugas akhir yang berjudul Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) dengan Mixed Integer Programming merupakan salah satu persyaratan akademik dalam menyelesaikan program sarjana teknik di Universitas Muhammadiyah Malang. Selanjutnya ucapan terimakasih kepada : 1. Bapak Ilyas Mas udin, P.hD selaku ketua jurusan Teknik Industri Universitas Muhammadiyah Malang yang selalu memberikan dukungan dan setia mendengarkan curhatan tentang tugas akhir. 2. Ibu Shanty Kusuma D, ST., MT selaku koordinator skripsi yang telah mengatur semua mulai dari penerbitan SK pembimbing, jadwal sempro (super dadakan) dan jadwal sidang. 3. Ibu Annisa Kesy Garside, ST., MT selaku dosen pembimbing I dan dosen favorit semenjak semester I. Terimakasih sebesar-besarnya kepada bu Annisa yang telah membantu, mengarahkan, dan memberi semangat untuk mengerjakan skripsi ini. Tanpa bantuan bu Annisa untuk menyelesaikan coding mungkin periode ini saya belum bisa wisuda. Terimakasih juga untuk waktunya membimbing kami sehingga kami semua bisa lulus tepat waktu. Saya tidak akan pernah melupakan jasa bu Annisa hingga akhir hayat. ii

10 4. Bapak Dana Marsetiya Utama, ST., MT selaku dosen pembimbing II. Terimakasih untuk memberikan waktu bimbingannya. 5. Bapak dan Ibu dosen teknik industri UMM yang sudah bersedia membagikan ilmunya, semoga apa yang telah dibagikan mendapatkan pahala oleh Allah SWT. 6. Bapak Suyono selaku pemilik UD. Ibu yang telah mengizinkan saya penelitian sehingga skripsi ini bisa selesai tepat waktu. 7. Saudara saudara yang ada di pulau Sumatra sampai Jawa (bahkan Lombok) yang selalu memberikan dukungan, semangat, dan pertanyaan Lulusnya jadi kapan, udah sampai BAB berapa, kok skripsinya ga selesai-selesai? dari pertanyaan pertanyaan itu akhirnya terpacu untuk menyelesaikan skripsi. 8. Teman teman lab teknik industri adek Gena, adek Mei, adek Cheche, adek-adek yang lain, dan Dita yang selalu memberi semangat, kadang kadang buat down juga abis itu disemangatin lagi. 9. Teman teman seperjuangan Pejuang ST (Lovita, Cicik, Mbak Aulia, Kakak Hilda, Farid, Kakak Haris, Munir, Rizky D, Gaga, Iyan, Decky, Nanda, Daus, Gipay, Genial, Bayu, Arga, Kakek Nanang, Qulubul, dll) dalam 2 semester terakhir ini selalu sharing tentang skripsi, saling memberikan semangat, nunggu dosen bareng-bareng, yang diphp bareng-bareng juga. Terimakasih kalian telah memberikan kesan kekeluargaan disini. I LOVE YOU ALL. 10. Sahabat, kakak, dan bundo Esty Trisnani yang sekarang sudah ST juga. Terimakasih udah bantuin selama ini. Dari pertama kali kenal dari maba sampe jadi maba lagi. Siap sedia nemenin cari tempat penelitian, mulai dari panas yang bikin kulit belang sampe terjebak hujan badai sampe besoknya kena flu barengbareng. Akhirnya dapet tempat penelitian di Jombang dan numpang nginep dirumahmu. I LOVE YOU!!!!!! 11. Sahabat dan adik Dian Nita R yang sekarang udah ST juga. Terimakasih udah jadi temen nebeng selama kuliah disini. Pertama kali kenal di kelas P2KK dan akhirnya sekelas lagi dikuliah. Temen sharing, temen nangis bareng pas ngerjain laporan praktikum gambar dan fisika gara gara dikerjain sama asisten lab. Temen yang selalu sedia nganter ke rumah sakit kalo lagi sakit. I LOVE YOU!!!!!!! 12. Buat semuanya yang selalu kasih dukungan, kalian memang terbaik yang Allah berikan untukku. Dalam penyusunan Tugas Akhir ini penulis telah berusaha semaksimal mungkin. Walaupun demikian tidak tertutup kemungkinan adanya kesalahan dan kekurangan baik iii

11 dalam penulisan maupun dalam penyajian materi. Untuk itu penulis mengharapkan kritik dan saran dari berbagai pihak demi kesempurnaan Skripsi ini. Malang, 6 Agustus 2016 Penulis iv

12 DAFTAR ISI Halaman Judul... Lembar Pengesahan Skripsi... Lembar Asistensi Skripsi... Berita Acara Ujian... Surat Pernyataan Keaslian... Surat Keterangan Pengambilan Data dari Perusahaan... Halaman Persembahan... i Kata Pengantar... ii Abstrak... v Abstract... vi Daftar Isi... vii Daftar Tabel... ix Daftar Gambar... x Daftar Lampiran... xi BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Tujuan Penelitian Manfaat Penelitian Batasan Masalah dan Asumsi... 3 BAB II LANDASAN TEORI 2.1 Sistem Distribusi dan Transportasi Vehicle Routing Problem Karakteristik VRP Metode Penyelesaian VRP Vehicle Routing Problem Delivery and Pickup Vehicle Routing Problem with Simultaneous Delivery and Pickup Model Matematis VRPSDP Optimasi Konsep Pemrograman Linier BAB III METODOLOGI PENELITIAN 3.1 Studi Lapangan Studi Literatur Rumusan Masalah Tujuan Penelitian Pengumpulan Data Pengolahan Data Kesimpulan dan Saran Diagram Alir Penelitian BAB IV PENGUMPULAN DAN PENGOLAHAN DATA 4.1 Tinjauan Perusahaan Profil perusahaan vii

13 4.1.2 Jenis jenis Produk Pengumpulan Data Daerah Pelanggan Armada Pengiriman Rute Awal Data Biaya Permintaan Delivery dan Pickup Matriks Jarak Waktu Pengolahan Data Penerjemahan Model Matematis VRPSDP Pencarian Solusi VRPSDP Pada Tanggal 11 Februari Pencarian Solusi VRPSDP Pada Tanggal 12 Februari Pencarian Solusi VRPSDP Pada Tanggal 13 Februari Perhitungan Biaya Transportasi Perhitungan Biaya Transportasi Awal Perhitungan Biaya Transportasi Usulan BAB V ANALISA PEMBAHASAN 5.1 Analisa Jumlah Pengiriman dan Jumlah Pengambilan Awal Analisa Jumlah Pengiriman dan Jumlah Pengambilan Usulan Analisa Rute Transportasi Terpilih Analisa Perbandingan Total Jarak dan Biaya Transportasi BAB VI PENUTUP 6.1 Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN viii

14 DAFTAR TABEL Tabel 3.1 Data Matriks Jarak untuk Cluster I (km) Tabel 4.1 Daerah Distribusi LPG 3 kg Tabel 4.2 Rute Awal Pendistribusian LPG 3 kg Tabel 4.3 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.4 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.5 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.6 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.7 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.8 Data Permintaan Delivery dan Pickup (Unit) Tabel 4.9 Matriks Jarak Tanggal 11 Februari 2016 (km) Tabel 4.10 Matriks Jarak Tanggal 12 Februari 2016 (km) Tabel 4.11 Matriks Jarak Tanggal 13 Februari 2016 (km) Tabel 4.12 Matriks Waktu Tempuh 11 Februari 2016 (km) Tabel 4.13 Matriks Waktu Tempuh 12 Februari 2016 (km) Tabel 4.14 Matriks Waktu Tempuh 13 Februari 2016 (km) Tabel 4.15 Service Time Hari ke Tabel 4.16 Service Time Hari ke Tabel 4.17 Service Time Hari ke Tabel 4.18 Rekapitulasi Jumlah Pengiriman dan Pengambilan Tabel 4.19 Rekapitulasi Jumlah Pengiriman dan Pengambilan Tabel 4.20 Rekapitulasi Jumlah Pengiriman dan Pengambilan Tabel 4.21 Rekapitulasi Biaya Transportasi Awal dan Usulan Tabel 5.1 Perbandingan Jarak Rute Awal dan Usulan Tabel 5.2 Perbandingan Biaya Transportasi Awal dengan Usulan ix

15 DAFTAR GAMBAR Gambar 2.1 Visualisasi dari Vehicle Routing Problem... 5 Gambar 2.2 Model Distribusi dengan Linehauls dan Backhauls Gambar 3.1 Diagram Alir Metode Penelitian Gambar 4.1 Daerah Distribusi LPG 3 kg dengan Google Maps Gambar 4.2 Titik Awal Kendaran Tanggal 11 Februari Gambar 4.3 LINGO 11.0 Solver Status Gambar 4.4 LINGO 11.0 Solver Status Gambar 4.5 LINGO 11.0 Solver Status Gambar 5.1 Jumlah Pengiriman dan Pengambilan 11 Februari Kendaraan 1 Kondisi Awal Gambar 5.2 Jumlah Pengiriman dan Pengambilan 11 Februari Kendaraan 2 Kondisi Awal Gambar 5.3 Jumlah Pengiriman dan Pengambilan 12 Februari Kendaraan 1 Kondisi Awal Gambar 5.4 Jumlah Pengiriman dan Pengambilan 12 Februari Kendaraan 2 Kondisi Awal Gambar 5.5 Jumlah Pengiriman dan Pengambilan 13 Februari Kendaraan 1 Kondisi Awal Gambar 5.6 Jumlah Pengiriman dan Pengambilan 13 Februari Kendaraan 2 Kondisi Awal Gambar 5.7 Jumlah Pengiriman dan Pengambilan 11 Februari Kendaraan 1 Usulan 68 Gambar 5.8 Jumlah Pengiriman dan Pengambilan 11 Februari Kendaraan 2 Usulan 69 Gambar 5.9 Jumlah Pengiriman dan Pengambilan 12 Februari Kendaraan 1 Usulan 70 Gambar 5.10 Jumlah Pengiriman dan Pengambilan 12 Februari Kendaraan 2 Usulan 71 Gambar 5.11 Jumlah Pengiriman dan Pengambilan 13 Februari Kendaraan 1 Usulan 71 Gambar 5.12 Jumlah Pengiriman dan Pengambilan 13 Februari Kendaraan 2 Usulan 72 x

16 DAFTAR LAMPIRAN Lampiran 1 Titik Daerah Pelanggan Kondisi Awal Lampiran 2 Titik Daerah Pelanggan Kondisi Usulan Lampiran 3 Source Code LINGO 11.0 Tanggal 12 Februari Lampiran 4 Source Code LINGO 11.0 Tanggal 13 Februari xi

17 DAFTAR PUSTAKA BALLOU, R. H Business Logistic Management, New Jersey, Prentice-Hall Inc. BERLIANTY, I. & ARIFIN, M Teknik-teknik Optimasi Heuristik, Yogyakarta, Graha Ilmu. CLARKE, G. & WRIGHT, J. W Scheduling of Vehicles from A Central Depot to A Number of Delivery Points. Operations Research, 12, CORDEAU, J. F., GENDREAU, M. & LAPORTE, G A Tabu Search Heuristic for Periodic and Multi-Depot Vehicle Routing Problem. Networks, 30, DANTZIG, G. B. & RAMSER, J. H The Truck Dispatching Problem. management Science, 6, DETHLOFF, J Vehicle Routing And Reverse Logistics: The Vehicle Routing Problem With Simultaneous Delivery And Pick-Up. OR Spektrum, 23, FAJARWATI, I. A. & ANGGRAENI, W Penerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up. Jurnal Teknik ITS, 1. GENDREAU, M., LAPORTE, G. & VIGO, D Heuristics For The Traveling Salesman Problem With Pickup And Delivery. Computers and Operations Research, 26, HASAN, F. T Optimalisasi Rute Pengangkutan Sampah Dengan Pendekatan Vehicle Routing Problem Time Windows. Universitas Muhammadiyah Malang. JABIDI Optimasi Distribusi LPG di Jakarta. Universitas Indonesia. MIN, H The Multiple Vehicle Routing Problem With Simultaneous Delivery And Pick-Up Points. Transportation Research, 23A, MONTANÉ, F. A. T. & GALVÃO, R. D A Tabu Search Algorithm For The Vehicle Routing Problem With Simultaneous Pick-Up And Delivery Service. Computers and Operations Research, 33, PUJAWAN, I. N Supply Chain Management, Surabaya, Guna Widya. PUJIASTUTI, A. E Penentuan Distribusi Pupuk Bersubsidi Menggunakan Periodic Vehicle Routing Problem Guna Mengurangi Biaya Transportasi. Universitas Muhammadiyah Malang. PURNOMO, H. D Metode Optimasi [Online]. Available: [Accessed 01 Maret 2016]. 79 xii

18 80 SALHI, S. & NAGY, G A Cluster Insertion Heuristic for Single and Multiple Depot Vehicle Routing Problems with Backhauling. The Journal of the Operational Research Society, 50, SETIAWAN, M. & SUPARNO Vehicle Routing Problem with Simultaneous Pickups and Deliveries Menggunakan Algoritma Tabu Search dengan Bantuan Google Maps. Institut Teknologi Sepuluh Nopember. SIAGIAN, P Penelitian Operasional Teori dan Praktek, Jakarta, Universitas Indonesia (UI-Press). TAHA, H. A Operations Research an Introduction, USA, Pearson Education. TOTH, P. & VIGO, D The Vehicle Routing Problem, Philadelphia, SIAM. ZACHARIADIS, E. E., TARANTILIS, C. D. & KIRANOUDIS, C. T A Hybrid Metaheuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-up Service. Expert System with Application, 36, xiii