YOHANES NUGRAHA PUTRA, 081411233011 (2018) PENERAPAN ALGORITMA CUCKOO SEARCH UNTUK MENYELESAIKAN MULTI-DEPOT VEHICLE ROUTING PROBLEM (MDVRP). Skripsi thesis, Universitas Airlangga.

Preview	Text (ABSTRAK) ABSTRAK.pdf Download (32kB) | Preview
	Text (FULL TEXT) MPM. 97-18 Put p.pdf Restricted to Registered users only until 10 December 2021. Download (1MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan masalah Multi-Depot Vehicle Routing Problem (MDVRP) menggunakan algoritma Cuckoo Search. MDVRP merupakan salah satu masalah penentuan rute distribusi dimana setiap pelanggan harus dilayani oleh kendaraan yang berbasis di salah satu dari beberapa depot yang tersedia. Tujuan dari permasalahan ini adalah mencari sejumlah rute minimum pada masing-masing depot yang dapat meminimumkan jarak tempuh kendaraan untuk melayani pelanggan tanpa melanggar kendala kapasitas kendaraan dan kapasitas depot. Algoritma Cuckoo Search merupakan algoritma yang terinspirasi dari sifat parasite beberapa spesies cuckoo yang meletakkan telurnya di sarang burung inang lainnya. Program penerapan algoritma Cuckoo Search untuk menyelesaikan MDVRP dibuat dengan menggunakan Borland C++ yang diimplementasikan pada tiga contoh kasus 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 diperoleh total jarak tempuh minimum untuk data berukuran kecil yaitu 640.789, untuk data berukuran sedang yaitu 780.317, dan untuk data berukuran besar yaitu 1982.55. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin banyak jumlah sarang dan iterasi, maka penyelesaian MDVRP cenderung lebih baik yaitu dengan total jarak tempuh yang lebih kecil. Kata Kunci: Vehicle Routing Problem (VRP), Multi-Depot Vehicle Routing Problem (MDVRP), Cuckoo Search

Actions (login required)

View Item