Article ID: | iaor20113889 |
Volume: | 60 |
Issue: | 4 |
Start Page Number: | 750 |
End Page Number: | 754 |
Publication Date: | May 2011 |
Journal: | Computers & Industrial Engineering |
Authors: | Wang Ji-Bo, Wang Ming-Zheng, Huang Xue |
Keywords: | learning |
In the paper two resource constrained single‐machine group scheduling problems with both learning effects and deteriorating jobs are considered. By learning effects, deteriorating jobs and group technology assumption, we mean that the processing time of a job is defined by the function of its starting time and position in the group, and the group setup times of a group is a positive strictly decreasing continuous function of the amount of consumed resource. We present polynomial solutions for the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit, and the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, respectively.