DocumentCode :
2242044
Title :
Judging methods for interval perturbation robustness of optimal schedules
Author :
Jiangeng, Li ; Shiyin, Qin ; Ming, Yang
Author_Institution :
Electron. Inf. & Control Eng. Coll., Beijing Polytech. Univ., China
Volume :
4
fYear :
2001
fDate :
2001
Firstpage :
79
Abstract :
In the paper the interval perturbation robustness of an optimal schedule is defined. In Li Jiangeng and Tu Fengsheng (2001) some methods are given by which the interval perturbation robustness of an optimal schedule can be determined for some scheduling problems. In this paper some new methods to judge the interval perturbation robustness of an optimal schedule are given. These are: two if and only if conditions for a single machine total weighted completion time problem, some if conditions for a single machine total weighted completion time problem with precedence constraints which take the form of chains, some if conditions for a single machine maximum lateness problem with precedence constraints which take any form, some if conditions for a single machine tardy jobs problem, and some if conditions for a two machine job shop problem with the objective of maximum completion time
Keywords :
optimisation; production control; if and only if conditions; if conditions; interval perturbation robustness; maximum completion time; optimal schedules; precedence constraints; single machine maximum lateness problem; single machine tardy jobs problem; single machine total weighted completion time problem; two machine job shop problem; Automatic control; Control systems; Dynamic scheduling; Job shop scheduling; Optimal control; Optimal scheduling; Partial response channels; Robotics and automation; Robustness; Single machine scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Conference_Location :
Beijing
Print_ISBN :
0-7803-7010-4
Type :
conf
DOI :
10.1109/ICII.2001.983727
Filename :
983727
Link To Document :
بازگشت