A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration

    Authors

    E. J. Lodree;C. D. Geiger

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    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

    WOS:000270964900031

    ISSN

    0377-2217

    Share

    COinS