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(n4) algorithm to solve the problem. We also provide a special case of the problem and show that it remains polynomial time solvable.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
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, 351–360 (2011)
Chand, S., Chhajed, D.: A single machine model for determination of optimal due dates and sequence. Oper. Res.
40, 596–602 (1992)
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, 97–104 (2010)
Condotta, A., Knust, S., Shakhlevich, N.V.: Parallel batch scheduling of equal-length jobs with release and due dates. J. Sched.
13, 463–477 (2010)
Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, London (1967)
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, 796–800 (2011)
Koulamas, C., Kyparisis, G.J.: Single-machine scheduling with waiting-time-dependent due dates. Eur. J. Oper. Res.
191, 577–581 (2008)
Li, S.S., Ng, C.T., Yuan, J.J.: Group scheduling and due date assignment on a single machine. Int. J. Prod. Econ.
130, 230–235 (2011)
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, 334–342 (2010)
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, 391–399 (1982)
Shabtay, D.: Due date assignments and scheduling a single machine with a general earliness/tardiness cost function. Comput. Oper. Res.
35, 1539–1545 (2008)
Shabtay, D., Steiner, G.: Optimal due date assignment in multi-machine scheduling environments. J. Sched.
11, 217–228 (2008)
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, 92–112 (2010)
Wang, J.B., Wang, M.Z.: Single machine multiple common due dates scheduling with learning effects. Comput. Math. Appl.
60, 2998–3002 (2010)
Xu, D.H., Yin, Y.Q., Li, H.X.: Scheduling jobs under increasing linear machine maintenance time. J. Sched.
13, 443–449 (2010)
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, 257–272 (2012)
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, 177–195 (2010)
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). doi:
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, 1510–1514 (2010)
Zhao, C.L., Tang, H.Y.: Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. Appl. Math. Model.
34, 837–841 (2010)
Über diesen Artikel
Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration