Hostname: page-component-7b7567c8c-9cwtv Total loading time: 0 Render date: 2026-11-19T15:43:15.106Z Has data issue: false hasContentIssue false

Inequalities and bounds for the scheduling of stochastic jobs on parallel machines

Published online by Cambridge University Press:  14 July 2016

Michael Pinedo*
Affiliation:
Columbia University
Zvi Schechner*
Affiliation:
Columbia University
*
Postal address: Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA.
Postal address: Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA.

Abstract

Consider n jobs and m machines. The m machines are identical and set up in parallel. All n jobs are available at t = 0 and each job has to be processed on one of the machines; any one can do. The processing time of job j is Xj , a random variable with distribution Fj. The sequence in which the jobs start with their processing is predetermined and preemptions are not allowed. We investigate the effect of the variability of the processing times on the expected makespan and the expected time to first idleness. Bounds are presented for these quantities in case the distributions of the processing times of the jobs are new better (worse) than used.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1985 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable