Optimasi Rute Transportasi Antar Hub Pada Aktivitas Pengumpulan Susu Sapi Dengan Menggunakan Linear Programming

OPTIMASI RUTE TRANSPORTASI ANTAR HUB PADA AKTIVITAS PENGUMPULAN SUSU SAPI DENGAN MENGGUNAKAN LINEAR PROGRAMMING
Penulis : Realyandieto, ARIF RAHMAN & Ratih Ardia Sari

Abstrak : Koperasi Unit Desa (KUD) Dau menjalankan industri susu. Aktivitas hulu dari rantai pasok industri susu yaitu pengumpulan susu sapi dengan didukung fasilitas pos penampungan. Pos penampungan bertambah dari 7 menjadi 32 pos untuk merespon perubahan perilaku peternak. Beberapa peternak menuntut agar susu sapinya diambil di depan rumah. Diperlukan suatu pendekatan untuk mengoptimalkan rute sehingga dapat meminimasi biaya. Penelitian ini bertujuan untuk melakukan optimasi rute pengumpulan susu dengan menggunakan linear programming. Pada linear programming dilakukan pembuatan formulasi matematis yang terdiri dari variabel keputusan, fungsi tujuan, dan fungsi kendala. Formulasi matematis diselesaikan dengan bantuan software Lingo. Bedasarkan hasil komputasi dan perbandingan biaya pengumpulan susu dapat diperoleh rute pengumpulan susu yang optimal. Penerapan rute optimal akan mendapatkan penghematan sebesar 1,618% atau Rp 4.121 per satu waktu pengumpulan susu.
Kata kunci : Optimasi Rute, Linear Programming, Transportasi Antar Hub, Eliminasi Subtour, Minimasi Biaya.

HUB TRANSPORTATION ROUTE OPTIMIZATION ON MILK COLLECTION ACTIVITIES USING LINEAR PROGRAMMING

Abstract : Koperasi Unit Desa (KUD) Dau runs milk processing industry. Upstream activity of the milk processing supply chain is the collecting of cow’s milk supported by shelter posts. The shelter posts increased from 7 to 32 posts to respond to changes in breeder behavior. Some breeders ask that their cow’s milk are taken from their house. It needs a method to optimize the route and minimize costs. The aim of this research is to optimize milk collection route by using linear programming. In linear programming mathematical formulation there are decision variables, objective function, and constraint function. The mathematical formulation is accomplished by Lingo software. Based on computational results and comparison of milk collection costs, it obtains optimal milk collection route. Implementation of the optimal route will get savings of 1.618% or Rp 4.121 per one milk collection.
Keywords : Optimization, Transportation Routing, Linear Programming, Hub Transportation, Subtour Elimination, Cost Minimization.

Artikel dipublikasikan dalam Jurnal Rekayasa dan Manajemen Sistem Industri Vol 4 No 5 thn 2016, pp
Artikel dapat diperiksa di situs jrmsi
Artikel dapat didownload pdf

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