Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity

被引：16

作者：

Jia, Xue ^{[1
]}

Lv, Dan-Yang ^{[1
]}

Hu, Yang ^{[1
]}

Wang, Ji-Bo ^{[1
]}

Wang, Zhi ^{[2
,3
]}

Wang, Ershen ^{[4
]}

机构：

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

[2] Zhejiang Key Lab Gen Aviat Operat Technol, Jiande, Peoples R China

[3] Civil Aviat Management Inst China, CAAC Key Lab Gen Aviat Operat, Dept Gen Aviat, Beijing, Peoples R China

[4] Shenyang Aerosp Univ, Sch Elect & Informat Engn, Shenyang 110136, Peoples R China

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2022年 / 39卷 / 06期

关键词：

Scheduling; slack due-window; deterioration effect; deterioration maintenance activity; MACHINE; TIMES;

D O I：

10.1142/S0217595922500051

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper studies the slack due-window assignment scheduling problem with deterioration effects and a deterioration maintenance activity on a single-machine. The machine deteriorates during the machining process, and at a certain moment performs a deterioration maintenance activity, that is, the duration time of the maintenance activity is a linear function of the maintenance starting time. It is needed to make a decision on when to schedule the deteriorating maintenance activity, the optimal common flow allowances and the sequence of jobs to minimize the weighted penalties for the sum of earliness and tardiness, weighted number of early and delayed, and weighted due-window starting time and size. This paper proposes a polynomial time algorithm to solve this problem.

引用

页数：16

共 26 条

[11] Solution algorithms for single-machine group scheduling with ready times and deteriorating jobs [J].

Liu, Feng ;

Yang, Jing ;

Lu, Yuan-Yuan .

ENGINEERING OPTIMIZATION, 2019, 51 (05) :862-874

[12] A hybrid VNS-HS algorithm for a supply chain scheduling problem with deteriorating jobs [J].

Liu, Xinbao ;

Lu, Shaojun ;

Pei, Jun ;

Pardalos, Panos M. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (17) :5758-5775

[13] A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration [J].

Lodree, Emmett J., Jr. ;

Geiger, Christopher D. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) :644-648

[14] Scheduling a deteriorating maintenance activity on a single machine [J].

Mosheiov, G. ;

Sidney, J. B. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (05) :882-887

[15] Scheduling a maintenance activity and due-window assignment on a single machine [J].

Mosheiov, Gur ;

Sarig, Assaf .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (09) :2541-2545

[16] Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan [J].

Pei, Jun ;

Pardalos, Panos M. ;

Liu, Xinbao ;

Fan, Wenjuan ;

Yang, Shanlin .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) :13-25

[17]

Strusevich V. A., 2017, Scheduling with time-changing effects and ratemodifying activities, DOI DOI 10.1016/J.OMEGA.2021.102453

[18] Due-window assignment scheduling in the proportionate flow shop setting [J].

Sun, Xinyu ;

Geng, Xin-Na ;

Liu, Tao .

ANNALS OF OPERATIONS RESEARCH, 2020, 292 (01) :113-131

[19] Single-machine scheduling with deteriorating effects and machine maintenance [J].

Sun, Xinyu ;

Geng, Xin-Na .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) :3186-3199

[20] Common due-window assignment for single-machine scheduling with generalized earliness/tardiness penalties and a rate-modifying activity [J].

Wang, Ji-Bo ;

Hu, Yang ;

Zhang, Bo .

ENGINEERING OPTIMIZATION, 2021, 53 (03) :496-512

← 1 2 3 →