Study on the Job Shop Dynamic Scheduling under Fuzzy Environments

Author

Fu-ming, LI ; Yun-long, ZHU

Author_Institution

Coll. of Electr. Eng., Yanshan Univ., Qinhuangdao

Volume

1

fYear

2006

fDate

Nov. 2006

Firstpage

90

Lastpage

96

Abstract

In this paper, by considering job shop dynamic scheduling problem in fuzzy environments, the description and modeling of the manufacturing systems is presented. A fuzzy dynamic scheduling strategy, in which compartmentalizing the period of time for rescheduling is based on computing triangular fuzzy number denoting the workpiece processing time, is proposed. For being solved, the job shop fuzzy dynamic scheduling problem is decomposed into a series of static fuzzy sub-scheduling problems which will not be fully executed by means of the strategy of the temporal decomposition. An improved Giffler&Thompson (G&T) algorithm is proposed in order to solve the model of the above problem. The simulation results show that the model of the job shop fuzzy dynamic scheduling is proper, the improver G&T algorithm is effective and the strategy for dynamic scheduling possesses robustness

Keywords

dynamic scheduling; fuzzy set theory; job shop scheduling; manufacturing systems; Giffler & Thompson algorithm; fuzzy dynamic scheduling; fuzzy environment; job shop dynamic scheduling; manufacturing system; triangular fuzzy number; Computer aided manufacturing; Dynamic scheduling; Educational institutions; Electrical engineering; Fuzzy systems; Job production systems; Job shop scheduling; Manufacturing systems; Stochastic processes; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security, 2006 International Conference on

Conference_Location

Guangzhou

Print_ISBN

1-4244-0605-6

Electronic_ISBN

1-4244-0605-6

Type

conf

DOI

10.1109/ICCIAS.2006.294096

Filename

4072049