Nowadays manufacturing organizations produces their products in high variety with low volume to meet the requirements of variety of customers by using existing resources. Scheduling is the task of allocation of resources over time to process jobs. The importance of good scheduling strategies in production environments is obvious. The need to respond to market demands quickly and to run plants efficiently gives rise to complex scheduling problems in all but the simplest production environments. This research is motivated by an operation scheduling for an automobile spare manufacturing plant. The Problem complexity is, male and female components of assemblies flow for processing in two parallel hybrid flow shop with in separable nature, the pre processing time is stochastic nature, storage space between the work centers are limited. The objective is not only to minimize the completion time but also optimize the resource utilization and average queue length. Simulation modeling and analysis used to analyze the behavior of this complex production environment and an algorithm suggested for scheduling any number of batch. In the case study, the algorithm outperforms and yielded best solution and the suggested schedule reduced completion time drastically.

Keywords: Hybrid flow shop, scheduling, SR algorithm, Simulation, Queue length, SPT rule.