Scheduling flexible maintenance activities subject to job-dependent machine deterioration

Journal of Scheduling

Volumn 15, Issue 5, 2012, Pages 565-578

  Bock, Stefan ^a   Briskorn, Dirk ^b   Horbach, Andrei ^c  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b UNIVERSITY OF SIEGEN   (Germany)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Machine Deterioration; Machine scheduling; Maintenance

Indexed keywords

FLEXIBLE MAINTENANCE; MACHINE SCHEDULING; MAINTENANCE ACTIVITY; MAINTENANCE LEVELS; MAXIMUM TARDINESS; NUMBER OF TARDY JOBS; OBJECTIVE FUNCTIONS; SCHEDULING PROBLEM; SINGLE STAGE; SINGLE-MACHINE SCHEDULING; SUM OF COMPLETION TIME;

DETERIORATION; MACHINERY; SCHEDULING;

MAINTENANCE;

EID: 84870523287     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-011-0248-7     Document Type: Article

References (13)

1. Brucker, P. (2004). Scheduling algorithms. Berlin: Springer.
2. Chen, J.-S. (2008). Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan. European Journal of Operational Research, 190, 90-102. (Pubitemid 351434637)
3. Cheng, T., Ding, Q., & Lin, B. (2004). A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research, 152, 1-13.
4. Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimisation and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 236-287.
5. Janiak, A., & Rudek, R. (2010). Scheduling jobs under an aging effect. Journal of the Operational Research Society, 61, 1041-1048.
6. Lee, C.-Y. (2004). Machine scheduling with availability constraints. In J. Y.-T. Leung (Ed.), Handbook of scheduling: algorithms, models and performance analysis (pp. 22-1-22-13).
7. Moore, J. M. (1968). An n job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science, 15(1), 102-109.
8. Mosheiov, G., & Sarig, A. (2009). Scheduling a maintenance activity and due-window assignment on a single machine. Computers & Operations Research, 36, 2541-2545.
9. Pinedo, M. (2009). Springer series in operations research and financial engineering. Planning and scheduling in manufacturing and services (2nd ed.). Berlin: Springer.
10. Sun, K., & Li, H. (2010). Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines. International Journal of Production Economics, 124, 151-158.
11. Xu, D., Yin, Y., & Li, H. (2010). Scheduling jobs under increasing linear machine maintenance time. Journal of Scheduling, 13, 443-449.
12. Yang, S.-J.,& Yang, D.-L. (2010).Minimizing the makespan on singlemachine scheduling with aging effect and variable maintenance activities. Omega, 38, 528-533.
13. Zhao, C.-L., & Tang, H.-Y. (2010). Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. Applied Mathematical Modelling, 34, 837-841.