• 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