Penjadwalan Hybrid Flowshop Dengan Integer Linear Programming Untuk Meminimasi Makespan

PENJADWALAN HYBRID FLOWSHOP DENGAN INTEGER LINEAR PROGRAMMING UNTUK MEMINIMASI MAKESPAN
Penulis : Fibri Ridho Pratiwi, ARIF RAHMAN & Ceria Farela Mada Tantrika

Abstrak : Penjadwalan merupakan alokasi sumber daya terhadap waktu dalam upaya untuk menghasilkan sekumpulan pekerjaan. Perusahaan industri kasur spons memproduksi 3 tipe produk, yaitu deluxe, excellent dan special. Produksi kasur spons terdiri dari 6 proses, yaitu penimbangan, pengadukan, pencampuran, pencetakan, pemotongan, dan penjahitan. Pada proses pemotongan dan penjahitan terdapat 2 mesin identik, sehingga sistem produksi termasuk hybrid flowshop system. Permasalahan yang seringkali terjadi adalah lost sale. Penelitian ini bertujuan membuat penjadwalan untuk meminimasi makespan dengan memperhatikan jumlah identik mesin. Penelitian ini menentukan waktu proses produksi untuk tiap job di tiap mesin dan menyusun penjadwalan hybrid flowshop dengan integer linear programming berbantuan software Lingo. Hasil penjadwalan job untuk masing masing tipe menurunkan nilai makespan untuk tipe deluxe 28,84%, tipe excellent 44,15%, dan tipe special 41,97%.
Kata kunci : Penjadwalan Produksi, Hybrid Flowshop, Makespan

HYBRID FLOWSHOP SCHEDULING WITH INTEGER LINEAR PROGRAMMING TO MINIMIZE MAKESPAN

Abstract : Scheduling is resource allocation activity under time constraint to complete some works. A sponge mattress manufacturer produces three types of products, namely deluxe, excellent and special. It produces sponge mattress in six stages of processes, namely weighting, agitating, mixing, molding, cutting, and sewing. In the cutting and sewing processing, there are two identical machines, so the production system belong to hybrid flowshop system. It often occurs lost sale problem. This study aims to plan scheduling to minimize makespan with regard to the number of identical machines. The study estimates processing time each job at each machine and formulates hybrid flowshop scheduling using integer linear programming with Lingo software assisted. The result of job scheduling decreases makespan at deluxe type of 28.84%, at excellent type of 44.15%, and at special type of 41.97%.
Keywords : Job Scheduling, Hybrid Flowshop, Makespan

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

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