Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1217.90103
Cheng, T.C.E.; Lee, Wen-Chiung; Wu, Chin-Chia
Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times. (English)
[J] Appl. Math. Modelling 35, No. 4, 1861-1867 (2011). ISSN 0307-904X

Summary: In many realistic scheduling settings a job processed later consumes more time than the same job processed earlier -- this is known as scheduling with deteriorating jobs. Most research on scheduling with deteriorating jobs assumes that the actual processing time of a job is an increasing function of its starting time. Thus a job processed late may incur an excessively long processing time. On the other hand, setup times occur in manufacturing situations where jobs are processed in batches whereby each batch incurs a setup time. This paper considers scheduling with deteriorating jobs in which the actual processing time of a job is a function of the logarithm of the total processing time of the jobs processed before it (to avoid the unrealistic situation where the jobs scheduled late will incur excessively long processing times) and the setup times are proportional to the actual processing times of the already scheduled jobs. Under the proposed model, we provide optimal solutions for some single-machine problems.

MSC 2000:: *90B35 Scheduling theory

Keywords: deteriorating jobs; single-machine; past-sequence-dependent setup time

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