TENGKU BAGASLIBRIANO, 081511233084 (2019) HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN ALGORITMA TABU SEARCH (TS) UNTUK MENYELESAIKAN MULTI DEPOT VEHICLE ROUTING PROBLEM (MDVRP). Skripsi thesis, Universitas Airlangga.

	Text (ABSTRAK) MPM. 66-19 Bag h ABSTRAK.pdf Download (29kB)
	Text (DAFTAR ISI) MPM. 66-19 Bag h DAFTAR ISI.pdf Download (64kB)
	Text (DAFTAR PUSTAKA) MPM. 66-19 Bag h DAFTAR PUSTAKA.pdf Download (71kB)
	Text (FULLTEXT) MPM. 66-19 Bag h.pdf Restricted to Registered users only until 19 August 2022. Download (1MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Multi-Depot Vehicle Routing Problem (MDVRP) menggunakan hybrid Artificial Bee Colony (ABC) dan Tabu Search (TS). MDVRP adalah permasalahan pengoptimalan rute kendaraan yang melayani pelanggan dan menggunakan lebih dari satu depot. algoritma ABC merupakan metode yang terinspirasi dari cara kerja sebuah koloni lebah untuk mencari sumber makanan. Hybrid algoritma ABC dan TS dilakukan dengan menyelipkan algoritma TS didalam algoritma ABC yang berfungsi untuk memodifikasi solusi. Penyelesaian MDVRP menggunakan hybrid algoritma ABC dan TS dibuat dalam bahasa pemrograman JAVA menggunakan software NetBeans IDE 8.0.2 serta diimplementasikan pada tiga data yaitu data berukuran kecil (4 depot, 50 pelanggan), data berukuran sedang (5 depot, 75 pelanggan), dan data berukuran besar (2 depot, 100 pelanggan). Dari hasil running program pada ketiga data diperoleh hasil minimum berturut-turut sebesar 601,93 satuan jarak, 831,24 satuan jarak, dan 2031,66 satuan jarak. Berdasarkan hasil implementasi pada ketiga data didapatkan bahwa semakin banyak populasi lebah dan jumlah iterasi yang dijalankan, maka hasil yang akan diperoleh cenderung lebih baik, Sedangkan jumlah modifikasi cenderung tidak membuat hasil perhitungan menjadi lebih baik.

Actions (login required)

View Item