INA KURNIA ILAHI, - (2022) Penerapan Algoritma Student Psychology Based Optimization (SPBO) untuk Menyelesaikan Vehicle Routing Problem With Time Windows (VRPTW). Skripsi thesis, Universitas Airlangga.

	Text (HALAMAN I) 081811233010 HALAMAN I.pdf Download (532kB)
	Text (BAB I) 081811233010 BAB I.pdf Download (44kB)
	Text (FULL TEXT) 081811233010.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Vehicle Routing Problem with Time Windows (VRPTW) merupakan suatu permasalahan penentuan rute kendaraan yang berawal dan berakhir pada depot, digunakan untuk melayani pelanggan dengan melibatkan lebih dari satu kendaraan dengan batasan waktu, sehingga diperoleh rute dengan jarak minimum tanpa melanggar kendala kapasitas kendaraan dan time windows. Penulisan skripsi ini bertujuan untuk menyelesaikan masalah VRPTW menggunakan algoritma Student Psychology Based Optimization (SPBO). Algoritma SPBO merupakan algoritma yang terinspirasi oleh psikologi murid yang berusaha memberikan usaha terbaik untuk meningkatkan performa dalam ujian agar menjadi murid terbaik dikelas. Algoritma SPBO dapat digunakan untuk menyelesaikan VRPTW dengan langkah-langkah sebagai berikut. Input data dan inisialisasi parameter, membangkitkan performa awal murid sebanyak n pelanggan, mengevaluasi fungsi tujuan awal, menentukan murid terbaik sementara, memperbarui performa murid, mengevaluasi fungsi tujuan, menentukan murid terbaik, mengulangi proses hingga banyaknya mata pelajaran dan maksimum iterasi terpenuhi. Algoritma SPBO menggunakan beberapa parameter, diantaranya banyaknya mata pelajaran (?), banyaknya murid (n_pop), dan maksimum iterasi. Program penyelesaian VRPTW menggunakan algoritma SPBO dibuat dalam Bahasa C++ serta diimplementasikan pada tiga contoh kasus yaitu data kecil (25 pelanggan), data sedang (50 pelanggan) dan data besar (100 pelanggan). Berdasarkan hasil implementasi pada ketiga kasus tersebut semakin banyak jumlah iterasi maka hasil yang diperoleh semakin baik. Sementara semakin besar jumlah mata pelajaran dan murid yang digunakan akan berpotensi memberikan hasil yang lebih baik.

Actions (login required)

View Item