COMPLEXITY RESULTS FOR SCHEDULING CHAINS ON A SINGLE-MACHINE

被引：44
|
作者：
LENSTRA, JK [1 ]
RINNOOYKAN, AHG [1 ]
机构：
[1] ERASMUS UNIV,ROTTERDAM,NETHERLANDS
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1980年 / 4卷 / 04期
关键词：
D O I：
10.1016/0377-2217(80)90111-3
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：270 / 275
页数：6
相关论文
共 50 条
  • [21] Single-machine scheduling with learning functions
    Wang, Ji-Bo
    Wang, Dan
    Zhang, Guo-Dong
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (04) : 1280 - 1286
  • [22] Single-machine scheduling with deteriorating effects and machine maintenance
    Sun, Xinyu
    Geng, Xin-Na
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3186 - 3199
  • [23] A polyhedral approach to single-machine scheduling problems
    van den Akker, JM
    van Hoesel, CPM
    Savelsbergh, MWP
    MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 541 - 572
  • [24] Competitive analysis of preemptive single-machine scheduling
    Sitters, Rene
    OPERATIONS RESEARCH LETTERS, 2010, 38 (06) : 585 - 588
  • [25] A note on single-machine scheduling with nonlinear deterioration
    Wang, Xiao-Yuan
    Wang, Dan
    Yin, Na
    OPTIMIZATION LETTERS, 2012, 6 (04) : 825 - 826
  • [26] On single-machine scheduling with flexible maintenance activities
    Dehua Xu
    Yunqiang Yin
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 1139 - 1145
  • [27] On single-machine scheduling with flexible maintenance activities
    Xu, Dehua
    Yin, Yunqiang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (9-12): : 1139 - 1145
  • [28] ON SCHEDULING INFLUENTIAL STOCHASTIC TASKS ON A SINGLE-MACHINE
    GLAZEBROOK, KD
    GREATRIX, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 405 - 424
  • [29] Bicriteria Scheduling on Single-Machine with Inventory Operations
    Fan, Baoqiang
    Chen, Rongjun
    Tang, Guochun
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 395 - +
  • [30] Single-machine scheduling problems with an aging effect
    Zhao C.-L.
    Tang H.-Y.
    Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 305 - 314
12345