Usulan Rute Pendistribusian Bibit Ayam Menggunakan Metode Saving Matrix Dan Metode Nearest Neighbor Di PT X

Abstrak

PT. X is a company engaged in the breeding and cultivation of broiler chickens. This company already has several consumers from various regions in West Java and Banten. The company in its distribution process is considered not good enough because it does not consider distribution routes and vehicle utilities. The problems that occur if they continue to be repeated will result in greater fuel consumption costs incurred by the company and more frequency of vehicles delivering chicks. The problems that occur in companies are generally known as the Vehicle Routing Problem (VRP). Classification types of Capacitated Vehicle Routing Problem (CVRP) and Vehicle Routing Problem Multiple Trips (VRPMT) are VRP problems found in companies. Seeing the problems that occur in the company can be solved by using the Saving Matrix method combined with the Nearest Neighbor method. The results of the method used, obtained distance savings of 15.476%, time savings of 14.515%, vehicle capacity utilization increased 12.228%.

Abstrak 

PT. X merupakan suatu perusahaan yang bergerak di bidang pembibitan serta pembudidayaan ayam ras. Perusahaan ini telah memiliki beberapa konsumen dari berbagai daerah yang ada di Jawa Barat dan Banten. Perusahaan dalam proses pendistribusiannya dirasa belum cukup baik karena tidak mempertimbangkan rute distribusi dan utilitas kendaraan. Permasalahan yang terjadi jika terus berulang maka akan mengakibatkan biaya konsumsi bahan bakar yang dikeluarkan oleh perusahaan lebih besar dan frekuensi kendaraan dalam mengantarkan bibit ayam lebih banyak. Permasalahan yang terjadi pada perusahan umumnya dikenal dengan Vehicle Routing Problem (VRP). Jenis klasifikasi Capacitated Vehicle Routing Problem (CVRP) dan Vehicle Routing Problem Multiple Trips (VRPMT) merupakan permasalahan VRP yang terdapat pada perusahaan. Melihat permasalahan yang terjadi di perusahaan dapat diselesaikan dengan menggunakan metode Saving Matrix yang dikombinasikan dengan metode Nearest Neighbor. Hasil dari metode yang digunakan, didapatkan penghematan jarak sebesar 15,476%, penghematan waktu sebesar 14,515%, pemanfaatan kapasitas kendaraan meningkat 12,228%.