Title: SCHEDULING INDEPENDENT JOBS WITH STOCHASTIC PROCESSING TIMES AND A COMMON DUE DATE ON PARALLEL AND IDENTICAL MACHINES.
Authors: Erel, Erda; Sarin, Subhash C.
Abstract: We propose a heuristic procedure that constructs a schedule for N jobs with stochastic processing times and a common due dale on M parallel, identical machines. The criterion is the minimization of the total expected incompletion cost. A worst-case analysis for the ratio of the heuristic and optimal solutions is presented and a bound on the ratio is derived. The experimental results presented indicate that the heuristic procedure generates almost optimal solutions.
Subjects: RESEARCH; PRODUCTION scheduling; HEURISTIC; MACHINERY; METHODOLOGY; MANUFACTURING processes
Publication: Annals of Operations Research, 1989, Vol 17, Issue 1-4, p181
ISSN: 0254-5330
Publication type: Academic Journal
DOI: 10.1007/BF02096604

SCHEDULING INDEPENDENT JOBS WITH STOCHASTIC PROCESSING TIMES AND A COMMON DUE DATE ON PARALLEL AND IDENTICAL MACHINES.

Erel, Erda; Sarin, Subhash C.