STOCHASTIC SINGLE-MACHINE SCHEDULING WITH QUADRATIC EARLY-TARDY PENALTIES
成果类型：
Article
署名作者：
MITTENTHAL, J; RAGHAVACHARI, M
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.41.4.786
发表日期：
1993
页码：
786-796
关键词：
摘要：
We address the problem of scheduling n jobs on a single machine, which is subject to random breakdowns, to minimize an expected sum of nonregular penalty functions. A simple recourse model is considered when the penalty function is the squared deviation of job completion times from a common due date, and a deterministic equivalent objective function is developed. Characterizations of optimal schedules for this quadratic objective function are established both when the common due date is a decision variable and when it is given and fixed. Most importantly, the V-shaped nature of optimal schedules is investigated for a class of Poisson processes, {N(t), t > 0}, describing the number of breakdowns in the interval (0, t). In addition, relationships to a class of bicriteria models are demonstrated.