Optimasi Penjadwalan Produksi Job Shop untuk MeminimalkanMakespan dan Implementasinya pada PT X

Abstract

Job Shop adalah permasalahan penjadwalan sejumlah pekerjaan pada sejumlah mesin. Setiap pekerjaan dapat memiliki dengan urutan proses yang berbeda-beda pada mesin yang tersedia. Karakteristik utama dari aliran job shop adalah fleksibilitasnya dalam menangani variasi pekerjaan dan permintaan pelanggan. Berbagai permasalahan sering ditemukan pada perusahaan salah satunya mengenai penjadwalan produksi. Penjadwalan produksi dapat dikatakan optimal jika waktu total atau Makespan yang diperoleh merupakan nilai terkecil (minimum). Karya Ilmiah ini memformulasikan masalah job shop untuk penjadwalan produksi dengan menggunakan Mixed Integer Linear Programming (MILP). Model ini diimplementasikan pada PT X. Hasil implementasi berupa solusi dalam bentuk urutan produksi Makespan sebesar 253 jam.