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 条

[1]

Aissi H., Aloulou M.A., Kovalyov M.Y., Minimizing the number of late jobs on a single machine under due date uncertainty, J. Sched., 14, pp. 351-360, (2011)

[2]

Chand S., Chhajed D., A single machine model for determination of optimal due dates and sequence, Oper. Res., 40, pp. 596-602, (1992)

[3]

Choi B.C., Lee K., Leung J.Y.T., Pinedo M.L., Flow shops with machine maintenance: Ordered and proportionate cases, Eur. J. Oper. Res., 207, pp. 97-104, (2010)

[4]

Condotta A., Knust S., Shakhlevich N.V., Parallel batch scheduling of equal-length jobs with release and due dates, J. Sched., 13, pp. 463-477, (2010)

[5]

Hardy G.H., Littlewood J.E., Polya G., Inequalities, (1967)

[6]

Hsu C.J., Yang S.J., Yang D.L., Two due date assignment problems with position-dependent processing time on a single-machine, Comput. Ind. Eng., 60, pp. 796-800, (2011)

[7]

Koulamas C., Kyparisis G.J., Single-machine scheduling with waiting-time-dependent due dates, Eur. J. Oper. Res., 191, pp. 577-581, (2008)

[8]

Li S.S., Ng C.T., Yuan J.J., Group scheduling and due date assignment on a single machine, Int. J. Prod. Econ., 130, pp. 230-235, (2011)

[9]

Low C.Y., Ji M., Hsu C.J., Su C.T., Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance, Appl. Math. Model., 34, pp. 334-342, (2010)

[10]

Mosheiov G., Oron D., Due-date assignment and maintenance activity scheduling problem, Math. Comput. Model., 44, pp. 1053-1057, (2006)

← 1 2 3 →