Title

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

Authors

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