Electronic Theses and Dissertation

Cv three r memiliki satu depot dan 130 pelanggan di wilayah banda aceh dan aceh besar yang memerlukan rute pengantaran es krim yang efisien dari depot ke lokasi pelanggan. permasalahan ini merupakan bentuk vehicle routing problem (vrp) yang memerlukan pendekatan algoritma tertentu untuk mendapatkan solusi rute yang lebih baik. penelitian ini bertujuan untuk menentukan rute distribusi es krim yang lebih efisien guna meminimalkan jarak tempuh dan waktu perjalanan. metode yang digunakan menerapkan sistem informasi geografis (sig) untuk memetakan lokasi pelanggan serta jaringan jalan, yang kemudian diintegrasikan dengan penerapan algoritma tabu search pada network dataset untuk menentukan rute terbaik. hasil pemodelan menunjukkan bahwa sistem berhasil mengalokasikan seluruh pelanggan ke dalam tiga rute armada tanpa adanya pelanggaran jendela waktu (zero time violations). truk 1 melayani 50 pelanggan dengan waktu pelayanan 250 menit, truk 2 melayani 40 pelanggan dengan waktu tempuh 26,88 menit, dan truk 3 melayani wilayah perifer aceh besar dengan jarak tempuh 156,2 km. penelitian ini menyimpulkan bahwa penggunaan metode tabu search dan integrasi sig melalui fitur model builder dapat meningkatkan efisiensi distribusi logistik dengan tetap mematuhi batasan operasional kerja. kata kunci: vehicle routing problem, sig, tabu search, model builder, optimasi rute

CV Three R operates a single depot serving 130 customers across the Banda Aceh and Aceh Besar regions, requiring efficient distribution routes for ice cream delivery. This issue represents a complex Vehicle Routing Problem (VRP) that requires specific algorithmic approaches to achieve improved routing solutions. This study aimed at determining more efficient distribution routes to minimize travel distance and duration. The methodology utilized Geographic Information Systems (GIS) to map customer locations and road networks, integrated with the Tabu Search algorithm applied to a network dataset to determine the best available routes. The modeling results demonstrated that the system successfully allocated all customers into three fleet routes with zero time violations. Truck 1 served 50 customers with a service time of 250 minutes, Truck 2 served 40 customers with a travel time of 26.88 minutes, and Truck 3 covered the peripheral areas of Aceh Besar with a maximum travel distance of 156.2 km. This research concluded that the application of the Tabu Search method and GIS integration through Model Builder significantly enhanced logistics distribution efficiency while adhering to operational work constraints. Key words: Vehicle Routing Problem, GIS, Tabu Search, Model Builder, Route Optimization