A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
Abbreviated Journal Title
Eur. J. Oper. Res.
Scheduling; Rate-modifying activity; Position-dependent processing; times; Makespan; Human operator; DEPENDENT PROCESSING TIMES; DUE-DATE ASSIGNMENT; SINGLE-MACHINE; MAINTENANCE; SPEED; JOBS; Management; Operations Research & Management Science
This paper addresses the integration of two emerging classes of scheduling problems which. for the most part, have evolved independently. These problem classes are (i) scheduling problems with time-dependent processing times and (ii) scheduling problems with rate-modifying activities (RMAs). The integration of these two concepts is motivated by human operators who experience fatigue while carrying out tasks and take rest breaks for recovery, but is also applicable to machines that experience performance degradation over time and require maintenance in order to sustain acceptable production rates. We explore a sequence-independent, single processor makespan problem with position-dependent processing times and prove that under certain conditions, the optimal policy is to schedule the RMA in the middle of the task sequence. (C) 2009 Elsevier B.V. All rights reserved.
European Journal of Operational Research
"A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration" (2010). Faculty Bibliography 2010s. 457.