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 条
  • [1] Resource Usage Aware Scheduling In OpenStack
    Lai, Yi-Ting
    Hsiao, Pei-Wen
    Lee, Wei-Tsong
    Wei, Hsin-Wen
    Yap, Vooi-Voon
    TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 668 - 672
  • [2] Assessing the resource usage in scheduling with incompatibilities
    Caramia, M
    Dell'Olmo, P
    OR SPECTRUM, 2003, 25 (04) : 521 - 547
  • [3] Assessing the resource usage in scheduling with incompatibilities
    Massimiliano Caramia
    Paolo Dell'Olmo
    OR Spectrum, 2003, 25 : 521 - 547
  • [4] CYCLIC PROBLEMS OF SCHEDULING THEORY
    GRIGORYEVA, NS
    LATYPOV, IS
    ROMANOVSKIY, IV
    SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1989, 27 (02): : 34 - 39
  • [5] On Undecidability of Cyclic Scheduling Problems
    Bocewicz, Grzegorz
    Wojcik, Robert
    Banaszak, Zbigniew
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2009, 5914 : 310 - +
  • [6] Adaptive Patient Scheduling with Dynamic Resource Usage
    Vermeulen, Ivan B.
    Bohte, Sander M.
    La Poutre, Han
    ERCIM NEWS, 2007, (69): : 53 - 54
  • [7] Scheduling jobs to minimize a convex function of resource usage
    Kis, Tamas
    Szoegi, Evelin
    COMPUTERS & OPERATIONS RESEARCH, 2024, 169
  • [8] Distributed approach for the cyclic scheduling problems
    Mabed, M
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INDUSTRIAL SYSTEMS AND ENGINEERING II, 2002, : 537 - 541
  • [9] The complexity of cyclic shop scheduling problems
    Hall, NG
    Lee, TE
    Posner, ME
    JOURNAL OF SCHEDULING, 2002, 5 (04) : 307 - 327
  • [10] Grid Workflow Scheduling Algorithms Based on Usage of Resource Fragments
    Li, Bo
    Xu, Hai
    Li, Lijuan
    Yu, Kui
    15TH CONFERENCE ON THE WIRELESS ACROSS THE TAIWAN STRAITS, PROCEEDINGS, 2010, : 250 - 255
12345