Studi kasus masalah pendistribusian di PT Catur Alamnda Adiprana dengan manggunakan metode Heuristik

Abstract

Masalah Vehicle Routing adalah istilah yang biasa diberikan untuk sekelompok masalah yang meliputi dikunjunginya pelanggan (customer) oleh kendaraan (vehicle). Masalah Vehicle Routing atau disebut juga dengan masalah pendistribusian ini, bertujuan untuk mencari rute paling minimal dari petjalanan sejumlah kendaraan dalam mendistrbusikan barang sesuai pesanan ke sejumlah pelanggan menurut lokasi antar pelanggan. Masalah Vehicle Routing ini dapat diselesaikan dengan menggunakan dua metode heuristik yaitu metode Saving Heuristics dan metode Sweep Heuristics. Kedua metode tersebut temyata dapat menghasilkan rute paling minimal yang sama, meski begitu ternyata metode Sweep Heuristics mempunyai kelemahan-kelemahan sehingga justru dapat menghasilkan solusi yang buruk. The Vehicle Routing Problem (VRP) is a generic name given to a whole class of problems involving the visiting of customers by vehicles. VRP or simply as the delivery problem has the goal to minimize the trip of vehicles in such a way to distribute products as demand of the customers, based on location between the customers. This VRP can be solved by using 2 methods of heuristics, i.e. Saving Heuristics Method and Sweep Heuristics Method. Both of the method has the same best solution to minimize the route. Although Sweep Heuristics Method has the same result with Saving Heuristics Method but actually it has weaknesses, so that can produce bad solution.