A dynamic programming algorithm for single machine scheduling with ready times

被引：0
|
作者：
Gelinas, S.
Soumis, F.
机构：
来源：
Annals of Operations Research | / 69期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Single-machine ready times scheduling with group technology and proportional linear deterioration
    Xu, Yang-Tao
    Zhang, Yu
    Huang, Xue
    APPLIED MATHEMATICAL MODELLING, 2014, 38 (01) : 384 - 391
  • [22] Solution algorithms for single-machine group scheduling with ready times and deteriorating jobs
    Liu, Feng
    Yang, Jing
    Lu, Yuan-Yuan
    ENGINEERING OPTIMIZATION, 2019, 51 (05) : 862 - 874
  • [23] Scheduling a single batch-processing machine with disagreeable ready times and due dates
    Cheraghi, SH
    Vishwaram, V
    Krishnan, KK
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (02): : 175 - 187
  • [24] Single Machine Scheduling with Resource-dependent Ready Times and Positional Deterioration Effect
    Wang, Dan
    Yin, Na
    QUANTUM, NANO, MICRO TECHNOLOGIES AND APPLIED RESEARCHES, 2014, 481 : 207 - +
  • [25] Parameterized Analysis of a Dynamic Programming Algorithm for a Parallel Machine Scheduling Problem
    Tarhan, Istenc
    Carlier, Jacques
    Hanen, Claire
    Jouglet, Antoine
    Kordon, Alix Munier
    EURO-PAR 2023: PARALLEL PROCESSING, 2023, 14100 : 139 - 153
  • [26] A dynamic differential evolution algorithm for the dynamic single-machine scheduling problem with sequence-dependent setup times
    Zhao, Yue
    Wang, Gongshu
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (02) : 225 - 236
  • [27] AN APPROXIMATION ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM WITH RELEASE TIMES AND DELIVERY TIMES
    NOWICKI, E
    SMUTNICKI, C
    DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 69 - 79
  • [28] An optimal online algorithm for single machine scheduling with bounded delivery times
    Liu, Ming
    Chu, Chengbin
    Xu, Yinfeng
    Zheng, Feifeng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) : 693 - 700
  • [29] Single machine scheduling using dominance relation to minimize earliness subject to ready and due times
    Asano, M
    Ohta, H
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 44 (1-2) : 35 - 43
  • [30] Heuristic methods for the single machine scheduling problem with different ready times and a common due date
    Birgin, Ernesto G.
    Ronconi, Debora P.
    ENGINEERING OPTIMIZATION, 2012, 44 (10) : 1197 - 1208
12345