Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 218981, 8 pages
http://dx.doi.org/10.1155/2013/218981
Research Article

Minimizing the Makespan for Scheduling Problems with General Deterioration Effects

1School of Economics and Management, Southeast University, Nanjing, Jiangsu 211189, China
2DeGroote School of Business, McMaster University, Hamilton, ON, Canada L8S 4M4
3School of Sciences, East China Institute of Technology, Fuzhou, Jiangxi 344000, China

Received 29 August 2013; Accepted 19 November 2013

Academic Editor: Yunqiang Yin

Copyright © 2013 Xianyu Yu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Biskup, “Single-machine scheduling with learning considerations,” European Journal of Operational Research, vol. 115, no. 1, pp. 173–178, 1999. View at Publisher · View at Google Scholar · View at Scopus
  2. G. Mosheiov and J. B. Sidney, “Scheduling with general job-dependent learning curves,” European Journal of Operational Research, vol. 147, no. 3, pp. 665–670, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. W.-H. Kuo and D.-L. Yang, “Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect,” Journal of the Operational Research Society, vol. 59, no. 3, pp. 416–420, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. T. C. E. Cheng, C.-C. Wu, J.-C. Chen, W.-H. Wu, and S.-R. Cheng, “Two-machine flowshop scheduling with a truncated learning function to minimize the makespan,” International Journal of Production Economics, vol. 141, no. 1, pp. 79–86, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. P.-C. Chang, S.-H. Chen, and V. Mani, “A note on due-date assignment and single machine scheduling with a learning/aging effect,” International Journal of Production Economics, vol. 117, no. 1, pp. 142–149, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. S.-J. Yang, D.-L. Yang, and T. C. E. Cheng, “Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance,” Computers and Operations Research, vol. 37, no. 8, pp. 1510–1514, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. S. Browne and U. Yechiali, “Scheduling deteriorating jobs on a single processor,” Operations Research, vol. 38, no. 3, pp. 495–498, 1990. View at Google Scholar · View at Scopus
  8. C.-L. Zhao and H.-Y. Tang, “Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan,” Applied Mathematical Modelling, vol. 34, no. 3, pp. 837–841, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. T. C. E. Cheng and G. Wang, “Single machine scheduling with learning effect considerations,” Annals of Operations Research, vol. 98, no. 1–4, pp. 273–290, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. G. Mosheiov, “Scheduling jobs under simple linear deterioration,” Computers and Operations Research, vol. 21, no. 6, pp. 653–659, 1994. View at Google Scholar · View at Scopus
  11. A. Bachman and A. Janiak, “Scheduling jobs with position-dependentprocessing times,” Journal of the Operational Research Society, vol. 55, no. 3, pp. 257–264, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. S. Li, C. T. Ng, and J. Yuan, “Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine,” International Journal of Production Economics, vol. 131, no. 2, pp. 747–751, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. T. C. E. Cheng, S.-J. Yang, and D.-L. Yang, “Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity,” International Journal of Production Economics, vol. 135, no. 1, pp. 154–161, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Q. Yin, T. C. E. Cheng, J. Y. Xu, S.-R. Cheng, and C.-C. Wu, “Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration,” Journal of Industrial and Management Optimization, vol. 9, no. 2, pp. 323–339, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. B. Alidaee and N. K. Womer, “Scheduling with time dependent processing times: review and extensions,” Journal of the Operational Research Society, vol. 50, no. 7, pp. 711–729, 1999. View at Google Scholar · View at Scopus
  16. W.-C. Lee, C.-C. Wu, and H.-J. Sung, “A bi-criterion single-machine scheduling problem with learning considerations,” Acta Informatica, vol. 40, no. 4, pp. 303–315, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. S.-J. Yang and D.-L. Yang, “Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration,” Information Systems and Operational Research, vol. 48, no. 3, pp. 171–179, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  18. Y. Yin, D. Xu, K. Sun, and H. Li, “Some scheduling problems with general position-dependent and time-dependent learning effects,” Information Sciences, vol. 179, no. 14, pp. 2416–2425, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. J.-B. Wang, “A note on scheduling problems with learning effect and deteriorating jobs,” International Journal of Systems Science, vol. 37, no. 12, pp. 827–833, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. M. D. Toksarı and E. Güner, “Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach,” International Journal of Advanced Manufacturing Technology, vol. 38, no. 7-8, pp. 801–808, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. D.-L. Yang and W.-H. Kuo, “Single-machine scheduling with both deterioration and learning effects,” Annals of Operations Research, vol. 172, no. 1, pp. 315–327, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. T. C. E. Cheng, C.-C. Wu, and W.-C. Lee, “Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects,” Information Sciences, vol. 178, no. 11, pp. 2476–2487, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  23. T. C. E. Cheng, W.-H. Kuo, and D.-L. Yang, “Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position,” Information Sciences, vol. 221, pp. 490–500, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  24. T. C. E. Cheng, W.-C. Lee, and C.-C. Wu, “Scheduling problems with deteriorating jobs and learning effects including proportional setup times,” Computers and Industrial Engineering, vol. 58, no. 2, pp. 326–331, 2010. View at Publisher · View at Google Scholar · View at Scopus
  25. W.-H. Kuo, “Single-machine group scheduling with time-dependent learning effect and position-based setup time learning effect,” Annals of Operations Research, vol. 196, no. 1, pp. 349–359, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. S.-J. Yang, “Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration,” Computers and Industrial Engineering, vol. 62, no. 1, pp. 271–275, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. W.-C. Lee and C.-C. Wu, “Some single-machine and m-machine flowshop scheduling problems with learning considerations,” Information Sciences, vol. 179, no. 22, pp. 3885–3892, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  28. J.-B. Wang and J.-J. Wang, “Scheduling jobs with a general learning effect model,” Applied Mathematical Modelling, vol. 37, no. 4, pp. 2364–2373, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  29. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. Rinnooy Kan, “Optimization and approximation in deterministic sequencing and scheduling: a survey,” Annals of Discrete Mathematics, vol. 5, pp. 287–326, 1979. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet