A Hybrid Algorithm for Scheduling Problems of Flow Shop with Uncertain Processing Time

Scheduling is a very complex but important problem, and there are various uncertainties in the real production scheduling process. A fuzzy scheduling model for flow shop problems with uncertain processing time has been presented based on fuzzy programming theory, in which the uncertain processing can be dealt with by the fuzzy operators. The fuzzy model can be transformed to the optimal programming model and the worst programming model by the fuzzy cut-set. And a hybrid algorithm combining the immune algorithm with the branch and bound method is proposed to solve the model, which can avoid the blind search of the immune algorithm. Finally, simulation results have shown that the effectiveness of the fuzzy scheduling model and the high searching efficiency of the hybrid method