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

Volume

2

fYear

0

fDate

0-0 0

Firstpage

7317

Lastpage

7321

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1714507

Filename

1714507