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 条
  • [31] Single machine scheduling with generalized due-dates, learning effect, and job-rejection
    Mor, Baruch
    Mor, Doron
    Shani, Noamya
    Shapira, Dana
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (06) : 6063 - 6083
  • [32] Single machine scheduling to maximize the number of on-time jobs with generalized due-dates
    Gerstl, Enrique
    Mosheiov, Gur
    JOURNAL OF SCHEDULING, 2020, 23 (03) : 289 - 299
  • [33] Single machine scheduling to maximize the number of on-time jobs with generalized due-dates
    Enrique Gerstl
    Gur Mosheiov
    Journal of Scheduling, 2020, 23 : 289 - 299
  • [34] One machine scheduling problem with fuzzy random due-dates
    Itoh T.
    Ishii H.
    Fuzzy Optimization and Decision Making, 2005, 4 (1) : 71 - 78
  • [35] Single-machine scheduling and common due date assignment with potential machine disruption
    Xiong, Xiaoyun
    Wang, Dujuan
    Cheng, T. C. Edwin
    Wu, Chin-Chia
    Yin, Yunqiang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (03) : 1345 - 1360
  • [36] Study on Single-Machine Common/Slack Due-Window Assignment Scheduling with Delivery Times, Variable Processing Times and Outsourcing
    Bai, Bing
    Wei, Cai-Min
    He, Hong-Yu
    Wang, Ji-Bo
    MATHEMATICS, 2024, 12 (18)
  • [37] Multiclass job scheduling on a single machine: updating optimal control strategies when due-dates change in real-time
    Giglio, Davide
    Minciardi, Riccardo
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 7923 - 7930
  • [38] On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates
    Gur Mosheiov
    Daniel Oron
    Dvir Shabtay
    Journal of Scheduling, 2022, 25 : 577 - 587
  • [39] Single-machine common/slack due window assignment problems with linear decreasing processing times
    Zhang, Xingong
    Lin, Win-Chin
    Wu, Wen-Hsiang
    Wu, Chin-Chia
    ENGINEERING OPTIMIZATION, 2017, 49 (08) : 1388 - 1400
  • [40] Two-agent single-machine scheduling with unrestricted due date assignment
    Yin, Yunqiang
    Cheng, T. C. E.
    Yang, Xiaoqin
    Wu, Chin-Chia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 79 : 148 - 155
12345