Skripsi

Aplikasi ant colony-partheno genetic algoritm pada permasalahan vehicle routing problem with time windows dan impementasinya / Denok Dinawati

Abstrak
Teori graph merupakan salah satu ilmu matematika yang dapat menyelesaikan permasalahan dalam kehidupan sehari-hari. Vehicle Routing Problem merupakan salah satu kajian dari teori graph dalam menentukan rute kendaraan dalam mendistribusikan barang dari depot pusat ke beberapa customer dan kembali ke depot. VRP bertujuan untuk meminimumkan total jarak tempuh kendaraan dan meminimumkan waktu pelayanan antar customer. Seiring berjalannya waktu varian dari VRP semakin berkembang salah satunya adalah Vehicle Routing Problem with Time Windows yang merupakan varian VRP dengan tambahan kendala waktu yang harus dipenuhi dalam proses distribusi. VRPTW dapat diselesaikan dengan algoritma Ant Colony-Partheno Genetic Algorithm (AC-PGA) yang merupakan gabungan dari algoritm Ant Colony Algorithm (ACO) dan Partheno Genetic Algorithm(PGA). Algoritma Genetika dan Ant Colony merupakan metode metaheuristik yang digunakan untuk menyelesaikan masalah optimasi. Oleh karena itu dilakukan penelitian untuk mengetahui performa AC-PGA dalam menyelesaikan permasalahan VRPTW dengan implementasi programnya dengan bahasa pemrograman Borland Delphi 7. Hal ini bertujuan agar mempermudah perhitungan dan memperoleh hasil yang optimum. Selanjutnya aplikasi akan dilakukan uji coba dengan 25 customer 50 customer dan 100 customer dengan mengubah parameter banyak semut. Perubahan parameter ini bertujuan untuk mengetahui parameter yang cocok untuk penyelesaian VRPTW dengan algoritma AC-PGA. Kemudian dilakukan analisa hasil perbandingan dari hasil uji coba aplikasi AC-PGA pada VRPTW dengan best known dataset Solomon. Berdasarkan hasil uji coba diperoleh AC-PGA memiliki penyimpangan yang kecil terhadap best known dataset Solomon yang mana pada titik lebih dari 50 memiliki jarak yang lebih pendek dari pada best known.

Informasi Detail

DDC

Rs 518.1 DIN a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vi, 86 lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03401/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - ANT COLONY
2. ALGORITHMS - ANT COLONY

Pembimbing

1. Toto Nusantarai; 2. Susy Kuspambudi Andaini

Lampiran Berkas