A NOTE ON OPTIMAL ASSIGNMENT OF SLACK DUE-DATES IN SINGLE-MACHINE SCHEDULING

被引：20
|
作者：
GORDON, VS
机构：
[1] Belarus Acad of Sciences, Minsk, Belarus
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 70卷 / 03期
关键词：
SCHEDULING; DUE-DATE ASSIGNMENT; SINGLE MACHINE;
D O I：
10.1016/0377-2217(93)90242-F
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper extends T.C.E. Cheng's approach for optimal assignment of slack due-dates and sequencing in the single-machine shop to the case when preemption is allowed and there are precedence constraints and ready times of jobs. It is shown that under special conditions the presented algorithm may be used when preemption is not allowed.
引用
收藏
页码：311 / 315
页数：5
相关论文
共 50 条
  • [21] Multi-objective inverse scheduling optimization of single-machine shop system with uncertain due-dates and processing times
    Mou, Jianhui
    Gao, Liang
    Li, Xinyu
    Pan, Quanke
    Mu, Jiancai
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (01): : 371 - 390
  • [22] Multi-objective inverse scheduling optimization of single-machine shop system with uncertain due-dates and processing times
    Jianhui Mou
    Liang Gao
    Xinyu Li
    Quanke Pan
    Jiancai Mu
    Cluster Computing, 2017, 20 : 371 - 390
  • [23] Single machine scheduling problems with generalised due-dates and job-rejection
    Gerstl, Enrique
    Mosheiov, Gur
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (11) : 3164 - 3172
  • [24] A SINGLE-MACHINE MODEL FOR DETERMINATION OF OPTIMAL DUE DATES AND SEQUENCE
    CHAND, S
    CHHAJED, D
    OPERATIONS RESEARCH, 1992, 40 (03) : 596 - 602
  • [25] Single-machine group technology scheduling with resource allocation and slack due window assignment including minmax criterion
    Lv, Dan-Yang
    Wang, Ji-Bo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024,
  • [26] Single-machine scheduling with waiting-time-dependent due dates
    Koulamas, Christos
    Kyparisis, George J.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (02) : 576 - 580
  • [27] A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects
    Kuo, W-H
    Yang, D-L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 206 - 210
  • [28] A heuristic approach for single-machine scheduling with due dates and class setups
    Pan, JCH
    Chen, JS
    Cheng, HL
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (11) : 1111 - 1130
  • [29] Two-agent single-machine scheduling with assignable due dates
    Yin, Yunqiang
    Cheng, Shuenn-Ren
    Cheng, T. C. E.
    Wu, Chin-Chia
    Wu, Wen-Hsiang
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (04) : 1674 - 1685
  • [30] MULTIPLE COMMON DUE-DATES ASSIGNMENT AND OPTIMAL MAINTENANCE ACTIVITY SCHEDULING WITH LINEAR DETERIORATING JOBS
    Liu, Chunlai
    Fan, Yanpeng
    Zhao, Chuanli
    Wang, Jianjun
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (02) : 713 - 720
12345