PENERAPAN ALGORITMA STUDENT PSYCHOLOGY BASED OPTIMIZATION (SPBO) PADA OPEN VEHICLE ROUTING PROBLEM (OVRP)

Abstract

Masalah penentuan rute terbuka pada kendaraan atau Open Vehicle Routing Problem (OVRP) merupakan suatu permasalahan untuk penentuan rute terbuka pada sejumlah kendaraan yang akan melayani sejumlah pelanggan dengan membawa produk dengan kapasitas tertentu. Rute kendaraan dimulai dari depot dan berakhir di pelanggan terakhir. OVRP biasa terjadi pada perusahaan yang akan mendistribusikan produknya namun tidak memiliki kendaraan yang memadai sehingga harus menyewa kendaraan. Penyelesaian ini bertujuan untuk menyelesaikan permasalahan OVRP dengan menerapkan algoritma Student Psyhcology Based Optimization (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. Program penerapan algoritma SPBO pada OVRP dibuat menggunakan bahasa C++ yang diimplementasikan pada tiga data, yaitu data kecil (18 pelanggan), data sedang (75 pelanggan), dan data besar (100 pelanggan). Berdasarkan hasil implementasi program, dapat disimpulkan bahwa algoritma SPBO dapat digunakan untuk menyelesaikan OVRP dengan semakin banyak iterasi yang digunakan maka dapat diperoleh hasil yang semakin baik. Sementara untuk parameter lainnya, semakin besar jumlah murid dan jumlah mata pelajaran yang digunakan akan cenderung mempengaruhi hasil menjadi lebih baik.