Dynamic problems of scheduling

被引:0
|
作者
Shmelev, VV
机构
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is proposed to write the general dynamic problem of scheduling in terms of convolution. For discrete time, Me problem becomes a special case of mixed integer linear programming. For the dynamic problem of scheduling without the integrality requirement, the duality problem, duality theorem, and optimality conditions are formulated.
引用
收藏
页码:98 / 101
页数:4
相关论文
共 50 条
  • [1] Editorial: Dynamic Scheduling Problems
    Alessandro Agnetis
    Stanisław Gawiejnowicz
    Bertrand Miao-Tsong Lin
    Gur Mosheiov
    Journal of Scheduling, 2020, 23 : 629 - 630
  • [2] Editorial: Dynamic Scheduling Problems
    Agnetis, Alessandro
    Gawiejnowicz, Stanislaw
    Lin, Bertrand Miao-Tsong
    Mosheiov, Gur
    JOURNAL OF SCHEDULING, 2020, 23 (06) : 629 - 630
  • [3] Integrating Queueing Theory and Scheduling for Dynamic Scheduling Problems
    Terekhov, Daria
    Tran, Tony T.
    Down, Douglas G.
    Beck, J. Christopher
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2014, 50 : 535 - 572
  • [4] Dynamic scheduling problems in theory and practice
    Gawiejnowicz, Stanislaw
    Lin, Bertrand Miao-Tsong
    Mosheiov, Gur
    JOURNAL OF SCHEDULING, 2024, 27 (03) : 225 - 226
  • [5] FUN - A DYNAMIC METHOD FOR SCHEDULING PROBLEMS
    BUGNON, B
    STOFFEL, K
    WIDMER, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 83 (02) : 271 - 282
  • [6] Dynamic scheduling problems in theory and practice
    Stanisław Gawiejnowicz
    Bertrand Miao-Tsong Lin
    Gur Mosheiov
    Journal of Scheduling, 2024, 27 : 225 - 226
  • [7] COMBINATORIAL APPROACH TO DYNAMIC SCHEDULING PROBLEMS
    SU, ZS
    SEVCIK, KC
    OPERATIONS RESEARCH, 1978, 26 (05) : 836 - 844
  • [8] On the partitioning of dynamic workforce scheduling problems
    Borenstein, Yossi
    Shah, Nazaraf
    Tsang, Edward
    Dorne, Raphael
    Alsheddy, Abdullah
    Voudouris, Christos
    JOURNAL OF SCHEDULING, 2010, 13 (04) : 411 - 425
  • [9] AN ALGORITHM FOR SOLVING DYNAMIC SCHEDULING PROBLEMS
    SOUBRIER, JP
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1982, 16 (03): : 219 - 239
  • [10] On the partitioning of dynamic workforce scheduling problems
    Yossi Borenstein
    Nazaraf Shah
    Edward Tsang
    Raphael Dorne
    Abdullah Alsheddy
    Christos Voudouris
    Journal of Scheduling, 2010, 13 : 411 - 425