PENYELESAIAN MASALAH SEQUENTIAL TWO DIMENSIONAL LOADING CAPACITATED VEHICLE ROUTING PROBLEM MENGGUNAKAN KOMBINASI ALGORITMA NEAREST NEIGHBOR

Vehicle Routing Problem (VRP) adalah suatu metode untuk menentukan rute optimal suatu kendaraan dalam melayani konsumen yang ada dari suatu depo. Dalam kondisi nyata, terdapat permasalahan mengenai penataan atau loading dan pembongkaran atau unloading suatu kontainer. Tipe VRP itulah yang akan penulis teliti, yaitu Sequential Two Dimensional Loading Capacitated Vehicle Routing Problem (Sequential 2L-CVRP). Sequential 2L-CVRP memiliki fitur tambahan berupa LIFO atau Last In First Out, sehingga ketika melakukan unloading, produk dapat diturunkan tanpa memindahkan produk lainnya. Penataan harus disesuaikan dengan urutan kunjungan kendaraan ke konsumen. Ketika kendaraan sampai pada konsumen i, maka produk konsumen i harus dapat diambil tanpa memindahkan produk konsumen non-i. Dengan kata lain, tidak boleh ada produk konsumen non-i yang berada diantara produk konsumen i dan pintu kontainer / loading door. Permasalahan pada kasus ini adalah dibutuhkannya sebuah program dalam menyelesaikan kasus Sequential 2L-CVRP dengan menggunakan kombinasi metode Nearest Neighbor untuk perbaikan rute kendaraan dan 5 metode heuristik yang memerhatikan permasalahan loading dan unloading. Lima metode heuristik loading itu adalah Bottom Left Fill (BLF) oleh Chazelle (1983), Maximum Touching Perimeter (MTP) oleh Lodi dkk (1999) dan Minimum Area oleh Zachariadis dkk (2009). Dari berbagai kombinasi algoritma yang digunakan di dalam program, nantinya akan dicari kombinasi algoritma terbaik sesuai ukuran performansi yang akan ditinjau. Terdapat 3 ukuran performansi yang nantinya akan digunakan untuk mencari kombinasi algoritma terbaik, yait