The algorithms for dynamic scheduling

被引:0
|
作者
Zhou, ZY [1 ]
Zhang, J [1 ]
Wang, H [1 ]
机构
[1] Tsing Hua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
关键词
dynamic; schedule; software; process; algorithm;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A dynamic schedule procedure and relative algorithms are designed and realized, based on P-F Methods for software processes supporting environment. It is employed as a complementary effort to static scheduling, as the process goes on, some unexpected events may occur, which lead to the disturbance to the original schedule. The concept of this approach is shrinking and extending the rescheduling objects based on the dynamic programming. The core algorithms are described.
引用
收藏
页码:280 / 283
页数:4
相关论文
共 50 条
  • [41] Dynamic Algorithms for Multimachine Interval Scheduling Through Analysis of Idle Intervals
    Alex Gavryushkin
    Bakhadyr Khoussainov
    Mikhail Kokho
    Jiamou Liu
    Algorithmica, 2016, 76 : 1160 - 1180
  • [42] Energy-efficient dynamic task scheduling algorithms for DVS systems
    Zhuo, Jianli
    Chakrabarti, Chaitali
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2008, 7 (02)
  • [43] Scheduling algorithms for dynamic message streams with distance constraints in TDMA protocol
    Dong, LB
    Melhem, R
    Mossé, D
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 239 - 246
  • [44] OR scheduling algorithms
    Atkin, DH
    ANESTHESIOLOGY, 2000, 93 (01) : 303 - 303
  • [45] Dynamic Chromosome Interpretation in Evolutionary Algorithms for Distributed Energy Resources Scheduling
    Poppenborg, Rafael
    Phipps, Kaleb
    Khalloof, Hatem
    Foerderer, Kevin
    Mikut, Ralf
    Hagenmeyer, Veit
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 755 - 758
  • [46] Performance Enhancement of Real Time System using Dynamic Scheduling Algorithms
    Suman, Chandresh
    Kumar, Gaurav
    2019 IEEE 5TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2019,
  • [47] Complexity, bounds and dynamic programming algorithms for single track train scheduling
    Jonas Harbering
    Abhiram Ranade
    Marie Schmidt
    Oliver Sinnen
    Annals of Operations Research, 2019, 273 : 479 - 500
  • [48] Scheduling algorithms
    Wolfe, WJ
    Wood, D
    Sorensen, S
    ADVANCED SENSOR AND CONTROL-SYSTEM INTERFACE, 1996, 2911 : 129 - 140
  • [49] Scheduling algorithms for the lock scheduling problem
    Verstichel, Jannes
    De Causmaecker, Patrick
    Berghe, Greet Vanden
    STATE OF THE ART IN THE EUROPEAN QUANTITATIVE ORIENTED TRANSPORTATION AND LOGISTICS RESEARCH, 2011: 14TH EURO WORKING GROUP ON TRANSPORTATION & 26TH MINI EURO CONFERENCE & 1ST EUROPEAN SCIENTIFIC CONFERENCE ON AIR TRANSPORT, 2011, 20
  • [50] Dynamic Scheduling Optimization of Job Shop Based on OCTPN and Hybrid Genetic Algorithms
    Liu, Xiaoxia
    Yan, Bingyi
    Bai, Daizhong
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23