Optimasi Feeder Vehicle Routing Problem Pada Distribusi Pengiriman Barang dengan Menggunakan Multiple Travelling Salesman Problem dan Algoritme Genetika
| Main Author: | Riyanto, Maya Novita Putri |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/180983/1/Maya%20Novita%20Putri%20Riyanto.pdf http://repository.ub.ac.id/180983/ |
Daftar Isi:
- Peningkatan jumlah penduduk berbanding lurus dengan peningkatan permintaaan barang. Block selling merupakan konsep pengiriman barang dengan pembagian area berdasarkan jumlah armada di perusahaan, tetapi jika barang di armada motor habis maka harus mengambil barang ke armada mobil, masalah ini disebut dengan istilah Feeder Vehicle Routing Problem. Peneliti akan melakukan optimasi Feeder Vehicle Routing Problem (FVRP) pada distribusi pengiriman barang dengan menggunakan Multiple Travelling Salesman Problem (MTSP) dan Algoritme Genetika. Pada representasi kromosom Algoritme Genetika berdasarkan konsep MTSP dilakukan pembagian Cluster untuk memetakan rute kendaraan pengiriman barang, meliputi Toko yang dituju setiap armada, kondisi reload atau tidak reload, pemilihan Mobil untuk reload, posisi Mobil, dan interval posisi titik temu reload barang. Tahap reproduksi crossover menggunakan Partial Mapped Crossover dan Extended Intermediate Crossover, sedangkan reproduksi mutasi dengan metode Reciprocal Exchange Mutation serta Random Mutation. Perhitungan nilai jarak menggunakan Haverseine Formula, kemudian hitung nilai fitness dan diseleksi dengan Elitism. Hasil pengujian mendapatkan nilai fitness terbesar 1,35926 disertai ukuran populasi sebanyak 50, nilai Cr 0,5 dan Mr 0,6 pada generasi 100, selain itu konvergensi fitness terdapat pada sekitar nilai 1,25 hingga 1,3. Pengujian dengan ukuran populasi bernilai 50 atau lebih dari 50, serta generasi sebanyak 100, dan nilai Cr 0,5 serta Mr 0,5, menghasilkan nilai fitness 1,266594973.