The due date assignment scheduling problem with the deteriorating jobs and delivery time

被引：27

作者：

Qian, Jin ^{[1
]}

Han, Haiyan ^{[1
]}

机构：

[1] Northeastern Univ, Dept Math, Shenyang 110819, Peoples R China

来源：

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2022年 / 68卷 / 04期

关键词：

Scheduling; Deteriorating job; delivery time; Common due date; Slack due date; Different due date; Earliness; Tardiness; SINGLE-MACHINE; PROCESSING-TIMES; MINIMIZE;

D O I：

10.1007/s12190-021-01607-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers the single machine scheduling problem with three different due dates in which the actual processing time of the job is a simple deterioration function of the starting time. The goal is to minimize the total costs that contain the earliness, tardiness and due date. We prove that these problems are polynomial time solvable, and we propose the corresponding algorithms to obtain the optimal sequence and due date.

引用

页码：2173 / 2186

页数：14

共 30 条

[1] A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times
Azadeh, A.
Habibnejad-Ledari, H.
Zadeh, S. Abdolhossein
Farahani, M. Hosseinabadi
[J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2017, 30 (2-3) : 292 - 304
[2] Single-machine group scheduling with general deterioration and learning effects
Bai, Jing
Li, Zhi-Rong
Huang, Xue
[J]. APPLIED MATHEMATICAL MODELLING, 2012, 36 (03) : 1267 - 1274
[3] Graham R. L., 1979, Discrete Optimisation, P287
[4] SINGLE FACILITY SCHEDULING WITH NONLINEAR PROCESSING TIMES
GUPTA, JND
GUPTA, SK
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1988, 14 (04) : 387 - 393
[5] Jackson J., 1955, SCHEDULING PRODUCTIO
[6] Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties
Karhi, Shlomo
Shabtay, Dvir
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3080 - 3096
[7] KIM HJ, J RES SOC
[8] Single-machine scheduling problems with past-sequence-dependent setup times
Koulamas, Christos
Kyparisis, George J.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1045 - 1049
[9] Common due date assignment and cumulative deterioration scheduling on a single machine
Li, Shi-Sheng
Chen, Ren-Xia
[J]. ENGINEERING OPTIMIZATION, 2017, 49 (06) : 976 - 989
[10] Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine
Li, Shisheng
Ng, C. T.
Yuan, Jinjiang
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) : 747 - 751

← 1 2 3 →