Title

A Note On The Optimal Sequence Position For A Rate-Modifying Activity Under Simple Linear Deterioration

Keywords

Human operator; Makespan; Position-dependent processing times; Rate-modifying activity; Scheduling

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. © 2009 Elsevier B.V.

Publication Date

3-1-2010

Publication Title

European Journal of Operational Research

Volume

201

Issue

2

Number of Pages

644-648

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.ejor.2009.03.027

Socpus ID

70349292182 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/70349292182

This document is currently not available here.

Share

COinS