Galuh Lutvi Andayani (2022) Implementasi Owl Search Algorithm (OSA) pada Multi Depot Vehicle Routing Problem With Time Window (MDVRPTW). Skripsi thesis, UNIVERSITAS AIRLANGGA,.

	Text (HALAMAN JUDUL) 081711233108cov.pdf Download (470kB)
	Text (BAB 1) 081711233108 bab 1.pdf Download (165kB)
	Text (FULLTEXT) 081711233108.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

"ABSTRAK Multi Depot Vehicle Routing Problem with Time Window (MDVRPTW) adalah permasalahan pembentukan rute kendaraan yang digunakan untuk melayani setiap pelanggan dengan jumlah depot lebih dari satu dan terdapat batasan waktu time window pada depot dan pelanggan. Tujuan dari MDVRPTW yaitu membentuk rute pada setiap depot guna untuk meminimalkan jarak tempuh kendaraan tanpa melanggar kapasitas depot, kapasitas kendaraan, jarak terpanjang kendaraan, dan batasan time window depot maupun pelanggan. Metode yang digunakan dalam menyelesaikan permasalahan MDVRPTW ini yaitu Owl Search Algorithm (OSA). OSA merupakan salah satu algoritma heuristik yang terinspirasi dari burung hantu Gudang (Tytonidae Owl). OSA mensimulasikan mekanisme perburuan burung hantu Gudang (Tytonidae Owl) yang mengandalkan kemampuan pendengaran untuk menemukan mangsa (vole) pada malam hari. Penyelesaian MDVRPTW menggunakan OSA dibuat dalam Bahasa Pemrograman C++ dengan kompilator Sublime Text 3 dan diimplementasikan pada tiga jenis data. Adapun ketiga jenis data tersebut yaitu data kecil dengan 2 depot dan 17 pelanggan, data sedang dengan 4 depot dan 71 pelanggan, dan data besar dengan 6 depot dan 140 pelanggan. Berdasarkan hasil implementasi, didapatkan kesimpulan bahwa semakin banyak jumlah Owl, semakin banyak jumlah iterasi dan semakin besar nilai ? (konstanta penurunan linier) maka nilai fungsi tujuan yang diperoleh cenderung semakin baik. "

Actions (login required)

View Item