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 条

[11] Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation
Liu, Weiwei
Jiang, Chong
[J]. ENGINEERING OPTIMIZATION, 2020, 52 (01) : 74 - 89
[12] Minmax due-date assignment on a two-machine flowshop
Mor, Baruch
Mosheiov, Gur
[J]. ANNALS OF OPERATIONS RESEARCH, 2021, 305 (1-2) : 191 - 209
[13] A note: Minmax due-date assignment problem with lead-time cost
Mor, Baruch
Mosheiov, Gur
Shabtay, Dvir
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (08) : 2161 - 2164
[14] On the minmax common-due-date problem: extensions to position-dependent processing times, job rejection, learning effect, uniform machines and flowshops
Mosheiov, Gur
Pruwer, Sharon
[J]. ENGINEERING OPTIMIZATION, 2021, 53 (03) : 408 - 424
[15] COMMON DUE DATE ASSIGNMENT TO MINIMIZE TOTAL PENALTY FOR THE ONE MACHINE SCHEDULING PROBLEM
PANWALKAR, SS
SMITH, ML
SEIDMANN, A
[J]. OPERATIONS RESEARCH, 1982, 30 (02) : 391 - 399
[16] A note on study on proportionate flowshop scheduling with due-date assignment and position-dependent weights
Qian, Jin
Chang, Guisong
[J]. OPTIMIZATION LETTERS, 2022, 16 (09) : 2645 - 2648
[17] OPTIMAL ASSIGNMENT OF DUE-DATES FOR A SINGLE PROCESSOR SCHEDULING PROBLEM
SEIDMANN, A
PANWALKAR, SS
SMITH, ML
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (04) : 393 - 399
[18] Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work
Shabtay, Dvir
Mosheiov, Gur
Oron, Daniel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (01) : 66 - 77
[19] Common due-window assignment for single-machine scheduling with generalized earliness/tardiness penalties and a rate-modifying activity
Wang, Ji-Bo
Hu, Yang
Zhang, Bo
[J]. ENGINEERING OPTIMIZATION, 2021, 53 (03) : 496 - 512
[20] Newmark Analysis of Lateral Spreading Induced by Liquefaction
Yang, Yanxin
Kavazanjian, Edward
[J]. JOURNAL OF EARTHQUAKE ENGINEERING, 2022, 26 (06) : 3034 - 3053

← 1 2 3 →