Table of Contents
International Journal of Combinatorics
Volume 2009, Article ID 624108, 8 pages
http://dx.doi.org/10.1155/2009/624108
Research Article

Single-Machine Scheduling Problems with a Sum-of-Processing-Time-Based Learning Function

Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Received 23 September 2009; Revised 9 December 2009; Accepted 15 December 2009

Academic Editor: Liying Kang

Copyright © 2009 Xingong Zhang and Guangle Yan. 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. T. P. Wright, “Factors affceting the cost of airplans,” Journal of Aeronaut Science, vol. 3, pp. 122–128, 1936. View at Google Scholar
  2. J. T. Fernández-Breis, D. Castellanos-Nieves, and R. Valencia-García, “Measuring individual learning performance in group work from a knowledge integration perspective,” Information Sciences, vol. 179, no. 4, pp. 339–354, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Janiak and R. Rudek, “Experience-based approach to scheduling problems with the learning effect,” IEEE Transactions on Systems, Man, and Cybernetics, Part A, vol. 39, no. 2, pp. 344–357, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. J. H. Lee and S. H. Ha, “Recognizing yield patterns through hybrid applications of machine learning techniques,” Information Sciences, vol. 179, no. 6, pp. 844–850, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. M. L. Pinedo, Scheduling: Theory, and Systems, Prentic-Hall, Upper Saddle River, NJ, USA, 2008.
  6. M. Y. Jaber and M. Bonney, “The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: past, present, and future,” International Journal of Production Economics, vol. 59, no. 1, pp. 93–102, 1999. View at Publisher · View at Google Scholar · View at Scopus
  7. 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
  8. T. C. E. Cheng and G. Wang, “Single machine scheduling with learning effect considerations,” Annals of Operations Research, vol. 98, pp. 273–290, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. D. Biskup, “A state-of-the-art review on scheduling with learning effects,” European Journal of Operational Research, vol. 188, no. 2, pp. 315–329, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  10. G. Mosheiov, “Scheduling problems with a learning effect,” European Journal of Operational Research, vol. 132, no. 3, pp. 687–693, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  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. P. Chen, C.-C. Wu, and W.-C. Lee, “A bi-criteria two-machine flowshop scheduling problem with a learning effect,” Journal of the Operational Research Society, vol. 57, no. 9, pp. 1113–1125, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. M.-B. Cheng, S.-J. Sun, and Y. Yu, “A note on flow shop scheduling problems with a learning effect on no-idle dominant machines,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 945–949, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. W.-H. Kuo and D.-L. Yang, “Single-machine scheduling problems with time-dependent learning effect,” Computers & Mathematics with Applications, vol. 53, no. 11, pp. 1733–1739, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. W.-C. Lee and C.-C. Wu, “Minimizing total completion time in a two-machine flowshop with a learning effect,” International Journal of Production Economics, vol. 88, no. 1, pp. 85–93, 2004. View at Publisher · 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. B. M. T. Lin, “Complexity results for single-machine scheduling with positional learning effects,” Journal of the Operational Research Society, vol. 58, no. 8, pp. 1099–1102, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. C.-C. Wu and W.-C. Lee, “Single-machine scheduling problems with a learning effect,” Applied Mathematical Modelling, vol. 32, no. 7, pp. 1191–1197, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. C.-C. Wu, W.-C. Lee, and T. Chen, “Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations,” Computers and Industrial Engineering, vol. 52, no. 1, pp. 124–132, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. C.-C. Wu, W.-C. Lee, and W.-C. Wang, “A two-machine flowshop maximum tardiness scheduling problem with a learning effect,” International Journal of Advanced Manufacturing Technology, vol. 31, no. 7-8, pp. 743–750, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. W.-H. Kuo and D.-L. Yang, “Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect,” European Journal of Operational Research, vol. 174, no. 2, pp. 1184–1190, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  22. W.-H. Kuo and D.-L. Yang, “Single-machine group scheduling with a time-dependent learning effect,” Computers and Operations Research, vol. 33, no. 8, pp. 2099–2112, 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. J.-B. Wang, C. T. Ng, T. C. E. Cheng, and L. L. Liu, “Single-machine scheduling with a time-dependent learning effect,” International Journal of Production Economics, vol. 111, no. 2, pp. 802–811, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. C.-C. Wu and W.-C. Lee, “A note on the total completion time problem in a permutation flowshop with a learning effect,” European Journal of Operational Research, vol. 192, no. 1, pp. 343–347, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. C.-C. Wu and W.-C. Lee, “Single-machine and flowshop scheduling with a general learning effect model,” Computers and Industrial Engineering, vol. 56, no. 4, pp. 1553–1558, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. 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
  27. X. G. Zhang and G. L. Yan, “Machine scheduling problems with a general learning effect,” Mathematical and Computer Modelling, vol. 51, no. 1-2, pp. 84–90, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. T. C. E. Cheng, C.-C. Wu, and W.-C. Lee, “Some scheduling problems with deteriorating jobs and learning effects,” Computers and Industrial Engineering, vol. 54, no. 4, pp. 972–982, 2008. View at Publisher · View at Google Scholar · View at Scopus
  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
  30. J.-B. Wang, L.-Y. Wang, D. Wang, X. Huang, and X.-R. Wang, “A note on single-machine total completion time problem with general deteriorating function,” International Journal of Advanced Manufacturing Technology, vol. 44, no. 11-12, pp. 1213–1218, 2009. View at Publisher · View at Google Scholar · View at Scopus