Optimasi Banyaknya Gentry Pengisian Bahan Bakar Minyak Dengan Pendekatan Programma Linier Untuk Memenuhi Permintaan

OPTIMASI BANYAKNYA GENTRY PENGISIAN BAHAN BAKAR MINYAK (BBM) DENGAN PENDEKATAN PROGRAMMA LINIER UNTUK MEMENUHI PERMINTAAN
Penulis : Fajar Panogari Silaban, ARIF RAHMAN & Rahmi Yuniarti

Abstrak : Semakin bertambahnya kendaraan bermotor akan berdampak pada semakin meningkatnya kebutuhan bahan bakar yang ada. Permintaan bahan bakar yang ada harus terlayani seluruhnya, namun pada pelaksanaannya sering terjadi kekurangan atau keterlambatan. Programma linier adalah salah satu metode optimasi yang dapat digunakan perusahaan dengan 5 gentry sebagai tempat mengisikan bahan bakar minyak ke dalam truk tangki. Penelitian ini mempergunakan 2 (dua) model matematis, yaitu model matematis Integer Linear programming dan model matematis Optimasi Kombinasi Lokal, dimana dua model tersebut memiliki fungsi tujuan yang berbeda. Model matematis Integer Linear Programming mengoptimalkan gentry yang ada, sedangkan pada model matematis Optimasi Kombinasi Lokal mengoptimalkan truk tangki yang tersedia. Hasil menunjukkan bahwa pada model matematis Integer Linear Programming dengan adanya 5 gentry masih belum dapat memenuhi permintaan, sedangkan jika gentry ditambah menjadi 6 gentry maka seluruh permintaan dapat terpenuhi. Pada model matematis Optimasi Kombinasi Lokal menunjukkan bahwa truk tangki yang beroperasi pada 5 gentry masih belum dapat memenuhi permintaan, sedangkan dengan menggunakan 6 gentry seluruh permintaan dapat terpenuhi. Hasil dua model matematis tersebut menunjukkan hasil yang sama yaitu dengan menambahkan gentry dimana dari 5 gentry menjadi 6 gentry.
Kata kunci : Optimasi, Integer Linear Programming, Optimasi Kombinasi Lokal, Gentry

OPTIMIZATION OF FOSSIL FUEL LOADING GANTRIES USING LINEAR PROGRAMMING TO FULFILL DEMAND

Abstract : The increasing number of vehicles impacts on the increasing fossil fuel demand. It must fulfill fossil fuel demand, but practically it often occurs shortage or delay. Linear programming is an optimization method that can be taken by a company with 5 gantries to provide fossil fuel loading into tank trucks. The study formulates 2 mathematical models, Integer Linear Programming model and Local Search in Combinatorial Optimization model, but these two models have different objective function. It uses the Integer Linear Programming mathematical model to optimize the number of gantries, while it uses the Local Search in Combinatorial Optimization model to optimize the number of tank trucks. The Integer Linear Programming result shows that 5 gantries can not fulfill demand yet, but if it increases into 6 gantries, it can fulfill entire demand. The Local Search in Combinatorial Optimization result shows that tank trucks which operates at 5 gantries can not fulfill the demand, while they operates at 6 gantries, it can fulfill entire demand. The results of both mathematical models shows the same solution by adding from 5 to 6 gantries.
Keywords : Optimization, Integer Linear Programming, Local Search in Combinatorial Optimization, Gantry

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

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