Study on the Job Shop Dynamic Scheduling under Fuzzy Environments

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