Decomposition in single-machine scheduling

被引：0
|
作者：
Wlodzimierz Szwarc
机构：
来源：
Annals of Operations Research | 1998年 / 83卷
关键词：
Completion Time; Optimal Schedule; Idle Time; Single Machine; Global Ordering;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper discusses the recent research on decomposition techniques in single-machine scheduling. A variety of orderings between adjacent and nonadjacent jobs in an optimal scheduling are presented. A list of decomposition rules is given that enable one to solve large size instances of six single-machine models. A partition technique is also developed to determine the optimal completion times of a general earliness-tardiness model for a given arrangement of jobs.
引用
收藏
页码：271 / 287
页数：16
相关论文
共 50 条
  • [21] On single-machine scheduling with flexible maintenance activities
    Xu, Dehua
    Yin, Yunqiang
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (9-12): : 1139 - 1145
  • [22] Single-machine scheduling with a variable maintenance activity
    Luo, Wenchang
    Cheng, T. C. E.
    Ji, Min
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 79 : 168 - 174
  • [23] Competitive analysis of preemptive single-machine scheduling
    Sitters, Rene
    [J]. OPERATIONS RESEARCH LETTERS, 2010, 38 (06) : 585 - 588
  • [24] Single-machine scheduling problems with an aging effect
    Zhao C.-L.
    Tang H.-Y.
    [J]. Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 305 - 314
  • [25] A polyhedral approach to single-machine scheduling problems
    van den Akker, JM
    van Hoesel, CPM
    Savelsbergh, MWP
    [J]. MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 541 - 572
  • [26] ON SCHEDULING INFLUENTIAL STOCHASTIC TASKS ON A SINGLE-MACHINE
    GLAZEBROOK, KD
    GREATRIX, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 405 - 424
  • [27] On single-machine scheduling with flexible maintenance activities
    Dehua Xu
    Yunqiang Yin
    [J]. The International Journal of Advanced Manufacturing Technology, 2011, 56 : 1139 - 1145
  • [28] A note on single-machine scheduling with nonlinear deterioration
    Wang, Xiao-Yuan
    Wang, Dan
    Yin, Na
    [J]. OPTIMIZATION LETTERS, 2012, 6 (04) : 825 - 826
  • [29] Bicriteria Scheduling on Single-Machine with Inventory Operations
    Fan, Baoqiang
    Chen, Rongjun
    Tang, Guochun
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 395 - +
  • [30] SINGLE-MACHINE SCHEDULING SUBJECT TO STOCHASTIC BREAKDOWNS
    BIRGE, J
    FRENK, JBG
    MITTENTHAL, J
    KAN, AHGR
    [J]. NAVAL RESEARCH LOGISTICS, 1990, 37 (05) : 661 - 677
12345