OPAC

IPB University E-Library

Online Catalog
Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritme Clarke-Wright dan Algoritme Genetika / Edon Primindo F.T.

Detail koleksi

Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritme Clarke-Wright dan Algoritme Genetika / Edon Primindo F.T.

Pengarang
Tanjung, Edon Primindo Firdaus Supriyo, Prapto Tri (Pembimbing I) Silalahi, Bib Paruhum (Pembimbing II)
Jenis bahan
Skripsi
Edisi
-
Penerbitan
Bogor : IPB University, 2022
Deskripsi fisik
x, 44 halaman : Ilustrasi ; 29 cm.
Bahasa
-
ISBN / ISSN / ISMN
-
Subjek
Mtematika dan Ilmu Pengetahuan Alam-- Matematika Matematika-- Genetic algorithm-- 2021-- Bogor - Jawa Barat
Abstrak
Capacitated Vehicle Routing Problem (CVRP) merupakan salah satu variasi dari Vehicle Routing Problem (VRP) dengan kapasitas angkut kendaraan sebagai kendala yang dihadapi. Ada beberapa metode yang dapat digunakan untuk menyelesaikan permasalahan ini. Pada karya ilmiah ini, digunakan algoritme Clarke-Wright dan algoritme genetika untuk menyelesaikan CVRP. Pada tahap pertama algoritme Clarke-Wright digunakan untuk pembentukan grup dari sejumlah pelanggan berdasarkan konsep penghematan jarak. Tahap kedua digunakan algoritme genetika untuk penentuan rute pendistribusian di setiap grup yang sudah terbentuk. Model diimplementasikan pada pendistribusian roti. Hasil implementasi model memperlihatkan algoritme yang diusulkan lebih baik dibandingkan dengan algoritme greedy.||Capacitated Vehicle Routing Problem (CVRP) is a variation of Vehicle Routing Problem (VRP) with the vehicle carrying capacity as an obstacle. There are several methods that can be used to solve this problem. In this scientific work, the Cla
Catatan
Skripsi (Sarjana). -- IPB University, 2022
Akses online
http://repository.ipb.ac.id/handle/123456789/111780
Eksemplar Konten digital
No Barcode No. Panggil Akses Lokasi Ketersediaan
No Nama File Nama File Format Flash Format File Aksi

Karya terkait

Lihat selengkapnya