STABILIZATION OF RESOURCE USAGE FOR CYCLIC SCHEDULING PROBLEMS

被引：0
|
作者：
HOPPE, V
KOVALEV, M
机构：
[1] TECH UNIV ILMENAU, INST MATH, D-98684 ILMENAU, GERMANY
[2] BELARUSSIAN STATE UNIV, FAC APPL MATH & INFORMAT, MINSK 220050, BELARUS
来源：
OR SPEKTRUM | 1994年 / 16卷 / 03期
关键词：
PERIODIC SCHEDULING; CYCLIC SCHEDULING; NUMBER RINGS PROBLEM;
D O I：
10.1007/BF01720709
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider a problem concerning periodic activities with identical period lengths. The maximum amount of resource required by such activities is to be minimized. NP-completeness of this problem is demonstrated. In a very important theoretical case - monotonous amount of resource - a linear time algorithm for calculating an exact optimal solution in analytical form is proposed.
引用
收藏
页码：203 / 210
页数：8
相关论文
共 50 条
12345