DUE-DATE ASSIGNMENT AND OPTIONAL MAINTENANCE ACTIVITY SCHEDULING PROBLEM WITH LINEAR DETERIORETING JOBS

被引：0

作者：

Hsu, Chou-Jung ^{[2
]}

Yang, Suh-Jenq ^{[2
]}

Yang, Dar-Li ^{[1
]}

机构：

[1] Natl Formosa Univ, Dept Informat Management, Yunlin 632, Taiwan

[2] Nan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 542, Taiwan

来源：

JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN | 2011年 / 19卷 / 01期

关键词：

scheduling; linear deterioration; due-data assignment; maintenance activity; earliness; tardiness; SINGLE-MACHINE; PROCESSING TIMES; PENALTIES; MAKESPAN;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The focus of this work is to analyze linear deteriorating jobs in a single-machine scheduling problem with due-date assignment and maintenance activity. The linear deteriorating jobs means its processing time is an increasing function of their starting time. The objective is to minimize the total of earliness, tardiness and due-date cost. To solve the scheduling problem addressed in this work, we have to determine the job sequence, the common due-date, and the location of a maintenance activity. We show that the problem can be solved optimally in O(n(2) log n) time.

引用

页码：97 / 100

页数：4

共 50 条

[1] Due-date assignment and maintenance activity scheduling problem
Mosheiov, Gur
Oron, Daniel
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2006, 44 (11-12) : 1053 - 1057
[2] Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
Wan, Long
[J]. SCIENTIFIC WORLD JOURNAL, 2014,
[3] 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
[4] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
SABUNCUOGLU, I
HOMMERTZHEIM, DL
[J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
[5] A due-date assignment problem with learning effect and deteriorating jobs
Wang, Ji-Bo
Guo, Qian
[J]. APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 309 - 313
[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
Kuo, W-H
Yang, D-L
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (06) : 857 - 859
[8] Two Due-Date Assignment Scheduling with Location-Dependent Weights and a Deteriorating Maintenance Activity
Wu, Wei
Lv, Dan-Yang
Wang, Ji-Bo
[J]. SYSTEMS, 2023, 11 (03):
[9] A FIXED-INTERVAL DUE-DATE SCHEDULING PROBLEM WITH EARLINESS AND DUE-DATE COSTS
CHHAJED, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (02) : 385 - 401
[10] A NOTE ON THE COMMON DUE-DATE ASSIGNMENT PROBLEM
CHENG, TCE
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1986, 37 (11) : 1089 - 1091

← 1 2 3 4 5 →