The minmax due-date assignment problem with acceptable lead-times

被引：1
作者：
Mosheiov, Gur [1 ,2 ,4 ]
Sarig, Assaf [1 ,2 ,3 ]
机构：
[1] Hebrew Univ Jerusalem, Sch Business Adm, Jerusalem, Israel
[2] Hebrew Univ Jerusalem, Dept Stat, Jerusalem, Israel
[3] Coll Law & Business, Ramat Gan, Israel
[4] Jerusalem Coll Technol, Lev Acad Ctr, Jerusalem, Israel
来源：
ANNALS OF OPERATIONS RESEARCH | 2024年 / 343卷 / 01期
关键词：
Scheduling; Single machine; Due-date assignment; Earliness-tardiness; Acceptable lead-time; WINDOW;
D O I：
10.1007/s10479-024-06290-0
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study a single machine scheduling and due-date assignment problem with acceptable lead-times. The setting combines elements of the classical common due-date model and the DIF model, where job-dependent due-dates need to be determined. The objective function, which is of a minmax type, consists of four cost components: (1) job-earliness cost, (2) job-tardiness cost, (3) due-date cost, (4) due-date tardiness cost. We present a simple procedure for identifying the different job-types, and consequently, a polynomial-time solution is introduced. The case of due-windows for acceptable lead-times is also discussed.
引用
收藏
页码：401 / 410
页数：10
相关论文
共 21 条
  • [1] Semi-online scheduling on two identical machines with a common due date to maximize total early work
    Chen, Xin
    Kovalev, Sergey
    Liu, Yuqing
    Sterna, Malgorzata
    Chalamon, Isabelle
    Blazewicz, Jacek
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 290 (290) : 71 - 78
  • [2] MINIMIZING THE MAXIMUM DEVIATION OF JOB COMPLETION-TIME ABOUT A COMMON DUE-DATE
    CHENG, TCE
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 14 (04) : 279 - 283
  • [3] Mixed integer formulations using natural variables for single machine scheduling around a common due date
    Falq, Anne-Elisabeth
    Fouilhoux, Pierre
    Kedad-Sidhoum, Safia
    [J]. DISCRETE APPLIED MATHEMATICS, 2021, 290 : 36 - 59
  • [4] The single machine CON problem with unavailability period
    Gerstl, Enrique
    Mosheiov, Gur
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (03) : 824 - 838
  • [5] Minmax scheduling with acceptable lead-times: Extensions to position-dependent processing times, due-window and job rejection
    Gerstl, Enrique
    Mor, Baruch
    Mosheiov, Gur
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 83 : 150 - 156
  • [6] Minmax due-date assignment with a time window for acceptable lead-times
    Gerstl, Enrique
    Mosheiov, Gur
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 211 (01) : 167 - 177
  • [7] A survey of the state-of-the-art of common due date assignment and scheduling research
    Gordon, V
    Proth, JM
    Chu, CB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) : 1 - 25
  • [8] Due date assignment and scheduling: SLK, TWK and other due date assignment models
    Gordon, VS
    Proth, JM
    Chu, CB
    [J]. PRODUCTION PLANNING & CONTROL, 2002, 13 (02) : 117 - 132
  • [9] Gordon VS., 2004, HDB SCHEDULING ALGOR
  • [10] OPTIMAL SEQUENCING OF A SINGLE MACHINE SUBJECT TO PRECEDENCE CONSTRAINTS
    LAWLER, EL
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (05): : 544 - 546
123