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 条
  • [41] COMPLEXITY OF SINGLE-MACHINE, MULTICRITERIA SCHEDULING PROBLEMS
    CHEN, CL
    BULFIN, RL
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 115 - 125
  • [42] On the Approximability of Single-Machine Scheduling with Precedence Constraints
    Ambuehl, Christoph
    Mastrolilli, Monaldo
    Mutsanas, Nikolaus
    Svensson, Ola
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (04) : 653 - 669
  • [43] A polyhedral approach to single-machine scheduling problems
    Van Den Akker J.M.
    Van Hoesel C.P.M.
    Savelsbergh M.W.P.
    [J]. Mathematical Programming, 1999, 85 (3) : 541 - 572
  • [44] BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS
    Fan, Baoqiang
    Chen, Rongjun
    Tang, Guochun
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (02) : 227 - 234
  • [45] MYOPIC HEURISTICS FOR SINGLE-MACHINE SCHEDULING PROBLEMS
    BESHARA, SB
    MAGAZINE, MJ
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (01) : 85 - 95
  • [46] The Research of Some Single-Machine Scheduling Problems
    Liao, Zhigao
    Zhao, Xiaojing
    [J]. PROCEEDINGS OF THE 2013 INTERNATIONAL ACADEMIC WORKSHOP ON SOCIAL SCIENCE (IAW-SC 2013), 2013, 50 : 852 - 855
  • [47] Single-machine scheduling with a nonlinear deterioration function
    Lai, Peng-Jen
    Lee, Wen-Chiung
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (11) : 455 - 459
  • [48] Scheduling for stability in single-machine production systems
    Roel Leus
    Willy Herroelen
    [J]. Journal of Scheduling, 2007, 10 : 223 - 235
  • [49] SINGLE-MACHINE SCHEDULING WITH COEFFICIENT OF VARIATION MINIMIZATION
    RAGHAVACHARI, M
    ZAMMOURI, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 62 (03) : 302 - 310
  • [50] On single-machine scheduling without intermediate delays
    Chretienne, Philippe
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) : 2543 - 2550
12345