Dicky Ridho Aris Yono (2022) Penyelesaian Multi-Depot Vehicle Routing Problem (MDVRP) menggunakan Teaching Learning-Based Optimization (TLBO) Algorithm. Skripsi thesis, UNIVERSITAS AIRLANGGA,.

	Text (HALAMAN JUDUL) 081711233105 COV.pdf Download (801kB)
	Text (BAB 1) 081711233105 BAB 1.pdf Download (323kB)
	Text (FULLTEXT) 081711233105.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

"ABSTRAK Multi Depot vehicle Routing Problem (MDVRP) adalah suatu permasalahan pengoptimalan rute kendaraan yang melayani setiap pelanggan dengan jumlah depot lebih dari satu. Skripsi ini bertujuan menerapkan Teaching Learning Based Optimization (TLBO) Algorithm untuk menyelesaikan Multi Depot vehicle Routing Problem (MDVRP). Jenis data yang digunakan berupa data koordinat depot, koordinat pelanggan dan banyak permintaan pelanggan di Implementasikan pada tiga jenis data yaitu data berukuran kecil dengan 4 depot dan 50 pelanggan, data berukuran sedang dengan 5 depot dan 75 pelanggan, dan 2 depot dan 100 pelanggan. Penyelesaian MDVRP menggunakan Algoritma TLBO dibuat dalam bahasa pemrogaman C++ dengan bantuan software Visual Studio Code, yang dimulai dari membangkitkan populasi awal pelajar menggunakan Algoritma TLBO, kemudian menginputkan parameter, melakukan Grouping, menghitung fungsi tujuan MDVRP, mengevaluasi fitness, Fase Guru, Update Solusi, Fase Pelajar, Update Solusi, Simpan Solusi Terbaik. Berdasarkan hasil implementasi pada ketiga data tersebut dapat disimpulkan bahwa semakin besar jumlah populasi pelajar dan jumlah iterasi maka solusi yang diperoleh semakin baik"

Actions (login required)

View Item