Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 135610, 10 pages
http://dx.doi.org/10.1155/2013/135610
Research Article

Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration

1College of Information Science and Engineering, Northeastern University, and State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University) Shenyang, Wenhua Road, Heping District, No. 11, Lane 3, Shenyang, Liaoning 110819, China
2Department of Management and Marketing, The Hong Kong Polytechnic University, Hong Kong
3Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong

Received 13 February 2013; Revised 26 April 2013; Accepted 12 May 2013

Academic Editor: Ferenc Hartung

Copyright © 2013 M. Huang 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. J. N. D. Gupta and S. K. Gupta, “Single facility scheduling with nonlinear processing times,” Computers and Industrial Engineering, vol. 14, no. 4, pp. 387–393, 1988. View at Google Scholar · View at Scopus
  2. 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
  3. J. B. Wang, C. T. Ng, and T. C. E. Cheng, “Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint,” Computers & Operations Research, vol. 35, no. 8, pp. 2684–2693, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. Y. Cheng and S. Sun, “Scheduling linear deteriorating jobs with rejection on a single machine,” European Journal of Operational Research, vol. 194, no. 1, pp. 18–27, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. 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 Zentralblatt MATH · View at MathSciNet
  6. J. B. Wang and T. C. E. Cheng, “Scheduling problems with the effects of deterioration and learning,” Asia-Pacific Journal of Operational Research, vol. 24, no. 2, pp. 245–261, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. C. T. Ng, S. Li, T. C. E. Cheng, and J. Yuan, “Preemptive scheduling with simple linear deterioration on a single machine,” Theoretical Computer Science, vol. 411, no. 40–42, pp. 3578–3586, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. 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
  9. J. B. Wang, L. Y. Wang, D. Wang, and X. Y. Wang, “Single-machine scheduling with a time-dependent deterioration,” International Journal of Advanced Manufacturing Technology, vol. 43, no. 7-8, pp. 805–809, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Bank, S. M. T. Fatemi Ghomi, F. Jolai, and J. Behnamian, “Two-machine flow shop total tardiness scheduling problem with deteriorating jobs,” Applied Mathematical Modelling, vol. 36, no. 11, pp. 5418–5426, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. L. H. Sun, L. Y. Sun, M. Z. Wang, and J. B. Wang, “Flow shop makespan minimization scheduling with deteriorating jobs under dominating machine,” International Journal of Production Economics, vol. 138, no. 1, pp. 195–200, 2012. View at Publisher · View at Google Scholar
  12. C. Zhao and H. 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
  13. C. Y. Lee and V. J. Leon, “Machine scheduling with a rate-modifying activity,” European Journal of Operational Research, vol. 128, no. 1, pp. 119–128, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. E. J. Lodree, C. D. Geiger, and X. Jiang, “Taxonomy for integrating scheduling theory and human factors: review and research opportunities,” International Journal of Industrial Ergonomics, vol. 39, no. 1, pp. 39–51, 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. E. J. Lodree and D. G. Christopher, “A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration,” European Journal of Operational Research, vol. 201, no. 2, pp. 644–648, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. 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