MUFLICHA FRISKILIA AZZAHRO, - (2022) Penerapan Student Psychology Based Optimization Algorithm (SPBO) pada Multi Depot Vehicle Routing Problem (MDVRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (507kB)
	Text (BAB 1) BAB 1.pdf Download (51kB)
	Text (FULLTEXT) 081811233018.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Multi Depot Vehicle Routing Problem (MDVRP) merupakan salah satu permasalahan penentuan rute distribusi. Pada MDVRP terdapat sejumlah kendaraan yang akan melayani sejumlah pelanggan yang berbasis pada masing-masing depot, setiap kendaraan berangkat dan kembali ke depot yang sama. Tujuan dari MDVRP adalah mencari beberapa rute kendaraan pada masing-masing depot yang dapat meminimumkan total jarak tempuh kendaraan tanpa melanggar kapasitas maksimum depot dan kapasitas maksimum kendaraan. Adapun metode penyelesaian permasalahan menggunakan Student Psychology Based Optimization Algorithm (SPBO). SPBO adalah salah satu algoritma yang terinspirasi dari psikologi murid yang berusaha memberikan usaha terbaik untuk meningkatkan performa mereka dalam ujian agar menjadi murid terbaik di kelas. Terdapat 4 kategori murid pada SPBO yaitu murid terbaik, murid cakap, murid rata-rata, dan murid yang berusaha secara acak, dimana masing-masing murid memiliki formula tersendiri untuk meningkatkan performanya. Bahasa yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemrograman C++ yang diimplementasikan pada data kecil (4 depot, 50 pelanggan), data sedang (5 depot, 75 pelanggan), data besar (2 depot, 100 pelanggan). Berdasarkan hasil running program menunjukkan bahwa semakin besar parameter maksimum iterasi maka semakin baik fungsi tujuan yang diperoleh, sedangkan semakin besar jumlah murid dan jumlah mata pelajaran maka fungsi tujuan cenderung semakin baik.

Actions (login required)

View Item