Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0703.90051
Browne, Sid; Yechiali, Uri
Scheduling deteriorating jobs on a single processor. (English)
[J] Oper. Res. 38, No.3, 495-498 (1990). ISSN 0030-364X

Summary: N jobs are to be processed sequentially on a single machine. While waiting for processing, jobs deteriorate, causing the random processing requirement of each job to grow at a job-specific rate. Under such conditions, the actual processing times of the jobs are no longer exchangeable random variables and the expected makespan is no longer invariant under any scheduling strategy that disallows idleness. In this paper, we analyze the effects of different deterioration schemes and derive optimal scheduling policies that minimize the expected makespan, and, for some models, policies that minimize the variance of the makespan. We also allow for random setup and detaching times. Applications to optimal inventory issuing policies are discussed and extensions are considered.

MSC 2000:: *90B35 Scheduling theory
90B05 Inventory management

Keywords: single machine; deterioration; optimal scheduling; expected makespan; variance of the makespan

Cited in: Zbl 1188.90104 Zbl 0759.90035

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]