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