PENENTUAN RUTE DISTRIBUSI MAKANAN RINGAN (SNACK) DENGAN METODE VEHICLE ROUTING PROBLEMS (Studi kasus pada UD. NNR JAYA di Bojonegoro)

Jurnal Produktiva Pub Date : 2022-08-19 DOI:10.36815/jurva.v2i1.1959

Rifqi Wahyu Nugroho, Musimin Abdulrahim

引用次数: 0

Abstract

UD. NNR Jaya merupakan usaha yang bergerak di bidang produksi makanan ringan yang memproduksi Mie Lidi, Makaroni, Kedelai di Desa Sumuragung, Kabupaten Bojonegoro. Pada penelitian ini penulis menentukan rute dengan menggunakan pendekatan algoritma sweep yang digunakan untuk mengelompokkan semua pelanggan kemudian membuat rute dari hasil tersebut (cluster) untuk mencari total jarak minimum menggunakan model matematika dengan konsep MILP (mixed integer linear programming ) menggunakan perangkat lunak Lingo 17.0x64. Yang digunakan untuk meminimalkan biaya dengan mencari rute terbaik tanpa melebihi kapasitas kendaraan yang ada, pendekatan model program linier integer campuran dapat menghemat biaya sebesar Rp. 368.707 atau hemat 5,46%. Sedangkan untuk jarak alternatif menghemat 5,42% dan menghemat waktu 4,51%.

查看原文本刊更多论文

使用车辆路线问题(UD案例研究)确定零食分配路线(零食)。NNR JAYA在Bojonegoro)

UD。NNR Jaya是一家专门从事零食生产的企业，在Bojonegoro区Sumuragung村生产Lidi、通心粉和大豆。在这项研究中，作者使用算法方法扫描所有客户，然后从结果(集群)中计算出使用MILP概念与MILP(混合项线性程序)计算出最小距离的方法，使用Lingo 17.0x64软件。用于在不超过车辆容量的情况下找到最佳路线来降低成本，线性integer方案混合方案的方法可以节省368,707卢比或5.46%的成本。而替代距离节省了5.42%，节省了4.51%的时间。

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

求助全文

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

来源期刊

Jurnal Produktiva

自引率

0.00%

发文量