Penjadwalan Pada Mesin Paralel Identik Untuk Meminimasi Makespan Dengan Menggunakan Pendekatan Mixed Integer Linear Programming

PENJADWALAN PADA MESIN PARALEL IDENTIK UNTUK MEMINIMASI MAKESPAN DENGAN MENGGUNAKAN PENDEKATAN MIXED INTEGER LINEAR PROGRAMMING
Penulis : Wahyu Rachmad Wildan, Nasir Widha Setyanto & ARIF RAHMAN

Abstrak : Proses penjadwalan produksi di perusahaan industri minyak menghasilkan rencana produksi harian. Penjadwalan yang diterapkan menggunakan metode trial and error berdasarkan pengalaman historis sebelumnya. Penggunaan metode ini tanpa mengukur waktu penyelesaian pekerjaan keseluruhan atau makespan, sehingga utilitas mesin masih belum optimal. Penelitian ini menyusun penjadwalan produksi dengan menggunakan pendekatan metode Mixed Integer Linear Programming (MILP) dengan tujuan untuk minimasi makespan. Produk yang diamati mencakup lima belas produk pelumas kemasan lithos dengan ukuran kemasan 0,8 l dan 1 l yang diproduksi di dua lintasan atau mesin pengisian, FL-01 dan FL-02. Kedua mesin adalah paralel identik. Penelitian ini merumuskan formulasi matematis model MILP yang terdiri dari tiga parameter ukur, dua variabel keputusan, tujuh fungsi kendala, dan satu fungsi tujuan. Model MILP diselesaikan secara komputasi dengan menggunakan software LINGO. Hasil penyelesaian secara komputasi dari penjadwalan dihasilkan urutan pengerjaan produk yang optimal untuk masing-masing mesin dengan nilai makespan sebesar 453,5 jam dan nilai utilitas lintasan sebesar 0,91.
Kata kunci : Penjadwalan Produksi, Mesin Paralel Identik, Makespan, MILP.

SCHEDULING OF TWO IDENTICAL PARALLEL MACHINES TO MINIMIZE MAKESPAN USING MIXED INTEGER LINEAR PROGRAMMING APPROACH

Abstract : In an oil industry company, a production scheduling activity provides a daily production plan. The existing production scheduling activity implements rule of thumb or trial and error method based on historical experiences. The method does not notice makespan or overall completion time, so the machine utilization is not optimal. This study conducts a production scheduling activity using Mixed Integer Linear Programming (MILP) with minimizing makespan as its objective. It evaluates fifteen lubricants with lithos packaging of 0.8 L and 1 L that are produced in two filling lines or machines, FL-01 and FL-02. Both machines are identical parallel. This study formulates mathematical model of MILP consisting of three parameters, two decision variables, seven constraints, and one objective function. It solves the MILP model using LINGO software. The result shows that the job sequence of production scheduling optimizes each machine with makespan of 453.5 hours and the machine utility of 0.91.
Keywords : Production Scheduling, Identical Parallel Machines, Makespan, MILP.

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

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