Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1231.90205
Lee, Wen-Chiung; Lai, Peng-Jen; Wu, Chin-Chia
Some single-machine and flowshop scheduling problems with a non-linear deterioration function. (English)
[J] Comput. Math. Appl. 62, No. 6, 2487-2496 (2011). ISSN 0898-1221

Summary: The deteriorating job scheduling problems have received increasing attention recently. However, most researchers assume that the actual job processing time is a linear function of its starting time. In fact, in some situations, the deterioration rate might increase or decrease as time passes. For example, the temperature of the ingot in the rolling machine might drop at a slower pace as the surface cools down. Thus, the drop of the ingot temperature might have a decreasing rate. On the other hand, the time to control a fire might go dramatically as time passes, and the time to cease a fire might have an increasing rate. In this paper, we propose a new deteriorating model where the deterioration rate might be increasing or decreasing as time passes. Under the proposed model, we provide the optimal solutions for some single-machine problems and some flowshop problems.

MSC 2000:: *90B35 Scheduling theory
68M20 Performance evaluation of computer systems, etc.

Keywords: scheduling; deteriorating jobs; single-machine; flowshop

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]