No image available for this title

Skripsi

Algoritma clarke and wright savings-nearest neighbour (cws-nn) dan genetika pada electric vehicle routing problem (evrp) / Indah Rahayu Ningtyas

Abstrak
Electric vehicle routing problem (EVRP) merupakan perpanjangan dari vehicle routing problem (VRP) yang menggunakan jenis kendaraaan yang berbeda yaitu electric vehicle (EV) dengan tambahan kendala yaitu kapasitas baterai dan stasiun pengisian daya. EVRP bertujuan untuk meminimalkan total jarak yang ditempuh sehingga mendapatkan rute terpendek. Setiap EV melayani serangkaian titik pelanggan yang dimulai dan berakhir pada depot tertentu. Menurut Qin Hu dkk. (2021) EVRP dapat diselesaikan dengan metode eksak dan heuristik (simple-heuristic dan meta-heuristic). Penelitian ini dilakukan dengan menggunakan dua algoritma yaitu Clarke and Wright savings-nearest neighbour (CWS-NN) dan genetika. Dengan mengambil contoh studi kasus dari penelitian terdahulu dengan modifikasi pada dua jenis kendaraan internal combustion engine (ICE) menjadi EV dengan tambahan kendala berupa kapasitas baterai dan tiga stasiun pengisian daya. Hasil dari penelitian didapatkan total jarak minimum menggunakan algoritma CWS-NN sejauh 170 85 km dengan masing-masing rute kendaraan I dan II memiliki jarak 96 76 km dan 75 09 km. Sedangkan total jarak minimum menggunakan algoritma genetika sejauh 182 8 km dengan masing-masing rute kendaraan I dan II memiliki jarak 91 05 km dan 91 75 km. Setelah analisis hasil diketahui bahwa selisih total jarak tempuh kedua algoritma adalah 11 95 km. Hal ini menunjukkan bahwa algoritma CWS-NN lebih optimal untuk penyelesaian EVRP dibandingkan dengan algoritma genetika.

Informasi Detail
DDC
SKRIPSI DIGITAL
Prodi
Universitas Negeri Malang. Program Studi Matematika, .
Deskripsi Fisik
x, 38 hlm. : ilus.
Bahasa
Indonesia
No Reg
5422/RS/24
Edisi
Skripsi (Sarjana)--Universitas Negeri Malang. 2024
Subjek
1. ALGORITMA GENETIKA - ELECTRI VEHICLE ROUTING PROBLEM (EVRP)
2. PERENCANAAN RUTE
3. GENETIC ALGORITHM - ELECTRIC VEHICLE ROUTING PROBLEM (EVRP)
Pembimbing
1. Dr. Desi Rahmadani, S.si, M.si
Lampiran Berkas