• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Jiangeng (Li, Jiangeng.) | Ruan, Xiaogang (Ruan, Xiaogang.) | Yang, Ming (Yang, Ming.)

Indexed by:

EI Scopus

Abstract:

The robustness of a schedule is an important problem in practice. In this paper it is studied in the angle that the optimal schedules do not change. Firstly the interval perturbation robustness of an optimal schedule is defined, that is the property that an optimal schedule keeps the same when some of the parameters in the scheduling problem vary in some intervals. Then the interval perturbation robustness of an optimal schedule for single machine discounted total weighted completion time is studied. Form a lemma that gives the relationship between the order of r parameters and the overlaps between each two of the intervals in which these parameters vary, the results in this paper are proved. The results are three if and only if conditions under which an optimal schedule is of interval perturbation robustness. These results relate to the optimality of a schedule at some of the vertices of a hyperrectangle of r dimension consisting of the varying parameters. Some examples that show how to use these results are given.

Keyword:

Optimization Perturbation techniques Theorem proving Parameter estimation Robustness (control systems) Intelligent control Scheduling

Author Community:

  • [ 1 ] [Li, Jiangeng]Sch. of Elec. Info./Contr. Eng., Beijing University of Technology, Beijing, 100022
  • [ 2 ] [Ruan, Xiaogang]Sch. of Elec. Info./Contr. Eng., Beijing University of Technology, Beijing, 100022
  • [ 3 ] [Yang, Ming]Inst. Robotics/Info. Automat. Syst., Nankai University, Tianjin 300071

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2004

Volume: 4

Page: 2885-2888

Language: Chinese

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 14

Online/Total:511/10583680
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.