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 条
  • [22] On scheduling transmissions for hidden terminal problems in dynamic RFID systems
    Hsu, Ching-Hsien
    Park, Jong Hyuk
    Li, Kuan-Ching
    ADVANCES IN HYBRID INFORMATION TECHNOLOGY, 2007, 4413 : 596 - +
  • [23] Combining Constraint Programming and Genetic Algorithm for Dynamic Scheduling Problems
    Elkhyari, Abdallah
    Bellabdaoui, Adil
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 19 - 24
  • [24] Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems
    Nie, Li
    Shao, Xinyu
    Gao, Liang
    Li, Weidong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 729 - 747
  • [25] Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems
    Li Nie
    Xinyu Shao
    Liang Gao
    Weidong Li
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 729 - 747
  • [26] Approximating the Optimal Algorithm for Online Scheduling Problems via Dynamic Programming
    Chen, Lin
    Ye, Deshi
    Zhang, Guochuan
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (01)
  • [27] A Comparison of Static and Dynamic Models for Hydro production in Generation Scheduling Problems
    Santos, T. N.
    Diniz, A. L.
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [28] Dynamic Seed Genetic Algorithm to Solve Job Shop Scheduling Problems
    Grassi, Flavio
    Triguis Schimit, Pedro Henrique
    Pereira, Fabio Henrique
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INITIATIVES FOR A SUSTAINABLE WORLD, 2016, 488 : 170 - 177
  • [29] Determining departure times in dynamic and stochastic maritime routing and scheduling problems
    Tirado, Gregorio
    Hvattum, Lars Magnus
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2017, 29 (3-4) : 553 - 571
  • [30] Heuristic Methods for Dynamic Multiproject Scheduling Problems with Stochastic Transfer Times
    Zhang, Haohua
    Li, Lubo
    Demeulemeester, Erik
    Bai, Sijun
    Zhang, Jingwen
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2025, 151 (02)