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 条
  • [41] On the Approximability of Single-Machine Scheduling with Precedence Constraints
    Ambuehl, Christoph
    Mastrolilli, Monaldo
    Mutsanas, Nikolaus
    Svensson, Ola
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (04) : 653 - 669
  • [42] BICRITERION STATIC SCHEDULING RESEARCH FOR A SINGLE-MACHINE
    DILEEPAN, P
    SEN, T
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1988, 16 (01): : 53 - 59
  • [43] PARAMETRIC PRECEDENCE RELATIONS IN SINGLE-MACHINE SCHEDULING
    SZWARC, W
    OPERATIONS RESEARCH LETTERS, 1990, 9 (02) : 133 - 140
  • [44] Single-machine scheduling with fixed or flexible maintenance
    Xu, Shengliang
    Dong, Wenquan
    Jin, Mingzhou
    Wang, Liya
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139 (139)
  • [45] Single-machine scheduling with maintenance in a manufacturing system
    Chen, Wen-Jinn
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2008, 29 (03): : 543 - 556
  • [46] Single-machine scheduling with a common due window
    Yeung, WK
    Oguz, C
    Cheng, TCE
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (02) : 157 - 175
  • [47] On single-machine scheduling without intermediate delays
    Chretienne, Philippe
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) : 2543 - 2550
  • [48] The Research of Some Single-Machine Scheduling Problems
    Liao, Zhigao
    Zhao, Xiaojing
    PROCEEDINGS OF THE 2013 INTERNATIONAL ACADEMIC WORKSHOP ON SOCIAL SCIENCE (IAW-SC 2013), 2013, 50 : 852 - 855
  • [49] SINGLE-MACHINE SCHEDULING WITH COEFFICIENT OF VARIATION MINIMIZATION
    RAGHAVACHARI, M
    ZAMMOURI, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (03) : 302 - 310
  • [50] Scheduling for stability in single-machine production systems
    Roel Leus
    Willy Herroelen
    Journal of Scheduling, 2007, 10 : 223 - 235
12345