Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment

被引：1

作者：

Wan, Long ^{[1
]}

机构：

[1] Jiangxi Univ Finance & Econ, Sch Informat Technol, Nanchang 330013, Peoples R China

来源：

SCIENTIFIC WORLD JOURNAL | 2014年

关键词：

RATE-MODIFYING ACTIVITY; WINDOW ASSIGNMENT; TARDINESS; EARLINESS; MINIMIZE;

D O I：

10.1155/2014/748905

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example.

引用

页数：5

共 50 条

[1] Due-date assignment and single machine scheduling with deteriorating jobs
Cheng, TCE
Kang, L
Ng, CT
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (02) : 198 - 203
[2] Batch scheduling and common due-date assignment on a single machine
Cheng, TCE
Kovalyov, MY
[J]. DISCRETE APPLIED MATHEMATICS, 1996, 70 (03) : 231 - 245
[3] A note on due-date assignment and single-machine scheduling with deteriorating jobs
Kuo, W-H
Yang, D-L
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 857 - 859
[4] Scheduling Jobs and A Variable Maintenance on A Single Machine with Common Due-window Assignment
Gong, Jianbo
Wan, Long
Luo, Wenchang
[J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (07): : 81 - 89
[5] Common Due-Date Assignment and Scheduling on Single Machine with Exponential Processing Times
D. K. Manna
[J]. OPSEARCH, 2000, 37 (3) : 221 - 236
[6] Due-date assignment and parallel-machine scheduling with deteriorating jobs
Cheng, T. C. E.
King, L. Y.
Ng, C. T.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (08) : 1103 - 1108
[7] A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects
Kuo, W-H
Yang, D-L
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (01) : 206 - 210
[8] Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
Suh-Jenq Yang
Chou-Jung Hsu
Dar-Li Yang
[J]. Optimization Letters, 2012, 6 : 1855 - 1873
[9] Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance
Yang, Suh-Jenq
Hsu, Chou-Jung
Yang, Dar-Li
[J]. OPTIMIZATION LETTERS, 2012, 6 (08) : 1855 - 1873
[10] DUE-DATE ASSIGNMENT AND OPTIONAL MAINTENANCE ACTIVITY SCHEDULING PROBLEM WITH LINEAR DETERIORETING JOBS
Hsu, Chou-Jung
Yang, Suh-Jenq
Yang, Dar-Li
[J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2011, 19 (01): : 97 - 100

← 1 2 3 4 5 →