Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration

被引：7

作者：

Fan Y.-P. ^{[1
]}

Zhao C.-L. ^{[1
]}

机构：

[1] School of Mathematics and System Science, Shenyang Normal University

来源：

Journal of Applied Mathematics and Computing | 2014年 / 46卷 / 1-2期

关键词：

Aging effect; Deteriorating maintenance; Multiple common due date; Scheduling; Single machine;

D O I：

10.1007/s12190-013-0736-3

中图分类号：

学科分类号：

摘要：

In this paper, we consider the multiple common due date assignment and single machine scheduling with a job-dependent aging effect and a deteriorating maintenance activity. Once the maintenance activity has been completed, the machine will revert to its initial condition and the aging effect will start anew, the maintenance duration depends on its starting time. The objective is to minimize the total of earliness, tardiness, due date costs and find the optimal due date, the optimal maintenance position. We introduce an efficient O(n 4) algorithm to solve the problem. We also provide a special case of the problem and show that it remains polynomial time solvable. © 2013 Korean Society for Computational and Applied Mathematics.

引用

页码：51 / 66

页数：15

共 21 条

[11]

Panwalkar S.S., Smith M.L., Seidmann A., Common due date assignment to minimize total penalty for the one machine scheduling problem, Oper. Res., 30, pp. 391-399, (1982)

[12]

Shabtay D., Due date assignments and scheduling a single machine with a general earliness/tardiness cost function, Comput. Oper. Res., 35, pp. 1539-1545, (2008)

[13]

Shabtay D., Steiner G., Optimal due date assignment in multi-machine scheduling environments, J. Sched., 11, pp. 217-228, (2008)

[14]

Toksari M.D., Guner E., The common due-date early/tardy scheduling problem on a parallel machine under the effects of time-dependent learning and linear and nonlinear deterioration, Expert Syst. Appl., 37, pp. 92-112, (2010)

[15]

Wang J.B., Wang M.Z., Single machine multiple common due dates scheduling with learning effects, Comput. Math. Appl., 60, pp. 2998-3002, (2010)

[16]

Xu D.H., Yin Y.Q., Li H.X., Scheduling jobs under increasing linear machine maintenance time, J. Sched., 13, pp. 443-449, (2010)

[17]

Yang S.J., Scheduling due date assignment with simultaneous considerations of time-dependent and position-dependent deterioration effects and deteriorating maintenance on a single machine, Int. J. Inf. Manag. Sci., 23, pp. 257-272, (2012)

[18]

Yang S.J., Hsu C.J., Yang D.L., Single-machine scheduling with due-date assignment and aging effect under a deteriorating maintenance activity consideration, Int. J. Inf. Manag. Sci., 21, pp. 177-195, (2010)

[19]

Yang S.J., Lee H.T., Guo J.Y., Multiple common due dates assignment and scheduling problems with resource allocation and general position-dependent deterioration effect, Int. J. Adv. Manuf. Technol., (2013)

[20]

Yang S.J., Yang D.L., Cheng T.C.E., Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance, Comput. Oper. Res., 37, pp. 1510-1514, (2010)

← 1 2 3 →