Penjadwalan Mesin dengan Adanya Zona Terlarang

Abstract

In machine scheduling of manufacturing systems there may be a certain time interval, during which jobs processing may not be continued. This research discuss a deterministic model of bin packing problem scheduling on a single identical machine by considering a time interval in forbidden zones. This research represents a feasible or optimal scheduling of jobs by considering any time interval in forbidden zones. The model that formulated into linear programming with objective is minimized the completion time (makespan) in order to obtain time interval minimum in forbidden zones that represents by integer programming.

Dalam kerangka kerja penjadwalan mesin terdapat kemungkinan adanya suatu interval waktu dimana suatu unit pekerjaan tidak dapat diproses. Penelitian ini mendiskusikan model deterministik penjadwalan dalam persoalan bin packing pada mesin tunggal identik dengan adanya interval waktu dalam zona terlarang. Dalam penelitian ini ditunjukkan suatu model penjadwalan yang layak atau optimal terhadap pekerjaan dengan memperhatikan interval waktu dalam zona terlarang. Model yang diperoleh dinyatakan dalam bentuk program linier dengan objektif model adalah meminimumkan total waktu penyelesaian (makespan) sehingga diperoleh minimum interval waktu dalam zona terlarang yang dinyatakan ke dalam bentuk program integer.