Stability of an optimal schedule (Q1183618): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / cites work | |||
| Property / cites work: On the facial structure of scheduling polyhedra / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4658190 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A note on two problems in connexion with graphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Sensitivity Analysis of Multiterminal Flow Networks / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Stability in bottleneck problems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4194705 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4081006 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4128259 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On general routing problems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Arc tolerances in shortest path and network flow problems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4205230 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3807867 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Stability of an optimal schedule / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5657900 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3994687 / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0377-2217(91)90194-z / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2045751382 / rank | |||
Normal rank | |||
Latest revision as of 09:08, 30 July 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
