Robustness analysis of the satisfied solution of some job-shop schedule problems
It is very important to analyze the robustness of the production schedule before it using it, because in the real world there are always various uncertainties. For a class of job-shop schedule problem, this paper studies the invariability of satisfied schedule received by some kind of heuristic algo...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | It is very important to analyze the robustness of the production schedule before it using it, because in the real world there are always various uncertainties. For a class of job-shop schedule problem, this paper studies the invariability of satisfied schedule received by some kind of heuristic algorithm when the processing times vary in some closed interval. This paper analyzes the critical jobs and the critical path of the disjunctive graph. A robustness analytical method to the satisfied schedule is given. |
|---|---|
| DOI: | 10.1109/WCICA.2004.1343062 |