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
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;
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
DOI :
10.1109/ICII.2001.983727