Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PENGARUH PENYEBARAN SOLUSI DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKANRNCAPACITATED VEHICLE ROUTING PROBLEM (CVRP)
Pengarang
Venny Maulinar - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0408101010050
Fakultas & Prodi
Fakultas KIP / Pendidikan Matematika (S1) / PDDIKTI : 84202
Subject
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2009
Bahasa
Indonesia
No Classification
518.1
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
Capacitated Vehicle Routing Problem (CVRP) merupakan masalah kombinatorial yang kompleks dalam masalah optimalisasi, dimana sebuah kota diasosiasikan sebagai sebuah demand atau konsumen, dan tiap kendaraan yang dipakai untuk perjalanan memiliki kapasitas tertentu. Total jumlah demand dalam suatu rute tidak boleh melebihi kapasitas dari kendaraan yang ditugasi melewati rute tersebut. Dalam CVRP terdapat suatu depot, dimana tiap kendaraan berangkat dan kembali ke depot yang sarna. Tujuan dari CVRP yaitu untuk meminimalkan total biaya travel. Penulisan ini meninjau penyelesaian CVRP dengan melihat pengaruh penyebaran solusi berdasarkan batas similarity dalam mengoptimumkan solusi CVRP. Metode yang akan digunakan adalah metode heuristic yaitu algoritma berevolusi. Algoritma berevolusi merupakan teknik. optimasi yang didasarkan pada proses evolusi makhluk hidup dimana daJam evolusi terse but makhluk hidup mengalami mekanisme seleksi alam (diantaranya crossover dan mutasi) untuk dapat bertahan hidup. Operator genetika (seleksi, crossover dan mutasi) akan diapLikasikan untuk menghasilkan populasi sehingga diperoleh kromosom baru dengan nilai fitness yang lebih balk. Model tersebut cliujikan pada pennasalahan dengan batas Similarity 10%, 40% dan
100%. Untuk tiap nilai similarity pengujian dilakukan 5 kali. Dari basil pengujian dapat disimpulkan bahwa dengan menggunakan batas Similarity 10% menghasilkan basil yang lebih optimum dan penyebaran solusi yang lebih baik dibandingkan dengan yang Iainnya,
Kata Kunci: Capacitated Vehicle Routing Problem (CVRP), Algoritrna berevolusi
Tidak Tersedia Deskripsi
PENENTUAN RUTE KENDARAAN HETEROGEN MENGGUNAKAN ALGORITMA SIMULATED ANNEALING (STUDI KASUS: PT. BINA USAHA PRATAMA) (Rizky Novatama, 2018)
PENENTUAN RUTE KENDARAAN HETEROGEN MENGGUNAKAN ALGORITMA INSERTION HEURISTIC (STUDI KASUS: PT. BINA USAHA PRATAMA) (Nanda Saputra, 2017)
PENENTUAN RUTE OPTIMAL DISTRIBUSI PRODUK MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS. (STUDI KASUS: PT BINA USAHA PRATAMA, KAJHU, ACEH BESAR). (Rudi Pramana, 2016)
PENGARUH FITNESS SHARING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN TRAVELLING SALESMAN PROBLEM (TSP) (Juniana Husna, 2022)
PENENTUAN RUTE PENDISTRIBUSIAN MENGGUNAKAN ALGORITMA HARMONY SEARCH ( STUDI KASUS : PT YAKULT INDONESIA PERSADA BANDA ACEH) (Aprilliani Zega, 2018)