Top

Journal of Applied Mathematics and Computing

Published in:

01-10-2014 | Original Research

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

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2014

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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 ⁴) algorithm to solve the problem. We also provide a special case of the problem and show that it remains polynomial time solvable.

previous article Existence results of fractional differential equations with irregular boundary conditions and p-Laplacian operator

next article On the existence of integrable solutions for a nonlinear quadratic integral equation

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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) CrossRefMATHMathSciNet

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

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) CrossRefMATHMathSciNet

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) CrossRefMATHMathSciNet

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) CrossRef

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

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) CrossRef

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) CrossRefMATHMathSciNet

10.

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

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, 391–399 (1982) CrossRefMATH

12.

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

13.

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

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, 92–112 (2010) CrossRef

15.

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

16.

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

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, 257–272 (2012) MATH

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, 177–195 (2010) MATHMathSciNet

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). doi:10.1007/s00170-013-4763-x

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, 1510–1514 (2010) CrossRefMATHMathSciNet

21.

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) CrossRefMATHMathSciNet

Title: Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration
Publication date: 01-10-2014
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2014
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-013-0736-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2014

Positive solutions to singular semipositone boundary value problems of second order coupled differential systems

On second-order nonlinearity and maximum algebraic immunity of some bent functions in

Asymptotic expansions of the binomial coefficients

Existence results of fractional differential equations with irregular boundary conditions and p-Laplacian operator

Triple scale analysis of periodic solutions and resonance of some asymmetric non linear vibrating systems

Periodic BVP for integer/fractional order nonlinear differential equations with non-instantaneous impulses

Premium Partner