Penjadwalan Mesin Kemas Identik Paralel pada Industri Yoghurt Menggunakan Pemrograman Linear Integer

Abstract

Beberapa industri yoghurt menggunakan bantuan mesin kemas identik dalam proses pengemasan. Pendeknya kehidupan yoghurt, banyaknya produk yang diproduksi setiap hari guna memenuhi sejumlah permintaan, adanya urutan produksi yoghurt, dan biaya setup setiap kali peralihan produk yoghurt, meningkatkan kompleksitas dalam mengambil keputusan penjadwalan proses produksi. Masalah penentuan jadwal yang efisien pada proses produksi yoghurt ini dapat diformulasikan sebagai masalah Pemrograman Linear Integer (PLI). Peminimuman sejumlah biaya produksi seperti biaya peralihan produksi antarproduk, biaya penyimpanan produk, biaya penggunaan mesin, dan biaya lembur penggunaan mesin dijadikan fungsi objektif dalam karya ilmiah ini. Masalah minimisasi ini dapat diselesaikan dengan metode Branch-and-Bound. Penyelesaian masalah ini dilakukan dengan bantuan software Lingo 8.0, yang menghasilkan nilai optimal berupa biaya yang minimum dan dihasilkan juga penjadwalan pengemasan pada mesin kemas identik paralel.

Several yoghurt industries are using identical packaging machines for their packaging processes. Because of short consumption’s life-time of yoghurt, many different products must be produced on a daily basis. Moreover, yoghurt production must exist sequently and at every production process shift cost should be setup. All those constraints increases complexity in taking the schedulling decision process production. Efficient scheduling problems on those yoghurt production processess could be formulated as Integer Linear Programming (ILP) problems. Minimizing amount of production costs such as the changeover cost, the inventory holding cost, the machine utilization cost, and an additional cost item that penalizes overtime utilization of the machine used as objective functions in this research. This minimizing problem could be solved by Branch-and-Bound method. The implementation of the method using Lingo 8.0 software. Produces an optimal value of the minimum cost. In addition, the research also produces packaging scheduling in containers of parallel identical packaging machines.