Journal
APPLIED MATHEMATICAL MODELLING
Volume 35, Issue 8, Pages 4008-4016Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.apm.2011.02.024
Keywords
Scheduling; Group technology; Learning effect; Deterioration effect; Makespan; Total completion time
Ask authors/readers for more resources
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. (C) 2011 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available