Showing 1 - 10 of 107
Persistent link: https://www.econbiz.de/10006808934
Persistent link: https://www.econbiz.de/10001813629
Persistent link: https://www.econbiz.de/10006821031
Persistent link: https://www.econbiz.de/10006823886
Persistent link: https://www.econbiz.de/10001662721
Persistent link: https://www.econbiz.de/10006828951
A polynomial algorithm is proposed for two scheduling problems for which the complexity status was open. A set of jobs with unit processing times, release dates and outtree precedence relations has to be processed on parallel identical machines such that the total completion time ∑ C j is...
Persistent link: https://www.econbiz.de/10010847527
The problem of scheduling identical jobs with chain precedence constraints on two uniform machines is considered. It is shown that the corresponding makespan problem can be solved in linear time. Copyright Springer-Verlag Berlin Heidelberg 1999
Persistent link: https://www.econbiz.de/10010847645
A polynomial algorithm is proposed for two scheduling problems for which the complexity status was open. A set of jobs with unit processing times, release dates and outtree precedence relations has to be processed on parallel identical machines such that the total completion time ∑ C <Subscript>j</Subscript> is...</subscript>
Persistent link: https://www.econbiz.de/10010999571
The problem of scheduling identical jobs with chain precedence constraints on two uniform machines is considered. It is shown that the corresponding makespan problem can be solved in linear time. Copyright Springer-Verlag Berlin Heidelberg 1999
Persistent link: https://www.econbiz.de/10010950064