Penyelesaian VRPTW Distribusi Tissue Galon Air Mineral PT Cool Clean Malang Menggunakan Algoritma Sweep dan MILP

Pangestu, Anggini (2018) Penyelesaian VRPTW Distribusi Tissue Galon Air Mineral PT Cool Clean Malang Menggunakan Algoritma Sweep dan MILP. Sarjana thesis, Universitas Brawijaya.

Abstract

PT Cool Clean Malang merupakan perusahaan manufaktur yang bergerak dalam pembuatan tissue, dengan salah satu produk tissue yang diproduksi adalah tissue galon air mineral. Dalam menjalankan bisnisnya PT Cool Clean Malang melakukan proses distribusi ke 16 titik wilayah distribusi. Saat ini proses pendistribusian produk tissue dilakukan oleh tiga kendaraan dan pengiriman dilakukan dalam jam kerja masing-masing wilayah distribusi. Penentuan rute yang diterapkan saat ini hanya berdasarkan subjektivitas dari perusahaan sendiri dan belum mempertimbangkan faktor biaya dalam pengiriman. Oleh karena itu perlu digunakan suatu metode khusus untuk mengatasi masalah tersebut, sehingga penelitian ini bertujuan untuk menentukan rute yang efisien dan diperoleh biaya distribusi yang optimal. Penentuan rute untuk mendapatkan biaya yang optimal dilakukan dengan menggunakan dua metode yaitu dengan metode heuristik algoritma sweep dan metode eksak mix integer linear programming. Metode Algoritma Sweep digunakan untuk menentukan rute yang akan ditempuh, sedangkan metode mix integer linear programming akan menghasilkan nilai global optimal dari seluruh kemungkinan yang ada untuk menentukan urutan rute yang akan ditempuh. Penggunaan metode heuristik adalah untuk mengurangi kompleksitas permasalahan yang ada, sedangkan dengan metode mix integer linear programming penyelesaian permasalahan dapat dilakukan secara optimal berdasarkan analisis dari model matematis. Pada metode mix integer linear programming ini akan dibuat model matematis yang terdiri dari variabel keputusan, fungsi tujuan dan fungsi kendala. Formulasi yang telah dibuat akan di solve dengan bantuan software Lingo. Sebelum melakukan solve, formulasi yang ada harus diterjemahkan dalam sintaks software Lingo terlebih dahulu. Hasil komputasi dari proses solve menggunakan software Lingo akan di interpretasi untuk melihat nilai biaya optimal. Rute optimal dari proses pengiriman produk tissue galon di PT Cool Clean Malang adalah rute hasil mix integer linear programming. Rute yang diperoleh berdasarkan perhitungan algoritma sweep adalah tiga cluster. Selanjutnya dari masing-masing cluster tersebut diolah menggunakan mix integer linear programming dengan bantuan software Lingo 17.0 untuk mengurutkan rute yang diperoleh dari hasil algoritma sweep. Perbedaan rute existing dan rute mix integer linear programming yang diperoleh sangat signifikan. Hasil mix integer linear programming dapat meminimumkan total jarak tempuh sebesar 2309,4 km, minimum waktu tempuh sebesar 22,76 jam dan total biaya distribusi sebesar Rp 2.373.994,8. Persentase penghematan total yang diperoleh ketika menerapkan rute hasil algoritma sweep dan mix integer linear programming adalah total jarak tempuh sebesar 50,05%, total waktu tempuh sebesar 17,97% dan total biaya distribusi sebesar 40,9%. Selain itu hasil yang diperoleh juga mampu meminimumkan biaya tetap tenaga kerja, karena Pada rute awal masing-masing kendaraan melakukan pengiriman lebih dari satu rute kecuali kendaraan 2. Sedangkan pada rute usulan dengan mempertimbangkan keadaan geografis wilayah distribusi, jarak tempuh, dan waktu tempuh, maka semua kendaraan cukup melakukan satu kali pengiriman untuk dapat memenuhi semua permintaan secara tepat waktu.

English Abstract

PT Cool Clean Malang is a manufacturing company that produce tissue, one of the tissue products that is being produced in PT Cool Clean Malang is a tissue gallon of mineral water. PT Cool Clean Malang perform distribution process to 16 points of distribution area. PT Cool Clean Malang uses 3 vehicles in distribute the products. The delivery is done within hours of each distribution area. The current route determination is based on the subjectivity of the company and not considered the cost factor in shipping process. Based on this problem, it is necessary to use a method to overcome the problem, then the goal of this study was to get a more efficient route with optimal cost. This study proposes combination of two methods to determine optimal route. The methods are heuristic method of sweep algorithm and exact method of mix integer linear programming. Sweep Algorithm Method clusters the destinations into several tours. The mix integer linear programming method produces global optimal value of all available possibilities to determine the sequence of routes to be taken. The heuristic method is used to reduce the complexity of existing problems, whereas the mix integer linear programming method is used to complete the problems with an optimal solution based on the anlysis of mathematical model. The mix integer linear programming method be made a mathematical model consisting of decision variables, objective function and constraint function. Formulations that have been made will be solved with the Lingo software. Before performing the solve, the existing formulation must be translated in the syntax of Lingo software. The computing results of the solve process using Lingo software will be interpreted to see the optimal cost value. The optimal route delivery of the products is a route of mix integer linear programming results. The calculation of the sweep algorithm produces three clusters. Each cluster will be process using mix integer linear proramming with Lingo 17.0 software to determine the sequence of routes based on sweep algorithm results. The differences of existing routes and mix integer linear programming routes are significant. Mix integer linear programming method can minimize the total distance of 2309,4 km, minimum travel time of 22,76 hours and total distribution cost of Rp 2.373.994,8. The percentage of total saving obtained when applying the route of sweep algorithm and mix integer linear programming is total distance of 50,05%, total travel time 17,97% and total distribution cost 40,9%. In addition, the results of this research can minimize the total of labor cost, in the existing route each vehicle delivered the products more than one route except vehicle 2, while on the proposed route all vehicles delivered the products in one route to satisfy customer demand in the right time.

Item Type: Thesis (Sarjana)
Identification Number: SKR/FT/2018/505/051806302
Uncontrolled Keywords: VRPTW, Algoritma Sweep, Biaya Optimal, Mix Integer Linear Programming. VRPTW, Sweep Algorithm, Optimal Cost, Mix Integer Linear Programming
Subjects: 600 Technology (Applied sciences) > 658 General management > 658.8 Managemet of marketing
Divisions: Fakultas Teknik > Teknik Industri
Depositing User: Budi Wahyono Wahyono
Date Deposited: 10 Oct 2018 03:45
Last Modified: 22 Oct 2021 03:46
URI: http://repository.ub.ac.id/id/eprint/12531
[thumbnail of Anggini Pangestu.pdf] Text
Anggini Pangestu.pdf

Download (3MB)
[thumbnail of Thumbnails conversion from text to thumbnail_lightbox] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg

Download (16kB)
[thumbnail of Thumbnails conversion from text to thumbnail_preview] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg

Download (7kB)
[thumbnail of Thumbnails conversion from text to thumbnail_medium] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg

Download (2kB)
[thumbnail of Thumbnails conversion from text to thumbnail_small] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg

Download (1kB)

Actions (login required)

View Item View Item