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 条
  • [41] On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates
    Mosheiov, Gur
    Oron, Daniel
    Shabtay, Dvir
    JOURNAL OF SCHEDULING, 2022, 25 (05) : 577 - 587
  • [42] Single-machine common due window assignment and scheduling to minimize the total cost
    Yin, Yunqiang
    Cheng, T. C. E.
    Wang, Jiayin
    Wu, Chin-Chia
    DISCRETE OPTIMIZATION, 2013, 10 (01) : 42 - 53
  • [43] Single-machine scheduling with common due-window assignment for deteriorating jobs
    Liu, J.
    Wang, Y.
    Min, X.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (02) : 291 - 301
  • [44] Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
    Byung-Cheon Choi
    Myoung-Ju Park
    Journal of Combinatorial Optimization, 2021, 41 : 781 - 793
  • [45] Single-machine scheduling with periodic due dates to minimize the total earliness and tardy penalty
    Choi, Byung-Cheon
    Park, Myoung-Ju
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (04) : 781 - 793
  • [46] Hybrid optimization algorithms by various structures for a real-world inverse scheduling problem with uncertain due-dates under single-machine shop systems
    Mou, Jianhui
    Gao, Liang
    Guo, Qianjian
    Xu, Rufeng
    Li, Xinyu
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (09): : 4595 - 4612
  • [47] OPTIMAL SCHEDULING OF JOBS ABOUT A COMMON DUE DATE ON A SINGLE-MACHINE
    BECTOR, CR
    GUPTA, YP
    GUPTA, MC
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1991, 22 (12) : 2541 - 2552
  • [48] Single-machine slack due-window assignment scheduling with multiple maintenance activities and position-and-resource-dependent processing times
    Zhang, Xin-Gong
    Bai, Dan-Yu
    Lin, Win-Chin
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2023, 10 (01)
  • [49] Hybrid optimization algorithms by various structures for a real-world inverse scheduling problem with uncertain due-dates under single-machine shop systems
    Jianhui Mou
    Liang Gao
    Qianjian Guo
    Rufeng Xu
    Xinyu Li
    Neural Computing and Applications, 2019, 31 : 4595 - 4612
  • [50] A NOTE ON A PARTIAL SEARCH ALGORITHM FOR THE SINGLE-MACHINE OPTIMAL COMMON DUE-DATE ASSIGNMENT AND SEQUENCING PROBLEM
    CHENG, TCE
    COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (03) : 321 - 324
12345