Reliability centered multi objective hybrid flow shop scheduling

Real world scheduling problems are complex in nature. They require satisfying multiple objectives. To get a realistic schedule, consideration of machine reliability and availability is very important to allocate job in machine. This research aims to develop two fuzzy inference systems (FIS) for hybrid flow shop problem. First FIS is used to get priority of each job considering multiple objectives of processing time, due date and cost over time. Second FIS is used to get machine reliability and availability based priority using the information of mean time to failure (MTTF) & mean time to repair (MTTR) of each individual machine at each stage. To distribute the workload depending on their reliability and availability based priority of each machine, maximum utilization target is determined. An algorithm has been developed for grouping, sequencing and allocating the jobs to the machines at every stage in such a way that total percentage of over utilization will minimum. Based on this algorithm, a computing tool has been developed and, explained with a three stage hybrid flow shop scheduling problem.