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

Single-Machine Group Scheduling Problems with Variable Job Processing Times

Ping Ji1 and Lin Li2

1Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
2College of Science, Shenyang Aerospace University, Shenyang, Liaoning, China

Received 2 September 2014; Accepted 16 November 2014

Academic Editor: Yunqiang Yin

Copyright © 2015 Ping Ji and Lin Li. 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. 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 MathSciNet · View at Scopus
  2. T. G. Voutsinas and C. P. Pappis, “Scheduling jobs with values exponentially deteriorating over time,” International Journal of Production Economics, vol. 79, no. 3, pp. 163–169, 2002. View at Publisher · View at Google Scholar · View at Scopus
  3. T. C. E. Cheng, C.-C. Wu, and W.-C. Lee, “Some scheduling problems with deteriorating jobs and learning effects,” Computers & Industrial Engineering, vol. 54, no. 4, pp. 972–982, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Sun, “Single-machine scheduling problems with deteriorating jobs and learning effects,” Computers and Industrial Engineering, vol. 57, no. 3, pp. 843–846, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. M. D. Toksarı, “A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs,” Computers & Operations Research, vol. 38, no. 9, pp. 1361–1365, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. J.-B. Wang, M.-Z. Wang, and P. Ji, “Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs,” International Journal of Systems Science, vol. 43, no. 5, pp. 861–868, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. J.-B. Wang, L. Liu, and C. Wang, “Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs,” Applied Mathematical Modelling, vol. 37, no. 18-19, pp. 8394–8400, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Low and W.-Y. Lin, “Some scheduling problems with time-dependent learning effect and deteriorating jobs,” Applied Mathematical Modelling, vol. 37, no. 20-21, pp. 8865–8875, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. J.-B. Wang and J.-J. Wang, “Flowshop scheduling with a general exponential learning effect,” Computers & Operations Research, vol. 43, pp. 292–308, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. W.-H. Kuo and D.-L. Yang, “Single-machine group scheduling with a time-dependent learning effect,” Computers & Operations Research, vol. 33, no. 8, pp. 2099–2112, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. C. C. Wu, Y. R. Shiau, and W. C. Lee, “Single-machine group scheduling problems with deterioration consideration,” Computers and Operations Research, vol. 35, no. 5, pp. 1652–1659, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Yan, D.-Z. Wang, D.-W. Wang, W. H. Ip, and H.-F. Wang, “Single machine group scheduling problems with the effects of deterioration and learning,” Acta Automatica Sinica, vol. 35, no. 10, pp. 1290–1295, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. X. G. Zhang and G. Yan, “Single-machine group scheduling problems with deteriorated and learning effect,” Applied Mathematics & Computation, vol. 216, no. 4, pp. 1259–1266, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. S.-J. Yang and D.-L. Yang, “Single-machine group scheduling problems under the effects of deterioration and learning,” Computers & Industrial Engineering, vol. 58, no. 4, pp. 754–758, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Zhu, L. Sun, F. Chu, and M. Liu, “Single-machine group scheduling with resource allocation and learning effect,” Computers and Industrial Engineering, vol. 60, no. 1, pp. 148–157, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. W. C. Lee and Z. S. Lu, “Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs,” Applied Mathematics and Computation, vol. 218, no. 17, pp. 8750–8757, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. X. Huang, M.-Z. Wang, and J.-B. Wang, “Single-machine group scheduling with both learning effects and deteriorating jobs,” Computers & Industrial Engineering, vol. 60, no. 4, pp. 750–754, 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Huang and M.-Z. Wang, “Single machine group scheduling with time and position dependent processing times,” Optimization Letters, vol. 8, no. 4, pp. 1475–1485, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Ji, K. Chen, J. Ge, and T. C. E. Cheng, “Group scheduling and job-dependent due window assignment based on a common flow allowance,” Computers and Industrial Engineering, vol. 68, no. 1, pp. 35–41, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. C.-C. Wu and W.-C. Lee, “Single-machine group-scheduling problems with deteriorating setup times and job-processing times,” International Journal of Production Economics, vol. 115, no. 1, pp. 128–133, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. J.-B. Wang, L. Lin, and F. Shan, “Single-machine group scheduling problems with deteriorating jobs,” The International Journal of Advanced Manufacturing Technology, vol. 39, no. 7-8, pp. 808–812, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. J. B. Wang, “Single machine scheduling with a time-dependent learning effect and deteriorating jobs,” Journal of the Operational Research Society, vol. 60, no. 4, pp. 583–586, 2009. View at Publisher · View at Google Scholar · View at Scopus
  23. 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 MathSciNet · View at Scopus
  24. J.-B. Wang, X. Huang, X.-Y. Wang, N. Yin, and L.-Y. Wang, “Learning effect and deteriorating jobs in the single machine scheduling problems,” Applied Mathematical Modelling, vol. 33, no. 10, pp. 3848–3853, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. W.-C. Lee and C.-C. Wu, “A note on single-machine group scheduling problems with position-based learning effect,” Applied Mathematical Modelling, vol. 33, no. 4, pp. 2159–2163, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. Y. Li, G. Li, L. Sun, and Z. Xu, “Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times,” International Journal of Production Economics, vol. 118, no. 2, pp. 424–429, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. V. C. Y. Zhu, L. Sun, and X. Li, “Single-machine scheduling time-dependent jobs with resource-dependent ready times,” Computers & Industrial Engineering, vol. 58, no. 1, pp. 84–87, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. X. Huang, J.-B. Wang, L.-Y. Wang, W.-J. Gao, and X.-R. Wang, “Single machine scheduling with time-dependent deterioration and exponential learning effect,” Computers and Industrial Engineering, vol. 58, no. 1, pp. 58–63, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. A. Janiak and R. Rudek, “A note on a makespan minimization problem with a multi-ability learning effect,” Omega, vol. 38, no. 3-4, pp. 213–217, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Ji and T. C. E. Cheng, “Scheduling with job-dependent learning effects and multiple rate-modifying activities,” Information Processing Letters, vol. 110, no. 11, pp. 460–463, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  31. S.-J. Yang, “Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine,” Applied Mathematical Modelling, vol. 35, no. 8, pp. 4008–4016, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  32. Y. Yin and D. Xu, “Some single-machine scheduling problems with general effects of learning and deterioration,” Computers & Mathematics with Applications, vol. 61, no. 1, pp. 100–108, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. J. Bai, Z.-R. Li, and X. Huang, “Single-machine group scheduling with general deterioration and learning effects,” Applied Mathematical Modelling, vol. 36, no. 3, pp. 1267–1274, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. Y. Yin, M. Liu, J. Hao, and M. Zhou, “Single-machine scheduling with job-position-dependent learning and time-dependent deterioration,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 42, no. 1, pp. 192–200, 2012. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Yin, C.-C. Wu, W.-H. Wu, and J.-C. Chen, “Single-machine group scheduling with a general learning effect,” European Journal of Industrial Engineering, vol. 7, no. 3, pp. 350–369, 2013. View at Publisher · View at Google Scholar · View at Scopus
  36. J.-B. Wang and J.-J. Wang, “Single machine group scheduling with time dependent processing times and ready times,” Information Sciences, vol. 275, pp. 226–231, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. W. H. Wu, Y. Yin, W. H. Wu, and P. H. Hsu, “A time-dependent scheduling problem to minimize the sum of the total weighted tardiness among two agents,” Journal of Industrial and Management Optimization, vol. 10, pp. 591–611, 2014. View at Google Scholar
  38. Y. T. Xu, Y. Zhang, and X. Huang, “Single-machine ready times scheduling with group technology and proportional linear deterioration,” Applied Mathematical Modelling, vol. 38, no. 1, pp. 384–391, 2014. View at Publisher · View at Google Scholar · View at Scopus
  39. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. R. 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 MathSciNet · View at Scopus