Optimasi Rute Distribusi Model Capacitated Vehicle Routing Problem With Heterogeneous Fleet (CVRPHF) dengan Menggunakan Metode Particle Swarm Optimization (PSO) (Studi Kasus pada Perusahaan Tahu Kres KWB, Batu)

Krisna Pratama, Yeremia and Aunur Rofiq Mulyarto,, STP., MSc and Mas’ud Effendi, STP, MP. (2023) Optimasi Rute Distribusi Model Capacitated Vehicle Routing Problem With Heterogeneous Fleet (CVRPHF) dengan Menggunakan Metode Particle Swarm Optimization (PSO) (Studi Kasus pada Perusahaan Tahu Kres KWB, Batu). Sarjana thesis, Universitas Brawijaya.

Abstract

RINGKASAN Tahu merupakan salah satu makanan di Indonesia cukup digemari hal ini dikarenakan tahu memiliki harga yang murah dengan rasa yang enak serta memiliki berbagai macam kandungan gizi. Salah satu perusahaan yang memproduksi tahu adalah Perusahaan Tahu Kres KWB. Setiap harinya, Perusahaan Tahu Kres KWB memproduksi tahu kurang lebih sebanyak 2200 kemasan Tahu Kres dan 750 potong tahu biasa yang didistribusikan secara langsung ke seluruh pasar yang ada di Kota/Kabupaten Malang. Dalam pendistribusiannya perusahaan ini menggunakan motor sejumlah 6 dan mobil bak terbuka sejumlah 2. Proses distribusi pada perusahaan ini masih belum dilakukan analisa secara menyeluruh. Perusahaan ini belum memperhatikan rute serta jarak yang akan dikirimkan menuju konsumen. Hal ini dapat menimbulkan pembekakan biaya serta keterlambatan waktu kerja pada bagian distribusi. Tujuan penelitian ini adalah untuk mengidentifikasi rute distribusi, mendapatkan rute yang optimal serta membandingkan rute distribusi yang digunakan oleh perusahaan dengan rute dari hasil penelitian Capacitated Vehicle Routing Problem with Heterogeneous Fleet (CVRPHF). Metode yang digunakan pada penelitian ini adalah Particle Swarm Optimization (PSO). PSO merupakan metode metaheuristik yang terinspirasi dari sifat alami dari kelompok burung atau kelompok ikan. PSO mendapatkan solusi dari melakukan pencarian acak yang dengan menggunakan kecerdasan swarm. Pencarian solusi dilakukan dengan melakukan inisialisasi kumpulan solusi yang potensial (swarm) dan solusi potensial individual (particle) yang dilakukan secara acak. PSO mencari solusi optimal dengan memperbarui posisi partikel yang dipengaruhi oleh social learning dan cognitive learning. Langkah-langkah PSO yaitu proses inisialisasi, evaluasi nilai fitness, menentukan Gbest dan Pbest awal, melakukan update kecepatan dan update posisi individu baru, melakukan evaluasi kembali Pbest dan melakukan pengulangan hingga iterasi maksimal atau kondisi terpenuhi. Penentuan distance matrix dengan menggunakan Bing Maps. Penyelesaian CVRPHF dilakukan dengan menggunakan PSO menggunakan Google Colaboratory dengan bahasa pemrograman Python. Hasil analisis dilakukan dengan membuat 2 skenario. Skenario dengan biaya yang paling rendah ada pada skenario ke-2. Skenario 2 dilakukan menggunakan 1 mobil bak terbuka dengan kapasitas 714 pcs dan 2 motor dengan kapasitas 84 pcs Tahu Kres kemasan normal dengan biaya sebesar Rp369.383,- yang mampu menghemat sebesar 6,17% atau Rp24.323,-. Hasil analisis yang dilakukan dapat disimpulkan bahwa untuk menghemat biaya sebesar 6,17% perusahaan disarankan untuk mengurangi motor sebanyak 4 buah dan hanya menggunakan 2 motor dan 1 mobil bak terbuka dengan kapasitas mobil bak terbuka sebesar 714 pcs dan motor sebesar 84 pcs. Pada penelitian selanjutnya dapat mempertimbangkan tiga faktor yaitu waktu pengiriman yang berbeda-beda, kondisi aktual dari jalan raya dan produk Tahu Kres kemasan kecil.

English Abstract

SUMMARY Tofu is one of the foods in Indonesia which is quite popular, this is because tofu has a cheap price with good nutritional taste and has a variety of ingredients. One of the companies that produce tofu is KWB Kres Tofu Company. Every day, KWB Tofu Company produces approximately 2,200 packs of Tahu Kres and 750 pieces of plain tofu which are distributed directly to all markets in Malang City/Regency. In its distribution, this company uses 6 motorcycles and 2 pick-up trucks. The distribution process at this company has not yet been thoroughly analyzed. This company has not considered the route and distance that will be sent to consumers. This can lead to cost overruns and delays in working time for the distribution department. The purpose of this study was to identify distribution routes, obtain optimal routes and compare distribution routes used by companies with routes from the results of the Capacitated Vehicle Routing Problem with Heterogeneous Fleet (CVRPHF) research. The method used in this research is Particle Swarm Optimization (PSO). PSO is a metaheuristic method inspired by the natural properties of groups of birds or groups of fish. PSO gets a solution from conducting a random search using swarm intelligence. The solution search is done by initiating a collection of potential solutions (swarm) and individual potential solutions (particle) that are done randomly. Then PSO searches for the optimal solution by updating the particle position which is influenced by social learning and cognitive learning. PSO steps are the initialization process, fitness value evaluation, determining the initial Gbest and Pbest, updating the speed and updating the position of the new individual, re-evaluating the Pbest and repeating until the maximum iteration or condition is met. Determination of the distance matrix using Bing Maps. Completion of CVRPHF is done using PSO using Google Colaboratory with the Python programming language. The results of the analysis are carried out by making 2 scenarios. The scenario with the lowest cost is in the 2nd scenario. Scenario 2 was carried out using 1 pick-up truck with a capacity of 714 pcs and 2 motorbikes with a capacity of 84 pcs of Tofu Kres in normal packaging, at a cost of IDR 369,383 which saved 6.17% or IDR 24,323. From the results of the analysis carried out, it can be concluded that to save costs by 6.17%, companies are advised to reduce the number of motorbikes by 4 and only use 2 motorbikes and 1 pick-up truck with a pick-up truck capacity of 714 pcs and 84 pcs of motorbikes. It is hoped that future research can consider several factors, namely different delivery times, actual road conditions and small-packaged Tahu Kres products.

Item Type:	Thesis (Sarjana)
Identification Number:	052310
Uncontrolled Keywords:	Optimasi Distribusi, Particle Swarm Optimization, Vehicle Routing Problem
Divisions:	Fakultas Teknologi Pertanian > Teknologi Industri Pertanian
Depositing User:	Unnamed user with username saputro
Date Deposited:	16 Jan 2024 04:28
Last Modified:	16 Jan 2024 04:28
URI:	http://repository.ub.ac.id/id/eprint/210883

Text (DALAM MASA EMBARGO) Yeremia Krisna Pratama.pdf Restricted to Registered users only until 31 December 2025. Download (6MB)

Actions (login required)

View Item