search query: @author Sarin, S. C. / total: 3
reference: 1 / 3
« previous | next »
| Author: | Sarin, S. C. Erel, E. Steiner, G. |
| Title: | Sequencing jobs on a single machine with a common due date and stochastic processing times. |
| Journal: | European Journal of Operational Research
1991 : MAR 27, VOL. 51:2, p. 188-198 |
| Index terms: | JOB-SHOP SCHEDULING SEQUENTIAL ANALYSIS STOCHASTIC PROCESSES |
| Language: | eng |
| Abstract: | A procedure for sequencing jobs on a single machine with jobs having a common due date and stochastic processing times is presented. 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. |
« previous | next »
SCIMA