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

Date
1991
Authors
Sarin, S. C.
Erel, Erdal
Steiner, G.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
European Journal of Operational Research
Print ISSN
0377-2217
Electronic ISSN
Publisher
Volume
51
Issue
2
Pages
188 - 198
Language
English
Journal Title
Journal ISSN
Volume Title
Series
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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)