Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects

被引：10

作者：

Teng, Fei ^{[1
]}

Luo, Si-Wen ^{[2
]}

Lv, Dan-Yang ^{[2
]}

Wang, Ji-Bo ^{[2
]}

机构：

[1] Jilin Normal Univ, Coll Math, Siping, Jilin, Peoples R China

[2] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2023年 / 40卷 / 02期

关键词：

Scheduling; deterioration effects; due-window; single-machine; DATE ASSIGNMENT; MACHINE; JOBS; MULTIPLE; RESOURCE; CONSTRAINT; ALGORITHM; TIMES;

D O I：

10.1142/S0217595922500221

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we consider scheduling problems with slack (different) due-window assignment and time-dependent processing times. The processing time functions are all a proportional linear increasing function of time. On a single-machine setting, the goal is to minimize a cost function that includes earliness, tardiness, due-window starting time and size, and the number of early and tardy jobs. Some relevant optimality properties and polynomial time solution algorithms are proposed to solve these two problems.

引用

页数：18

共 40 条

[1] Minimizing maximum lateness under linear deterioration [J].

Bachman, A ;

Janiak, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (03) :557-566

[2] Due-date assignment and parallel-machine scheduling with deteriorating jobs [J].

Cheng, T. C. E. ;

King, L. Y. ;

Ng, C. T. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) :1103-1108

[3] Due-date assignment and single machine scheduling with deteriorating jobs [J].

Cheng, TCE ;

Kang, L ;

Ng, CT .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) :198-203

[4]

Gawiejnowicz S., 2020, Models and algorithms for time-dependent scheduling

[5] A survey of the state-of-the-art of common due date assignment and scheduling research [J].

Gordon, V ;

Proth, JM ;

Chu, CB .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (01) :1-25

[6] Due date assignment and scheduling: SLK, TWK and other due date assignment models [J].

Gordon, VS ;

Proth, JM ;

Chu, CB .

PRODUCTION PLANNING & CONTROL, 2002, 13 (02) :117-132

[7] Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects [J].

Huang, Xue ;

Yin, Na ;

Liu, Wei-Wei ;

Wang, Ji-Bo .

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2020, 37 (01)

[8] A survey on scheduling problems with due windows [J].

Janiak, Adam ;

Janiak, Wladyslaw A. ;

Krysiak, Tomasz ;

Kwiatkowski, Tomasz .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 242 (02) :347-357

[9] Scheduling linear deteriorating jobs with an availability constraint on a single machine [J].

Ji, Min ;

He, Yong ;

Cheng, T. C. E. .

THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) :115-126

[10] Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation [J].

Li, Gang ;

Luo, Mei-Ling ;

Zhang, Wen-Jie ;

Wang, Xiao-Yuan .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) :1228-1241

← 1 2 3 4 →