Sequencing jobs on a single machine with a common due date and stochastic processing times

Sequencing jobs on a single machine with a common due date and stochastic processing times

0.00 Avg rating0 Votes
Article ID: iaor1993527
Country: Netherlands
Volume: 51
Issue: 2
Start Page Number: 188
End Page Number: 198
Publication Date: Mar 1991
Journal: European Journal of Operational Research
Authors: , ,
Abstract:

This paper presents a procedure for sequencing jobs on a single machine with jobs having a common due date and stochastic processing times. The performance measure to be optimized is the expected incompletion cost. Job processing times are normally distributed random variables, and the variances of the processing times are proportional to their means. The optimal sequences are shown to have a W- or V-shape. Based on this property computationally attractive solution methods are presented.

Reviews

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