Seminar Tugas Akhir

Aji Raditya
G54104062

Penggunaan Metode Heuristik Dalam Vehicle Routing Problem (VRP) Untuk Meminimumkan Jumlah Dan Jarak Tempuh Kendaraan (Studi Kasus Di PT. Nippon Indosari Corpindo)

Penelitian ini adalah studi kasus di PT. Nippon Indosari Corpindo. Pada penelitian ini dipelajari tentang vehicle routing problem with time windows (VRPTW) di divisi distribusi pada perusahaan tersebut. Vehicle routing problem with time windows (VRPTW) adalah bentuk yang lebih luas dari capacitated vehicle routing problem (CVRP) yang lebih dikenal. Pada CVRP setiap kendaraan berawal dan berakhir di satu tempat (depot) untuk melayani setiap konsumen yang ada. Pada VRPTW setiap konsumen memiliki waktu pelayanan, jadi kegiatan pengiriman produk berlangsung diantara selang waktu yang ditentukan. Penelitian ini bertujuan meminimumkan jumlah kendaraan yang beroperasi melayani setiap konsumen dan menimumkan total jarak yang ditempuh. VRPTW adalah permasalahan yang secara komputasi sulit diselesaikan, sehingga digunakanlah pendekatan heuristik untuk mencari solusi dari masalah yang ada. Pada penelitian ini digunakan metode nearest addition heuristic untuk mencari solusi awal. Setelah solusi awal didapat, digunakan metode 2-opt, or-opt, relocate, exchange dan cross untuk memperbaiki solusi yang didapat sebelumnya. Pada penelitian ini, hasil simulasi akan dibandingkan dengan keadaan yang terjadi di lapangan. Kata kunci: Vehicle Routing Problem, Nearest Addition Heuristic Method