Rafli, Muhammad (2024) Implementasi Metode Saving Matrix, Nearest Insert, dan Nearest Neighbor pada Multiple Depot Vehicle Routing Problem. Undergraduate thesis, UNDIP.

	Text File 1 (Pendahuluan) - Muhammad Rafli.pdf Download (314kB)
	Text File 2 (Isi) - Muhammad Rafli.pdf Restricted to Repository staff only Download (868kB) | Request a copy
	Text File 3 (Daftar Pustaka) - Muhammad Rafli.pdf Download (176kB)

Abstract

Penelitian ini mengeksplorasi implementasi metode saving matrix, nearest insert, dan nearest neighbor pada multiple depot vehicle routing problem (MDVRP). MDVRP merupakan permasalahan optimasi rute kendaraan yang melibatkan beberapa depot yang harus dilayani oleh armada kendaraan terbatas. Metode saving matrix digunakan untuk menentukan rute dengan memperhatikan kapasitas armada pengiriman, sementara nearest insert dan nearest neighbor digunakan untuk menentukan urutan rute agar menghasilkan jarak yang terdekat. Penelitian ini bertujuan untuk mendapatkan rute terdekat dan memaksimalkan kapasitas armada pengiriman barang dengan menggabungkan ketiga metode tersebut. Dari penelitian yang sudah dilakukan terbentuk 4 rute pengiriman dengan 3 rute berasal dari depot 1 (Pekalongan) dan 1 rute berasal dari depot 2 (Kedungwuni).

Actions (login required)

View Item