FLORENCIA PRAYOGO, - (2022) PENERAPAN STUDENT PSYCHOLOGY BASED OPTIMIZATION (SPBO) ALGORITHM UNTUK MENYELESAIKAN MULTI OBJECTIVE VEHICLE ROUTING PROBLEM (MOVRP). Skripsi thesis, Universitas Airlangga.

	Text (HALAMAN I) 081811233083 HALAMAN I.pdf Download (511kB)
	Text (BAB I) 081811233083 BAB I.pdf Download (42kB)
	Text (FULL TEXT) 081811233083.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Vehicle Routing Problem merupakan permasalahan optimasi dasar untuk menentukan rute dengan keterbatasan kapasitas kendaraan untuk mendapatkan biaya minimum. Dalam penelitian ini, Multi Objective Vehicle Routing Problem (MOVRP) merupakan perkembangan dari Vehicle Routing Problem (VRP) dimana MOVRP dianggap lebih unggul karena memiliki lebih dari satu fungsi tujuan yaitu meminimumkan biaya dan waktu tempuh. Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan MOVRP dengan menggunakan Student Psychology Based Optimization Algorithm (SPBO). SPBO adalah salah satu algoritma yang terinspirasi dari psikologi siswa dengan langkah-langkah berupa input data dan inisialisasi parameter, membangkitkan performa awal siswa, evaluasi performa awal siswa, menentukan nilai fitness terbaik sementara, memperbarui performa siswa, evaluasi performa baru siswa, update fitness, mengecek banyaknya mata pelajaran, menentukan solusi terbaik, dan mengecek maksimum iterasi. Program penerapan SPBO untuk menyelesaikan MOVRP dibuat dalam bahasa pemrograman C++ yang diimplementasikan pada tiga contoh kasus yaitu data berukuran kecil (18 pelanggan), data berukuran sedang (75 pelanggan), dan data berukuran besar (100 pelanggan). Berdasarkan hasil implementasi, dapat disimpulkan bahwa jika jumlah iterasi semakin banyak maka nilai fungsi tujuan yang didapatkan lebih baik, sementara jika jumlah mata pelajaran dan jumlah siswa semakin banyak maka nilai fungsi tujuan yang didapatkan juga lebih baik tetapi tidak secara konsisten.

Actions (login required)

View Item