Study on the Job Shop Dynamic Scheduling under Fuzzy Environments
| Autor: | Li Fu-ming, Zhu Yunlong |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Rate-monotonic scheduling
Mathematical optimization Job shop scheduling Computer science Job shop Fuzzy set Scheduling (production processes) Flow shop scheduling Dynamic priority scheduling Fuzzy logic Fair-share scheduling Robustness (computer science) Genetic algorithm scheduling Two-level scheduling Lottery scheduling Fuzzy number Computer Science::Operating Systems |
| Zdroj: | 2006 International Conference on Computational Intelligence and Security. |
| DOI: | 10.1109/iccias.2006.294096 |
| Popis: | 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 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|