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

Single Machine Group Scheduling with Position Dependent Processing Times and Ready Times

College of Mathematics Science, Chongqing Normal University, Chongqing 400047, China

Received 26 January 2015; Revised 11 April 2015; Accepted 12 April 2015

Academic Editor: Chin-Chia Wu

Copyright © 2015 Xingong Zhang and Qiulian Xie. 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. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Springer, Berlin , Germany, 2008.
  2. 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 · View at Scopus
  3. W.-C. Lee, C.-C. Wu, and P.-H. Hsu, “A single-machine learning effect scheduling problem with release times,” Omega, vol. 38, no. 1-2, pp. 3–11, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. 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–720, 1999. View at Publisher · View at Google Scholar · View at Scopus
  5. T. C. Cheng, Q. Ding, and B. M. Lin, “A concise survey of scheduling with time-dependent processing times,” European Journal of Operational Research, vol. 152, no. 1, pp. 1–13, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  6. Y. Q. Yin, T. C. E. Cheng, L. Wan, C. C. Wu, and J. Liu, “Two-agent single-machine scheduling with deteriorating jobs,” Computers & Industrial Engineering, vol. 81, pp. 177–185, 2015. View at Publisher · View at Google Scholar
  7. S. Gawiejnowicz, Time-Dependent Scheduling, Monographs in Theoretical Computer Science. An EATCS Series, Springer, Berlin, Germany, 2008. View at MathSciNet
  8. X. G. Zhang, G. L. Yan, and G. C. Tang, “Single-machine scheduling problems with timedependent and position-dependent learning effects,” Annals of Operations Research, vol. 186, pp. 345–356, 2011. View at Google Scholar
  9. 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 A: Systems and Humans, vol. 42, no. 1, pp. 192–200, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Rustogi and V. A. Strusevich, “Single machine scheduling with general positional deterioration and rate-modifying maintenance,” Omega, vol. 40, no. 6, pp. 791–804, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. K. Rustogi and V. A. Strusevich, “Simple matching vs linear assignment in scheduling models with positional effects: a critical review,” European Journal of Operational Research, vol. 222, no. 3, pp. 393–407, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. A. Bachman and A. Janiak, “Scheduling jobs with position-dependent processing 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
  13. 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
  14. K. Rustogi and V. A. Strusevich, “Combining time and position dependent effects on a single machine subject to rate-modifying activities,” Omega, vol. 42, no. 1, pp. 166–178, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. J. L. Burbidge, Group Technology in the Engineer Industry, Mechanical Engineering Publication, London, UK, 1980.
  16. S. P. Mitrofanov, Scientific Principles of Group Technology, National Lending Library, London, UK, 1966.
  17. A. Janiak and M. Y. Kovalyov, “Single machine group scheduling with ordered criteria,” Annals of Operations Research, vol. 57, pp. 191–201, 1995. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. S. Webster and K. R. Baker, “Scheduling groups of jobs on a single machine,” Operations Research, vol. 43, no. 4, pp. 692–703, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  19. J.-B. Wang, A.-X. Guo, F. Shan, B. Jiang, and L.-Y. Wang, “Single machine group scheduling under decreasing linear deterioration,” Journal of Applied Mathematics & Computing, vol. 24, no. 1-2, pp. 283–293, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. 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 MathSciNet · View at Scopus
  21. 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 MathSciNet · View at Scopus
  22. R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. 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