PENENTUAN RUTE DISTRIBUSI RASTRA MENGGUNAKAN ALGORITMA GENETIKA

MILANG Journal of Mathematics and Its Applications Pub Date : 2023-12-30 DOI:10.29244/milang.19.2.97-115

Lana Syakina, Toni Bakhtiar, F. Hanum, P. T. Supriyo

{"title":"PENENTUAN RUTE DISTRIBUSI RASTRA MENGGUNAKAN ALGORITMA GENETIKA","authors":"Lana Syakina, Toni Bakhtiar, F. Hanum, P. T. Supriyo","doi":"10.29244/milang.19.2.97-115","DOIUrl":null,"url":null,"abstract":"Proses distribusi produk yang dilakukan oleh produsen untuk memenuhi kebutuhan konsumen sering kali melibatkan penyelesaian masalah perutean kendaraan. Vehicle routing problem (VRP) dapat digunakan untuk menentukan rute dan alokasi kendaraan agar biaya distribusi minimum. Penelitian ini membahas masalah penentuan rute distribusi beras untuk keluarga sejahtera (rastra) dari gudang penyimpanan Perum Bulog di Kabupaten Ponorogo ke beberapa desa/kelurahan. Periode pendistribusian yang diambil dalam penelitian ini hanya satu dari dua belas periode yang tersedia. Terdapat desa/kelurahan dengan permintaan yang melebihi kapasitas kendaraan, sehingga memerlukan distribusi terpisah. VRP dapat diselesaikan menggunakan metode eksak maupun heuristik. Dalam penelitian ini, metode heuristik yang digunakan adalah algoritma genetika dengan solusi awal diperoleh dari metode nearest neighbour untuk distribusi beras di Perum Bulog. Dari hasil implementasi diperoleh rute kendaraan yang meminimumkan biaya distribusi dan memenuhi semua kendala yang ada menggunakan algorima genetika dan diberikan pula hasil perbandingannya dengan solusi dari metode eksak.","PeriodicalId":429085,"journal":{"name":"MILANG Journal of Mathematics and Its Applications","volume":" 38","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"MILANG Journal of Mathematics and Its Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29244/milang.19.2.97-115","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

Abstract

Proses distribusi produk yang dilakukan oleh produsen untuk memenuhi kebutuhan konsumen sering kali melibatkan penyelesaian masalah perutean kendaraan. Vehicle routing problem (VRP) dapat digunakan untuk menentukan rute dan alokasi kendaraan agar biaya distribusi minimum. Penelitian ini membahas masalah penentuan rute distribusi beras untuk keluarga sejahtera (rastra) dari gudang penyimpanan Perum Bulog di Kabupaten Ponorogo ke beberapa desa/kelurahan. Periode pendistribusian yang diambil dalam penelitian ini hanya satu dari dua belas periode yang tersedia. Terdapat desa/kelurahan dengan permintaan yang melebihi kapasitas kendaraan, sehingga memerlukan distribusi terpisah. VRP dapat diselesaikan menggunakan metode eksak maupun heuristik. Dalam penelitian ini, metode heuristik yang digunakan adalah algoritma genetika dengan solusi awal diperoleh dari metode nearest neighbour untuk distribusi beras di Perum Bulog. Dari hasil implementasi diperoleh rute kendaraan yang meminimumkan biaya distribusi dan memenuhi semua kendala yang ada menggunakan algorima genetika dan diberikan pula hasil perbandingannya dengan solusi dari metode eksak.

查看原文本刊更多论文

利用遗传算法确定 Rastra 配送路线

在制造商为满足消费者需求而进行的产品配送过程中，往往需要解决车辆路线问题。车辆路线问题（VRP）可用于确定路线和分配车辆，以实现最低配送成本。本研究解决的问题是确定富裕家庭（Rastra）大米从波诺罗戈地区的 Perum Bulog 仓库到几个村庄的配送路线。本研究选取的分销期只是 12 个可用分销期中的一个。有些村庄的需求量超过了车辆的容量，因此需要单独配送。VRP 可采用精确法和启发式方法求解。在本研究中，采用的启发式方法是遗传算法，其初始解来自 Perum Bulog 稻米配送的最近邻方法。从实施结果来看，使用遗传算法得到的车辆路线既能使配送成本最小化，又能满足所有约束条件，同时还给出了与精确法求解的比较结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

MILANG Journal of Mathematics and Its Applications

自引率

0.00%

发文量