Professional Documents
Culture Documents
Optimasi Sistem Manufaktur
Optimasi Sistem Manufaktur
NPM : 203010035
Kelas : Optimasi Sistem Manufaktur-A
MIN
8I11+8I12+8I13+8I14+8I15+13I21+13I22+I3I23+13I24+10I31+10I32+10I33+10I34
+10I35
SUBJECT TO
-I11+Q11=0
I11-I12+Q12=0
I12-I13+Q13=15
I13-I14+Q14=0
I14-I15+Q15=20
-I21+Q21=0
I21-I22+Q22=10
I22-I23+Q23=0
I23-I24+Q24=10
-I31+Q31=0
I31-I32+Q32=0
I32-I33+Q33=0
I33-I34+Q34=0
I34-I35+Q35=35
25Q11+18Q21+30Q31<=480
25Q12+18Q22+30Q32<=480
25Q13+18Q23+30Q33<=480
25Q14+18Q24+30Q34<=480
25Q15+30Q35<=480
I15=0
I24=0
I35=0
END
Misalkan ada tiga jenis produk yang dipesan dengan volume pemesanan dan saat
penyerahan masing-masing seperti pada tabel berikut.
Ongkos simpan/produk untuk setiap unit produk 1,2 dan 3 masing” adalah 8, 13 dan
10. Waktu proses/unit produk 1,2 dan 3 masing” adalah 25,18 dan 30 menit,
sedangkan kapasitas yang tersedia pada masing masing periode adalah 480 menit.
Ongkos backorder adalah 25/unit untuk seluruh produk.
JAWABAN
Min
8I11+8I12+8I13+8I14+8I15+13I21+13I22+13I23+10I31+10I32+10I33+10I34+10I3
5+25B12+25B15+25B22+25B23+25B35
SUBJECT TO
Q11-I11=0
Q12+I11-I12+B12=15
Q13+I12-I13=0
Q14+I13-I14=0
Q15+I14-I15+B15=20
Q21-I21=0
Q22+I21-I22+B22=10
Q23+I22-I23+B23=10
Q31-I31=0
Q32+I31-I32=0
Q33+I32-I33=0
Q34+I33-I34=0
Q35+I34-I35+B35=35
25Q11+18Q21+30Q31<=480
25Q12+18Q22+30Q32<=480
25Q13+18Q23+30Q33<=480
25Q14+30Q34<=480
25Q15+30Q35<=480
I15=0
I23=0
I35=0
END