Advanced Search

Query:

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

Format:

Display: entries per page entries

Zbl 1221.90057
Yang, Suh-Jenq
Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine. (English)
[J] Appl. Math. Modelling 35, No. 8, 4008-4016 (2011). ISSN 0307-904X

Summary: Group technology is important to manufacturing as it helps increase the efficiency of production and decrease the requirement of facilities. In this paper we investigate group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine setting. The learning phenomenon is implemented to model the setup time of groups. Three models of deteriorating for the job processing time within a group are examined. We show that all the problems studied are polynomially solvable with or without the presence of certain conditions where the objective is to find an optimal schedule for minimizing the makespan. We also investigate the minimization of the total completion time. We proved that one of the deterioration models examined in this study can also be solved in a polynomial time algorithm under certain conditions.

MSC 2000:: *90B35 Scheduling theory

Keywords: scheduling; group technology; learning effect; deterioration effect; makespan; total completion 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]