Bicriterion scheduling with group technology and deterioration effect

  • Xue HuangEmail author
Original Research


This paper studies a single-machine bicriterion scheduling in which both group setup times and job-processing times are deterioration (increasing) functions of their starting times. Two objectives are considered, i.e., the primary criterion is the total weighted completion time, the secondary criterion is the maximum cost. We show that this bicriterion group scheduling problem can be solved in polynomial time.


Scheduling Group technology Bicriterion Deterioration effect 

Mathematics Subject Classification

90B35 68M20 



This research was supported by the Foundation of Education Department of Liaoning (China) [L201753].


  1. 1.
    Gawiejnowicz, S.: Time-dependent Scheduling. Springer, Berlin (2008)CrossRefzbMATHGoogle Scholar
  2. 2.
    Wei, C.-M., Wang, J.-B.: Single machine quadratic penalty function scheduling with deteriorating jobs and group technology. Appl. Math. Model. 34, 3642–3647 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Lu, Y.-Y., Wang, J.-J., Wang, J.-B.: Single machine group scheduling with decreasing time-dependent processing times subject to release dates. Appl. Math. Comput. 234, 286–292 (2014)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Wang, J.-B., Wang, J.-J.: Single machine group scheduling with time dependent processing times and ready times. Inf. Sci. 275, 226–231 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Wang, J.-B., Wang, J.-J.: Single-machine scheduling problems with precedence constraints and simple linear deterioration. Appl. Math. Model. 39, 1172–1182 (2015)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Sun, L.-H., Cui, K., Chen, J.-H., Wang, J.: Due-date assignment and convex resource allocation scheduling with variable job processing times. Int. J. Prod. Res. 54, 3551–3560 (2016)CrossRefGoogle Scholar
  7. 7.
    Wang, J.-B., Liu, M., Yin, N., Ji, P.: Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects. J. Ind. Manag. Optim. 13, 1025–1039 (2017)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Wang, J.-J., Liu, Y.-J.: Single-machine bicriterion group scheduling with deteriorating setup times and job processing times. Appl. Math. Comput. 242, 309–314 (2014)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Cheng, T.C.E., Kovalyov, M.Y., Tuzikov, A.: Single machine group scheduling with two ordered criteria. J. Oper. Res. Soc. 47, 315–320 (1996)CrossRefzbMATHGoogle Scholar
  10. 10.
    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. Discret. Math. 5, 287–326 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Lawer, E.L.: Optimal sequencing of a single machine subject to precedence constraint. Manag. Sci. 19, 544–546 (1973)CrossRefGoogle Scholar

Copyright information

© Korean Society for Computational and Applied Mathematics 2018

Authors and Affiliations

  1. 1.School of ScienceShenyang Aerospace UniversityShenyangChina

Personalised recommendations