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

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call