Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1705146 | Applied Mathematical Modelling | 2011 | 7 Pages |
Abstract
This paper considers the problems of scheduling with the effect of learning on a single-machine under group technology assumption. We propose a new learning model where the job actual processing time is linear combinations of the scheduled position of the job and the sum of the normal processing time of jobs already processed. We show that the makespan minimization problem is polynomially solvable. We also prove that the total completion time minimization problem with the group availability assumption remains polynomially solvable under agreeable conditions.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Suh-Jenq Yang, Dar-Li Yang,