Group scheduling with controllable setup and processing times: minimizing total weighted completion time

Group scheduling with controllable setup and processing times: minimizing total weighted completion time

0.00 Avg rating0 Votes
Article ID: iaor20052121
Country: Netherlands
Volume: 133
Issue: 1
Start Page Number: 163
End Page Number: 174
Publication Date: Jan 2005
Journal: Annals of Operations Research
Authors: ,
Keywords: group technology
Abstract:

The following single machine scheduling problem is studied. A partition of a set of n jobs into g groups on the basis of group technology is given. The machine processes jobs of the same group contiguously, with a sequence independent setup time preceding the processing of each group. The setup times and the job processing times are controllable through the allocation of a continuously divisible or discrete resource to them. Each job uses the same amount of the resource. Each setup also uses the same amount of resource, which may be different from that for the jobs. Polynomial-time algorithms are constructed for variants of the problem of finding an optimal job sequence and resource values so as to minimize the total weighted job completion time, subject to given restrictions on resource consumption. The algorithms are based on a polynomial enumeration of the candidates for an optimal job sequence and solving the problem with a fixed job sequence by linear programming.

Reviews

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