Single Machine Due Date Assignment Scheduling with Deterioration and Learning Effect

  • Weiwei LiuEmail author
  • Chong Jiang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 582)


In this study, we consider single machine due date assignment scheduling problems with deterioration and learning effect. Under the common (CON) due date assignment method (and the slack (SLK) due date assignment method) and position-dependent weights, we prove that the weighted sum of the absolute value in lateness and a due date minimization can be solved in polynomial time.


Scheduling Due-date assignment Deterioration effect Learning effect 



This research was supported by the Liaoning Province Universities and Colleges Basic Scientific Research Project of Youth Project (Grant No. LQN2017ST04).


  1. 1.
    Biskup, D.: A state-of-the-art review on scheduling with learning effects. Eur. J. Oper. Res. 188, 315–329 (2008)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Lu, Y.-Y., Li, G., Wu, Y.-B., Ji, P.: Optimal due-date assignment problem with learning effect and resource-dependent processing times. Optim. Lett. 8, 113–127 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Wang, J.-B., Liu, M., Yin, N., Ji, P.: Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects. J. Ind. Manage. Optim. 13(2), 1025–1039 (2017)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Lu, Y.-Y., Wang, J.-B., Ji, P., He, H.: A note on resource allocation scheduling with group technology and learning effects on a single machine. Eng. Optim. 49(9), 1621–1632 (2017)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Azzouz, A., Ennigrou, M., Said, L.B.: Scheduling problems under learning effects: classification and cartography. Int. J. Prod. Res. 56(4), 1642–1661 (2018)CrossRefGoogle Scholar
  6. 6.
    Gawiejnowicz, S.: Time-Dependent Scheduling. Springer, Berlin (2008)CrossRefGoogle Scholar
  7. 7.
    Wang, J.-B., Wang, M.-Z.: Minimizing makespan in three-machine flow shops with deteriorating jobs. Comput. Oper. Res. 40(2), 547–557 (2013)CrossRefGoogle Scholar
  8. 8.
    Wang, J.-B., Wang, J.-J.: Single machine group scheduling with time dependent processing times and ready times. Inf. Sci. 275(1), 226–231 (2014)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Wang, J.-B., Wang, J.-J.: Single-machine scheduling problems with precedence constraints and simple linear deterioration. Appl. Math. Model. 39(3–4), 1172–1182 (2015)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Oron, D.: Scheduling controllable processing time jobs in a deteriorating environment. J. Oper. Res. Soc. 64, 49–56 (2014)CrossRefGoogle Scholar
  11. 11.
    Li, L., Wang, J.-J.: Scheduling jobs with deterioration effect and controllable processing time. Neural Comput. Appl. 29(11), 1163–1170 (2018)CrossRefGoogle Scholar
  12. 12.
    Wang, J.-B., Li, L.: Machine scheduling with deteriorating jobs and modifying maintenance activities. Comput. J. 61(1), 47–53 (2018)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Wang, J.-B.: A note on scheduling problems with learning effect and deteriorating jobs. Int. J. Syst. Sci. 37(12), 827–833 (2006)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Wang, J.-B.: Single-machine scheduling problems with the effects of learning and deterioration. Omega Int. J. Manage. Sci. 35(4), 397–402 (2007)CrossRefGoogle Scholar
  15. 15.
    Wang, J.-B., Cheng, T.C.E.: Scheduling problems with the effects of deterioration and learning. Asia Pac. J. Oper. Res. 24(2), 245–261 (2007)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Wang, J.-B., Guo, Q.: A due-date assignment problem with learning effect and deteriorating jobs. Appl. Math. Model. 34, 309–313 (2010)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Niu, Y.-P., Wang, J.-B., Yin, N.: Scheduling problems with effects of deterioration and truncated job-dependent learning. J. Appl. Math. Comput. 47, 315–325 (2015)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Nembhard, D.A., Osothsilp, N.: Task complexity effects on between-individual learning/forgetting variability. Int. J. Ind. Ergon. 29, 297–306 (2002)CrossRefGoogle Scholar
  19. 19.
    Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5, 287–326 (1979)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Gordon, V.S., Proth, J.M., Chu, C.B.: A survey of the state of-the-art of common due date assignment and scheduling research. Eur. J. Oper. Res. 139, 1–25 (2002)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Gordon, V.S., Proth, J.M., Chu, C.B.: Due date assignment and scheduling: SLK, TWK and other due date assignment models. Prod. Plann. Control 13, 117–132 (2002)CrossRefGoogle Scholar
  22. 22.
    Brucker, P.: Scheduling Algorithms, 3rd edn. Springer, Berlin (2001)CrossRefGoogle Scholar
  23. 23.
    Liu, W., Hu, X., Wang, X.-Y.: Single machine scheduling with slack due dates assignment. Eng. Optim. 49, 709–717 (2017)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, Cambridge (1967)zbMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.School of Computer Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.School of Management and Journalism and CommunicationsShenyang Sport UniversityShenyangChina
  3. 3.Department of Sport and Health ScienceNanjing Sport InstituteNanjingChina

Personalised recommendations