PENERAPAN HYBRID ALGORITMA GENETIKA DAN PARTICLE SWARM OPTIMIZATION (PSO) UNTUK MENYELESAIKAN MULTI TRIP VEHICLE ROUTING PROBLEM (MTVRP)

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Multi Trip Vehicle Routing Problem (MTVRP) menggunakan hybrid Algoritma Genetika dan Particle Swarm Optimization (PSO). MTVRP adalah pengembangan dari permasalahan VRP dengan adanya penambahan kendala kapasitas dan batas waktu kerja kendaraan. Vehicle Routing Problem (VRP) adalah permasalahan untuk meminimalkan rute pendistribusian barang dengan keterbatasan kapasitas barang yang di angkut. Rute yang terbentuk harus dimulai dan berakhir di tempat yang sama yaitu depot. Algoritma genetika merupakan algoritma pencarian berdasarkan mekanisme seleksi dan genetika alam. Algoritma PSO merupakan algoritma yang terinspirasi dari perilaku suatu organisme. Hybrid algoritma genetika dan PSO adalah gabungan dari kedua algoritma dengan cara melakukan proses algoritma genetika terlebih dahulu kemudian di dilanjutkan ke proses PSO. Proses algoritma genetika secara umum yaitu membangkitkan populasi awal, menghitung nilai fungsi tujuan, melakukan seleksi, crossover, serta mutasi. Sedangkan proses untuk PSO secara umum adalah membangkitkan partikel awal, kemudian mencari nila