Optimasi Distribusi Produk Elektronik di Wilayah JABODETABEK Menggunakan Metode Saving Matrix dan Nearest Insert
Total View This Week0
Total View This Week0
Institusion
Universitas Diponegoro
Author
Mas'ad, Athaya Rifda Alam
Subject
Sciences and Mathemathic
Datestamp
2025-01-14 02:52:01
Abstract :
Penelitian ini mengeksplorasi implementasi metode Saving Matrix dan Nearest Insert pada Vehicle Routing Problem (VRP). VRP merupakan permasalah optimasi rute kendaraan dalam mendistribusikan barang dari depot ke pelanggan. Kapasitas kendaraan merpakan tambahan kendala dari salah satu variasi VRP yang disebut dengan Capacitated Vehicle Routing Problem (CVRP). Masalah CVRP diselesaikan menggunakan metode Saving Matrix dan Nearest Insert. Metode Saving Matrix digunakan untuk menentukan rute dengan memperhatikan kapasitas kendaraan yang digunakan, sedangkan Nearest Insert digunakan untuk menetukan urutan rute supaya menghasilkan jarak yang terdekat. Bertujuan untuk menghasilkan rute terdekat dan memaksimalkan kapasitas kendaraan dengan menggabungkan dua metode tersebut. Hasil dari penelitian terbentuk maksimal 5 rute pengiriman yang efisien yaitu TUCR-GP-TEH, SS-TPE, ERC-ECT, EC-SEJ, dan SE.
Penelitian ini mengeksplorasi implementasi metode Saving Matrix dan Nearest Insert pada Vehicle Routing Problem (VRP). VRP merupakan permasalah optimasi rute kendaraan dalam mendistribusikan barang dari depot ke pelanggan. Kapasitas kendaraan merpakan tambahan kendala dari salah satu variasi VRP yang disebut dengan Capacitated Vehicle Routing Problem (CVRP). Masalah CVRP diselesaikan menggunakan metode Saving Matrix dan Nearest Insert. Metode Saving Matrix digunakan untuk menentukan rute dengan memperhatikan kapasitas kendaraan yang digunakan, sedangkan Nearest Insert digunakan untuk menetukan urutan rute supaya menghasilkan jarak yang terdekat. Bertujuan untuk menghasilkan rute terdekat dan memaksimalkan kapasitas kendaraan dengan menggabungkan dua metode tersebut. Hasil dari penelitian terbentuk maksimal 5 rute pengiriman yang efisien yaitu TUCR-GP-TEH, SS-TPE, ERC-ECT, EC-SEJ, dan SE.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
