Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration

INFOR

Volumn 48, Issue 3, 2010, Pages 171-179

  Yang, Suh Jenq ^a   Yang, Dar Li ^a  

^a NONE

Author keywords

aging effect; deteriorating effect; makespan; optional maintenance activity; Scheduling; total completion time

Indexed keywords

AGING EFFECTS; DETERIORATING EFFECT; MAKESPAN; OPTIONAL MAINTENANCE ACTIVITY; TOTAL COMPLETION TIME;

DETERIORATION; LOCATION; MACHINERY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS;

MAINTENANCE;

EID: 78650672401     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.3138/infor.48.3.171     Document Type: Article

References (48)

1. B. Alidaee, N. K. Womer, 'Scheduling with time dependent processing times: Review and extensions' Journal of the Operational Research Society 50 (1999): 711-720
2. A. Bachman, A. Janiak, 'Scheduling jobs with position-dependent processing times' Journal of the Operational Research Society 55 (2004): 257-264
3. D. Biskup, 'Single-machine scheduling with learning considerations' European Journal of Operational Research 115 (1999): 173-178
4. D. Biskup, 'A state-of-the-art review on scheduling with learning effects' European Journal of Operational Research 188 (2008): 315-329
5. P. Brucker, Scheduling Algorithms (New York: Springer-Verlag Inc 2001)
6. W. J. Chen, 'Minimizing total flow time in the single-machine scheduling problem with periodic maintenance' Journal of the Operational Research Society 57 (2006): 410-415
7. T. C. E. Cheng, Q. Ding, B. M. T. Lin, 'A concise survey of scheduling with time-dependent processing times' European Journal of Operational Research 152 (2004): 1-13
8. T. C. E. Cheng, C. C. Wu, W. C. Lee, 'Some scheduling problems with deteriorating jobs and learning effects' Computers & Industrial Engineering 54 (2008): 972-982
9. T. C. E. Cheng, P.-J. Lai, C.-C. Wu, W.-C. Lee, 'Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations' Information Sciences 179 (2009): 3127-3135
10. S. Gawiejnowicz, Time-dependent Scheduling (New York: Springer-Verlag Inc 2008)
11. S. Gawiejnowicz, A. Kononov, 'Complexity and approximability of scheduling resumable proportionally deteriorating jobs' European Journal of Operational Research 200 (2010): 305-308
12. V. S. Gordon, C. N. Potts, V. A. Strusevich, J. D. Whitehead, 'Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation' Journal of Scheduling 11 (2008): 357-370
13. V. S. Gordon, V. A. Strusevich, 'Single machine scheduling and due date assignment with positionally dependent processing times' European Journal of Operational Research 198 (2009): 57-62
14. V. S. Gordon, A. A. Tarasevich, 'A note: common due date assignment for a single machine scheduling with the rate-modifying activity' Computers & Operations Research 36 (2009): 325-328
15. R. L. Graham, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, 'Optimization and approximation in deterministic sequencing and scheduling: a survey' Annals of Discrete Mathematics 5 (1979): 287-326
16. J. N. D. Gupta, S. K. Gupta, 'Single facility scheduling with nonlinear processing times' Computers & Industrial Engineering 14 (1988): 387-393
17. G. H. Hardy, J. E. Littlewood, G. Polya, Inequalities (London: Cambridge University Press 1967)
18. K. Inderfurth, A. Janiak, M. Y. Kovalyov, F. Werner, 'Batching work and rework processes with limited deterioration of reworkables' Computers & Operations Research 33 (2006): 1595-1605
19. A. Janiak, M. Y. Kovalyov, A. Janiak Ed., 'Scheduling deteriorating jobs' Scheduling in Computer and Manufacturing Systems (Poland: Warszawa, WKL 2006a): 12-25
20. A. Janiak, M. Y. Kovalyov, 'Job sequencing with exponential functions of processing times' Informatica 17 (2006b): 13-24 (Pubitemid 43536173)
21. A. Janiak, R. Rudek, A. Janiak Ed., 'Scheduling problems with position dependent job processing times' Scheduling in Computer and Manufacturing Systems (Poland: Warszawa, WKL 2006): 26-38
22. A. Janiak, R. Rudek, 'The learning effect: Getting to the core of the problem' Information Processing Letters 103 (2007): 183-187 (Pubitemid 46924770)
23. A. Janiak, R. Rudek, 'Viewpoint on: Complexity results for single-machine scheduling with positional learning effects' Journal of the Operational Research Society 59 (2008a): 1430
24. A. Janiak, R. Rudek, 'A new approach to the learning effect: Beyond the learning curve restrictions' Computers & Operations Research 35 (2008b): 3727-3736
25. A. Janiak, R. Rudek, 'Experience based approach to scheduling problems with the learning effect' IEEE Transactions on Systems, Man, and Cybernetics-Part A 39 (2009): 344-357
26. A. Janiak, R. Rudek, 'Scheduling jobs under an aging effect' Journal of the Operational Research Society 61 (2010a): 1041-1048
27. A. Janiak, R. Rudek, 'A note on a makespan minimization problem with a multiabilities learning effect' Omega 38 (2010b): 213-217
28. A. Janiak, W. Janiak, R. Rudek, A. Wielgus, 'Solution algorithms for the makespan minimization problem with the general learning model' Computers & Industrial Engineering 56 (2009): 1301-1308
29. M. Ji, Y. He, T. C. E. Cheng, 'Scheduling linear deteriorating jobs with an availability constraint on a single machine' Theoretical Computer Science 362 (2006): 115-126 (Pubitemid 44374196)
30. M. Ji, Y. He, T. C. E. Cheng, 'Single-machine scheduling with periodic maintenance to minimize makespan' Computers & Operations Research 34 (2007): 1764-1770 (Pubitemid 44556974)
31. M.A. Kubzin, V.A. Strusevich, 'Two-machine flow shop no-wait scheduling with machine maintenance' 4OR 3 (2005): 303-313 (Pubitemid 41806894)
32. M. A. Kubzin, V. A. Strusevich, 'Planning machine maintenance in two-machine shop scheduling' Operations Research 54 (2006): 789-800 (Pubitemid 44521588)
33. W.-H. Kuo, D.-L. Yang, 'Minimizing the makespan in a single machine scheduling problem with the cyclic process of an aging effect' Journal of the Operational Research Society 59 (2008): 416-420
34. W.-H. Kuo, D.-L. Yang, 'Some scheduling problems with deteriorating jobs and learning effects' Computers & Industrial Engineering 58 (2010): 25-28
35. W.-C. Lee, C.-C. Wu, 'Multi-machine scheduling with deteriorating jobs and scheduled maintenance' Applied Mathematical Modelling 32 (2008): 362-373 (Pubitemid 350048540)
36. B.M.T. Lin, 'Complexity results for single-machine scheduling with positional learning effects' Journal of the Operational Research Society 58 (2007): 1099-1102 (Pubitemid 47150129)
37. C. Low, C.-J. Hsu, C.-T. Su, 'Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration' Computers and Mathematics with Applications 56 (2008): 257-265
38. C. Low, M. Ji, C.-J. Hsu, C.-T. Su, 'Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance' Applied Mathematical Modelling 24 (2010): 334-342
39. Y. Ma, C. Chu, C. Zuo, 'A survey of scheduling with deterministic machine availability constraints' Computers & Industrial Engineering 58 (2010): 199-211
40. G. Mosheiov, '?-shape policies for schedule deteriorating jobs' Journal of the Operational Research Society 47 (1996): 1184-1191 (Pubitemid 126118988)
41. G. Mosheiov, 'A note on scheduling deteriorating jobs' Mathematical and Computer Modelling 41 (2005): 883-886
42. G. Mosheiov, D. Oron, 'Due-date assignment and maintenance activity scheduling problem' Mathematical and Computer Modelling 44 (2006): 1053-1057 (Pubitemid 44189788)
43. C. T. Ng, T. C. E. Cheng, A. Bachman, A. Janiak, 'Three scheduling problems with deteriorating jobs to minimize the total completion time' Information Processing Letters 81 (2002): 327-333 (Pubitemid 34078195)
44. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Englewood Cliffs: Prentice-Hall 1982)
45. E. Sanlaville, G. Schmidt, 'Machine scheduling with availability constraints' Acta Informatica 9 (1998): 795-811
46. G. Schmidt, 'Scheduling with limited machine availability' European Journal of Operational Research 121 (2000): 1-15
47. C.-C. Wu, W.-C. Lee, 'Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine' Information Processing Letters 87 (2003): 89-93
48. C.-L. Zhao, H.-Y. Tang, 'Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan' Applied Mathematical Modelling 34 (2010): 837-841