Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1054.90542
Alidaee, B.; Womer, N.K.
Scheduling with time dependent processing times: review and extensions. (English)
[J] J. Oper. Res. Soc. 50, No. 7, 711-720 (1999). ISSN 0160-5682

Summary: In classical scheduling theory job processing times are constant. However, there are many situations where processing time of a job depends on the starting time of the job in the queue. This paper reviews the rapidly growing literature on single machine scheduling models with time dependent processing times. Attention is focused on linear, piecewise linear and nonlinear processing time functions for jobs. We survey known results and introduce new solvable cases. Finally, we identify the areas and give directions where further research is needed.

MSC 2000:: *90B35 Scheduling theory
90B30 Production models

Keywords: production; scheduling; sequencing; deterministic; time dependent processing times

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering 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]