Permadi, Mila Maynanda (2022) Algoritma hybrid improved simulated annealing dengan crossover operator untuk capacitated vehicle routing problem dan implementasinya / Mila Maynanda Permadi. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Pendistribusian barang menggunakan kendaraan dari depot menuju customer merupakan aktivitas logistic suatu perusahaan untuk efesiensi jarak paling minimum. penentuan rute terpendek dapat menggunakan salah satu materi teori graph yaitu Vehicle Routing Problem (VRP). Permasalahan VRP terdapat varian Capacitated Vehicle Routing Problem (CVRP) dengan batasan kapasitas kendaraan setiap kendaraan melakukan pendistribusian sebanyak satu kali pengiriman yaitu dari depot ke setiap wilayah pengiriman lalu kembali lagi ke depot untuk memenuhi permintaan customer. Penggunaan Algoritma Hybrid Improved Simulated Annealing dengan Crossover Operator (Hybrid ISA-CO) memiliki dua tahapan solusi yaitu tahap pertama pembentukan solusi oleh Algoritma Hybrid ISA-CO dengan langkah-langkah menginisialisasi parameter mencari nilai dan mengevaluasi nilai fitness dan mencari local search. Tahap kedua adalah perbaikan solusi menggunakan Crossover Operator sehingga solusi dapat diterima. Implementasi Algoritma Hybrid ISA-CO menggunakan program Borland Delphi 10.4 dengan memperhatikan Input data yaitu jumlah titik jarak antar depot dan customer atau customer dengan customer permintaan barang setiap customer dan input parameter Kapasitas dan banyak iterasi. serta output yang dihasilkan berupa hasil total jarak minimum dan Visualiasi hasil graph rute kendaraan. Selanjutnya melakukan uji 8 titk 18 titik 30 titik 60 titik dan uji data set dan A - n45 dan A-n60. Setelah melakukan uji data set terstandart nilai gap yang dihasilkan dari dataset A-n45 dengan nilai gap -2% dan dataset A-n60 dengan nilai gap 4 1%. Dalam hal ini algoritma Hybrid ISA-CO sudah mendekati hasil minimum menggunakan dataset terstandar.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 02 Jan 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/272988 |
Actions (login required)
 |
View Item |