Optimasi Penentuan Rute Pengumpulan Susu Sapi Dengan Linear Programming

OPTIMASI PENENTUAN RUTE PENGUMPULAN SUSU SAPI DENGAN LINEAR PROGRAMMING
Penulis : Elvina Damayanti, ARIF RAHMAN & Ratih Ardia Sari

Abstrak : Salah satu aktivitas logistik yang ada di KUD BATU yaitu pengumpulan susu dari peternak ke pabrik. Aktivitas ini dilakukan 2 kali dalam sehari oleh 11 kendaraan di KUD yang mengumpulkan susu dari 19 pos penampungan ke pabrik. Selama ini setiap 1 truk hanya mengambil susu di 1 pos penampungan dalam 1 rute. Padahal, rute yang dilalui oleh truk memungkinkan untuk melakukan pengambilan susu lebih dari 1 pos penampungan. Oleh karena itu, dilakukan pemodelan sistem pengumpulan susu yang dapat meminimasi biaya transportasi mengunakan linear programming. Pada linear programming dilakukan formulasi matematis yaitu menentukan variabel keputusan, fungsi tujuan, dan fungsi kendala. Berdasarkan hasil analisis dan perbandingan model existing dengan model linear programming, diperoleh penurunan biaya sebesar Rp 52.850 (15,47%) dalam setiap jadwal pengumpulan susu. Dalam sehari, terdapat 2 kali jadwal pengumpulan susu, sehingga KUD BATU dapat menghemat biaya sebesar Rp 3.171.000 dalam satu bulan.
Kata kunci : Optimasi Rute, Formulasi Matematis, Linear Programming, Minimasi Biaya

OPTIMIZATION OF RAW MILK COLLECTING ROUTE USING LINEAR PROGRAMMING

Abstract : One of the logistics activities in KUD BATU is the raw milk collection from cattle farmers to factory. This activity is conducted two times a day by 11 trucks of KUD BATU that collect raw milk from 19 channels to factory. Previously, each truck only take raw milk of 1 channel every trip. Although the route allows the truck to collect raw milk more than 1 channel. This study aims to reduce transportation cost by modeling of raw milk collecting system using linear programming. The result shows that it reduces the cost about Rp 52,850 (15.47%) every raw milk collecting schedule. Within a day, there are 2 times of raw milk collecting schedule, so KUD BATU can save the cost about Rp 3,171,000 in one month.
Keywords : Route Optimization, Mathematics Formulation, Linear Programming, Cost Minimization

Artikel dipublikasikan dalam Jurnal Rekayasa dan Manajemen Sistem Industri Vol 2 No 3 thn 2014, pp 528-537
Artikel dapat diperiksa di situs jrmsi
Artikel dapat didownload pdf

This entry was posted in My Students and tagged , , , , , . Bookmark the permalink.