We study single machine scheduling problems with linear time-dependent deterioration effects and maintenance activities. Maintenance periods (MPs) are included into the schedule, so that the machine, that gets worse during the processing, can be restored to a better sta... View more
Cheng T C E, Ding Q and Lin B M T (2004). A concise survey of scheduling with timedependent processing times. European Journal of Operational Research 152: 1–13.
Kubzin M A and Strusevich V A (2006). Planning machine maintenance in two-machine shop scheduling. Operations Research 54: 789–800.
Kuo W H and Yang D L (2007). Single machine scheduling with past-sequence-dependent setup times and learning e¤ects. Information Processing Letters 102: 22–26.
Kuo W H and Yang D L (2008). Minimising the makespan in a single-machine scheduling problem with the cyclic process of an aging e¤ect. Journal of the Operational Research Society 59: 416–420.
Lodree Jr. E J and Geiger C D (2010). A note on the optimal sequence position for a ratemodifying activity under simple linear deterioration. European Journal of Operational Research 201: 644–648.
Oko÷owski D and Gawiejnowicz S (2010). Exact and heuristic algorithms for parallel-machine scheduling with DeJong’s learning e¤ect. Computers and Industrial Engineering 59: 272– 279.
Rustogi K and Strusevich V A (2011). Convex and V -shaped sequences of sums of functions that depend on ceiling functions. Journal of Integer Sequences 14: Article 11.1.5, http://www.cs.uwaterloo.ca/journals/JIS/VOL14/Strusevich/strusevich2.html.
Rustogi K and Strusevich V A (2012a). Single machine scheduling with general positional deterioration and rate-modifying maintenance. Omega 40: 791–804.
Rustogi K and Strusevich V A (2012b). Simple matching vs linear assignment in scheduling models with positional e¤ects: A critical review. European Journal of Operational Research 222: 393–407.
Rustogi K and Strusevich V A (2014). Combining time and position dependent e¤ects on a single machine subject to rate-modifying activities. Omega 42: 166–178.