SITI INDAH SARI (2022) Penerapan Rat Swarm Optimizer (RSO) untuk Menyelesaikan Vehicle Routing Problem (VRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233047_HALAMAN JUDUL.pdf Download (1MB)
	Text (BAB I) 081811233047_BAB I.pdf Download (634kB)
	Text (FULLTEXT) 081811233047_FULLTEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem (VRP) merupakan suatu permasalahan penentuan rute kendaraan untuk melayani pelanggan yang dimulai dan berakhir di depot tanpa melanggar kendala kapasitas maksimum kendaraan yang bertujuan untuk meminimalkan jarak tempuh. Penelitian ini bertujuan untuk menyelesaikan VRP dengan menggunakan Rat Swarm Optimizer (RSO). RSO adalah salah satu algoritma yang terinspirasi dari perilaku agresif tikus dalam mengejar dan menyerang mangsa di alam. Proses yang dilakukan RSO untuk menyelesaikan VRP antara lain input data, inisialisasi parameter, membangkitkan populasi awal tikus, menghitung nilai fitnesss yaitu total jarak tempuh kendaraan, menentukan solusi terbaik sementara, melakukan tahap mengejar, melakukan tahap bertarung dengan mangsa, menghitung nilai fitness baru, melakukan update memory tikus, menentukan solusi terbaik, mengecek iterasi maksimum, kemudian mengulangi tahap mengejar hingga iterasi maksimum. Program dibuat dengan bahasa pemrograman C++ dengan software Code::Block 20.03 yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 18 pelanggan, data sedang dengan 75 pelanggan serta data besar dengan 100 pelanggan. Dari hasil running program dapat disimpulkan bahwa semakin besar jumlah tikus dan iterasi maka solusi VRP yang diperoleh semakin baik dengan total jarak tempuh yang lebih kecil. Serta semakin besar nilai parameter kendali (????), maka maka solusi VRP yang diperoleh cenderung semakin baik dengan total jarak tempuh yang lebih kecil.

Actions (login required)

View Item