Single-machine scheduling with due-date assignment and aging effect under a deteriorating maintenance activity consideration

International Journal of Information and Management Sciences

Volumn 21, Issue 2, 2010, Pages 177-195

  Yang, Suh Jenq ^a   Hsu, Chou Jung ^a   Yang, Dar Li ^b  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Aging effect; Due date assignment; Maintenance activity; Scheduling

Indexed keywords

AGING EFFECTS; DUE-DATE ASSIGNMENT; INITIAL CONDITIONS; MACHINE MAINTENANCE; MAINTENANCE ACTIVITY; OPTIMAL LOCATIONS; OPTIMAL MAINTENANCE; SCHEDULING PROBLEM; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING;

DETERIORATION; LOCATION; MACHINERY; OPTIMIZATION;

MAINTENANCE;

EID: 77954255414     PISSN: 10171819     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Baker, K. R. and Scudder, G. D., Sequencing with earliness and tardiness penalties: A review, Operations Researc., Vol. 38, pp. 22-35, 1990.
2. Biskup, D., Single-machine scheduling with learning considerations, European Journal of Operational Researc., Vol. 115, pp. 173-178, 1999.
3. Biskup, D., A state-of-the-art review on scheduling with learning effects, European Journal of Operational Researc., Vol. 188, pp. 315-329, 2008.
4. Brucker, P., Scheduling Algorithms, New York: Springer, 2001.
5. Chang, P.-C, Chen, S.-H. and Mani, V., A note on due-date assignment and single machine scheduling with a learning/aging effect, International Journal of Production Economic., Vol. 117, pp. 142-149, 2009.
6. Chen, J.-S., Optimization models for the tool change scheduling problem, Omeg., Vol. 36, pp. 888-894, 2008.
7. Chen, J.-S. and Yang, J.-S., Alternative models for solving single-machine scheduling with tool changes, International Journal of Information and Management Science., Vol. 18, pp. 283-297, 2007.
8. Chen, W.-J., Minimizing number of tardy jobs on a single machine subject to periodic maintenance, Omeg., Vol. 37, pp. 591-599, 2009.
9. Chen, W.-J. and Tsou, J.-C., Sequencing heuristic for scheduling jobs with periodic maintenance, International Journal of Information and Management Science., Vol. 19, pp. 635-649, 2008.
10. Cheng, T. C. E. and Gupta, M. C., Survey of scheduling research involving due-date determination decisions, European Journal of Operational Researc., Vol. 38, pp. 156-166, 1989.
11. Cheng, T. C. E., Optimal single machine sequencing and assignment of common due-date, Computers & Industrial Engineerin., Vol. 22, pp. 115-120, 1992.
12. Cheng, T. C. E., Kang, L. and Ng, C. T., Due-date assignment and single machine scheduling with deteriorating jobs, Journal of the Operational Research Societ., Vol. 55, pp. 198-203, 2004.
13. Gawiejnowicz, S., Scheduling deteriorating jobs subject to job or machine availability constraints, European Journal of Operational Researc., Vol. 180, pp. 472-478, 2007.
14. Gordon, V. S., Proth, J. M. and Chu, C., A survey of the state-of-art of common due date assignment and scheduling research, European Journal of Operational Researc., Vol. 139, pp. 1-25, 2002.
15. Gordon, V. S. and Tarasevich, A. A., A note: Common due date assignment for a single machine scheduling with the rate-modifying activity, Computers & Operations Researc., Vol. 36, pp. 325-328, 2009.
16. Graham, R. L., Lawler, E. L., Lenstra, J. K. and Rinnooy Kan, A. H. G., Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematic., Vol. 5, pp. 287-326, 1979.
17. Hardy, G. H., Littlewood, J. E. and Polya, G., Inequalities, London: Cambridge University Press, 1967.
18. Janiak A. and Mikhail K. Y., Scheduling problems with position dependent job processing times, Scheduling in Computer and Manufacturing Systems, Ed. by Janiak, A., Warszawa, WKL: Poland, pp. 26-38, 2006.
19. Janiak, A. and Rudek, R., Experience based approach to scheduling problems with the learning effect, IEEE Transactions on Systems, Man, and Cybernetics-Part., Vol. 39, pp. 344-357, 2009.
20. Kubzin, M. A. and Strusevich, V. A., Two-machine flow shop no-wait scheduling with machine maintenance, 40R: A Quarterly Journal of Operations Researc., Vol. 3, pp. 303-313, 2005.
21. Kubzin, M. A. and Strusevich, V. A., Planning machine maintenance in two-machine shop scheduling, Operation Researc., Vol. 54, pp. 789-800, 2006.
22. Kuo, W.-H. and Yang, D.-L., A note on due-date assignment and single-machine scheduling with deteriorating jobs, Journal of the Operational Research Societ., Vol. 59, pp. 857-859, 2008.
23. Lee, C.-L. and Leon, V. J., Machine scheduling with a rate-modifying activity, European Journal of Operational Researc., Vol. 128, pp. 119-128, 2001.
24. Ma, Y., Chu, C. and Zuo, C., A survey of scheduling with deterministic machine availability constraints, Computers & Industrial Engineerin., Vol. 58, No. 2, pp. 199-211, 2010.
25. Mosheiov, G. and Oron, D., Due-date assignment and maintenance activity scheduling problem, Mathematical and Computer Modellin., Vol. 44, pp. 1053-1057, 2006.
26. Mosheiov, G. and Sarig, A., Scheduling a maintenance activity to minimize total weighted completiontime, Computer and Mathematics with Applicatio., Vol. 57, pp. 619-623, 2009.
27. Mosheiov, G. and Sidney, J. B., Scheduling with general job-dependent learning curves, European Journal of Operational Researc., Vol. 147, pp. 665-670, 2003.
28. Mosheiov, G. and Sidney, J. B., Scheduling a deteriorating maintenance activity on a single machine, Journal of the Operational Research Societ., Vol. 61, No. 5, pp. 882-887, 2010.
29. Panwalkar, S. S., Smith, M. L. and Seidmann, A., Common due date assignment to minimize total penalty for the one machine scheduling problem, Operations Researc., Vol. 30, pp. 391-399, 1982.
30. Papadimitriou, C. H. and Steiglitz, K., Combinatorial Optimization: Algorithms and Complexity, New Jersey: Prentice-Hall, 1982.
31. Schmidt, G., Scheduling with limited machine availability, European Journal of Operational Researc., Vol. 121, pp. 1-15, 2000.
32. Yang, S.-J. and Yang, D.-L., Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities. Omega, in press, 2010.
33. Yao, M.-J. and Huang, J.-Y., A global-optimization algorithm for solving the maintenance scheduling problem for a family of machines, International Journal of Information and Management Science., Vol. 18, pp. 365-386, 2007.