Single‐machine group scheduling with both learning effects and deteriorating jobs

Single‐machine group scheduling with both learning effects and deteriorating jobs

0.00 Avg rating0 Votes
Article ID: iaor20113889
Volume: 60
Issue: 4
Start Page Number: 750
End Page Number: 754
Publication Date: May 2011
Journal: Computers & Industrial Engineering
Authors: , ,
Keywords: learning
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.