Title
A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
Abbreviated Journal Title
Eur. J. Oper. Res.
Keywords
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
Abstract
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.
Journal Title
European Journal of Operational Research
Volume
201
Issue/Number
2
Publication Date
1-1-2010
Document Type
Editorial Material
Language
English
First Page
644
Last Page
648
WOS Identifier
ISSN
0377-2217
Recommended Citation
"A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration" (2010). Faculty Bibliography 2010s. 457.
https://stars.library.ucf.edu/facultybib2010/457
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu