Stability of an optimal schedule (Q1183618): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Yuri N. Sotskov / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Jacek Błażewicz / rank
Normal rank
 

Revision as of 07:12, 11 February 2024

scientific article
Language Label Description Also known as
English
Stability of an optimal schedule
scientific article

    Statements

    Stability of an optimal schedule (English)
    0 references
    28 June 1992
    0 references
    The problem of scheduling jobs in an \(m\)-machine job shop is considered. A disjunctive graph model for the problem representation is used. The author studies the influence of problem parameters (mainly operation processing times) on the stability of an optimal directed graph resulting from the disjunctive graph and corresponding to an optimal schedule. Necessary and sufficient conditions for the stability are given for the case of schedule length criterion.
    0 references
    stability conditions
    0 references
    \(m\)-machine job shop
    0 references
    disjunctive graph
    0 references

    Identifiers