Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1221.90050
Wang, Ji-Bo; Wang, Cheng
Single-machine due-window assignment problem with learning effect and deteriorating jobs. (English)
[J] Appl. Math. Modelling 35, No. 8, 4017-4022 (2011). ISSN 0307-904X

Summary: In this paper we consider a single-machine common due-window assignment scheduling problem with learning effect and deteriorating jobs. In this model, job processing times are defined by functions of their starting times and positions in the sequence. The window location and size, along with the associated job schedule that minimizes a certain cost function, are to be determined. This function is made up of costs associated with the window location, window size, earliness and tardiness. We show that the problem remains polynomially solvable under the proposed model.

MSC 2000:: *90B35 Scheduling theory

Keywords: scheduling; single machine; learning effect; deteriorating jobs; due-window

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]