Single-Machine Group Scheduling Problems with General Deterioration and Linear Learning Effects.

In this paper, we introduce a group scheduling model with deterioration and a general linear learning effect. The group setup time is a linear deterioration function of its starting time. The general learning effect is time-dependent and position-dependent. The objectives are to minimize the makespan, total completion time, and total weighted completion time, respectively. We show the problems remain solvable in polynomial time under the proposed model. [ABSTRACT FROM AUTHOR]

Copyright of Mathematical Problems in Engineering is the property of Hindawi Limited and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)