An Approach for Earliness and Tardiness Scheduling Problems of Flow Shop with Uncertainty

Abstract

There are various uncertainties in the production scheduling of industrial processes in reality. The earliness/tardiness flow shop scheduling problems under uncertainty with different due windows are discussed in the paper. Based on the fuzzy programming theory, a scheduling model has been established and the uncertain processing time can be dealt with by fuzzy mathematics. And a fuzzy scheduling algorithm is proposed by analogy with the concept and the principle of biological immune system. Simulation results demonstrate the effectiveness of the fuzzy scheduling model and the better astringency of the algorithm