Title :
An Approach for Earliness and Tardiness Scheduling Problems of Flow Shop with Uncertainty
Author :
Xu, Zhenhao ; Gu, Xingsheng
Author_Institution :
Res. Inst. of Autom., East China Univ. of Sci. & Technol., Shanghai
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
Keywords :
fuzzy set theory; genetic algorithms; job shop scheduling; biological immune system; earliness scheduling problem; flow shop scheduling; fuzzy mathematics; fuzzy programming theory; fuzzy scheduling algorithm; industrial processes; production scheduling; tardiness scheduling problem; Biological system modeling; Fuzzy systems; Immune system; Job shop scheduling; Mathematical model; Mathematical programming; Mathematics; Production; Scheduling algorithm; Uncertainty; earliness/tardiness scheduling; immune algorithm; uncertainty;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1714507
