HEURISTIC FOR CRITICAL MACHINE ORIENTED BATCH SCHEDULING IN TWOSTAGE HYBRID FLOW SHOP

Hybrid flowshop is often encountered in numerous of manufacturing environment
in which the batch scheduling is occurred when multiple order have same due date
and such orders may be grouped together for processing to increase the machine
utilization. The increase of lot size may reduce the makespan and increases machine
utilization at the same time increases the complexity of handing and queue length. So
the critical machine oriented lot sizing and lot streaming procedure adopted in this
research. Batch scheduling of Two stage Hybrid flow shop (m = 2, M(1) = 1, M(2) =
2) is considered in this paper. Applied mathematical model presented. The
optimization of lot sizing was carried out by using simulation modelling and analysis.
Heuristic developed for scheduling. The groups of jobs orders were varied at five level
and found the heuristic solution outperformed for all levels.