Scheduling deteriorating jobs on a single processor

Scheduling deteriorating jobs on a single processor

0.00 Avg rating0 Votes
Article ID: iaor19911294
Country: United States
Volume: 38
Issue: 3
Start Page Number: 189
End Page Number: 195
Publication Date: May 1990
Journal: Operations Research
Authors: ,
Abstract:

N jobs are to be processed sequentially on a single machine. While waiting for processing, jobs deteriorate, causing the random processing requirement of each job to grow at a job-specific rate. Under such conditions, the actual processing times of the jobs are no longer exchangeable random variables and the expected makespan is no longer invariant under any scheduling strategy that disallows idleness. In this paper, the authors analyze the effects of different deterioration schemes and derive optimal scheduling policies that minimize the expected makespan, and, for some models, policies that minimize the variance of the makespan. They also allow for random setup and detaching times. Applications to optimal inventory issuing policies are discussed and extensions are considered.

Reviews

Required fields are marked *. Your email address will not be published.