Concept of Set up time in Flow Shop Scheduling to optimize waiting time of jobs.

Abstract: Flow shop scheduling refers to the execution of jobs in a pre-defined order. The set up time of machines is an important parameter while studying the waiting time of jobs. The presented model is a flow shop scheduling model in two stage where the processing times are designed in a specially structured manner. The machine set up time has also been considered separately. The algorithm has also been applied to a numerical example.

Keywords: Waiting time of jobs, Set up time, Flow shop Scheduling, Processing time.