Jurnal Cakrawala Ilmiah
Vol. 1 No. 11: Juli 2022

OPTIMALISASI RUTE DISTRIBUSI MATRAS PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE ALGORITMA GENETIKA

Hester Patmawati (Universitas Teknologi Yogyakarta)
Yohanes Anton Nugroho (Universitas Teknologi Yogyakarta)



Article Info

Publish Date
24 Jul 2022

Abstract

Pendistribusian merupakan salah satu proses penting pada proses bisnis yang menjadi bagian dari Supply Chain Management. Dalam proses pendistribusian sendiri sering terjadi berbagai macam kendala yang dapat mempengaruhi biaya pendistribusian. Kendala distribusi yang dialami oleh PT SMI dalam melakukan distribusi matras yang diproduksi kepada konsumen adalah kapasitas armada atau kendaraan yang belum memadai. Dengan pendistribusian kepada konsumen yang berada di seluruh Jawa tengah dan Yogyakarta, bahkan sudah merambah ke Jawa Barat. Berdasarkan permasalahan yang dihadapi oleh PT SMI, dapat dikategorikan sebagai kendala kapasitas dalan penentuan rute pengiriman atau CVRP memiliki banyak penyelesaian yang dapat diterapkan guna mendapat rute perjalanan yang lebih optimal. Metode Algoritma Genetik merupakan salah satu metode perhitungan metaheuristic dimana metode ini memiliki suatu mekanisme pencarian yang terinspirasi oleh proses evolusi biologis makhluk hidup. Dalam beberapa kasus dengan jenis VRP yang berbeda-beda dengan jaral dan waktu yang efisien yang dapat membangun distribusi dengan efektifitas dan efisiensi yang baik. Dari hasil pengolahan data yang telah dilakukan dapat dilihat perbandingan hasil keseluruhan jarak tempuh pendistribusian matras spring bed. Dimana terdapat berbedaan jarak tempuh sebesar 1,65% atau 39,43 Km. Hal ini disebabkan pada kondisi awal pendristribusian dalam sekali pengiriman perusahaan menggunakan 6 kendaraan dengan kapasitas kurang dari 140 matras, sehingga 1 kendaraan bisa melakukan distribusi dua kali. Sedangkan pada rute usulan didapatkan skenario rute dengan memaksimalkan kapasitas dalam 1 kali pengiriman sehingga pendistribusian matras spring bed dapat dilakukan dengan lebih efisien dari rute sebelumnya.

Copyrights © 2022






Journal Info

Abbrev

JCI

Publisher

Subject

Humanities Economics, Econometrics & Finance Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Public Health Social Sciences Other

Description

Digitalisasi eknomi menembus batas wilayah negara dan kedaulatan ekonomi yang dapat saja menjadi peluang atau ancaman. Digitalisasi tidak bisa dihindari, tetap permsalahan utamanya adalah bagaimana negara ini harus dapat merumuskan kebijakan agar masyarakat kita jangan hanya menjadi sapi perahan ...