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 条
  • [31] Single-machine scheduling with a variable maintenance activity
    Luo, Wenchang
    Cheng, T. C. E.
    Ji, Min
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 79 : 168 - 174
  • [32] A note on single-machine scheduling with deteriorating jobs
    Yin, Yunqiang
    Yuan, Fenglian
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 483 - 486
  • [33] ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH TARDINESS PENALTIES
    SEN, T
    BORAH, BN
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (08) : 695 - 702
  • [34] SINGLE-MACHINE SCHEDULING SUBJECT TO STOCHASTIC BREAKDOWNS
    BIRGE, J
    FRENK, JBG
    MITTENTHAL, J
    KAN, AHGR
    NAVAL RESEARCH LOGISTICS, 1990, 37 (05) : 661 - 677
  • [35] DUAL DECOMPOSITION OF A SINGLE-MACHINE SCHEDULING PROBLEM
    VANDEVELDE, SL
    MATHEMATICAL PROGRAMMING, 1995, 69 (03) : 413 - 428
  • [36] SINGLE-MACHINE SCHEDULING WITH COUPLED TASK AND REJECTION
    Kong, Fanyu
    Miao, Cuixia
    Huo, Yujia
    Song, Jiaxin
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2024, 7 (03): : 328 - 335
  • [37] Single-machine scheduling with flexible and periodic maintenance
    Chen, J. S.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) : 703 - 710
  • [38] Considerations of single-machine scheduling with deteriorating jobs
    Zhao, Chuan-Li
    Hsu, Chou-Jung
    Yang, Dar-Li
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (10) : 5134 - 5142
  • [39] A NOTE OF CORRECTION ON MULTIPRODUCT SCHEDULING ON A SINGLE-MACHINE
    MOON, I
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1993, 21 (05): : 597 - 599
  • [40] Single-machine scheduling with general learning functions
    Wang, Ji-Bo
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (08) : 1941 - 1947
12345