Annisa Nur Fariha Hasanah (2022) Penerapan Algoritma Student Psychology Based Optimization (SPBO) pada Open Vehicle Routing Problem (OVRP). Skripsi thesis, UNIVERSITAS AIRLANGGA,.

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

Abstract

"ABSTRAK 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 skripsi 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"

Actions (login required)

View Item