Single machine scheduling with tree-restricted and linear processing

Single machine scheduling with tree-restricted and linear processing

0.00 Avg rating0 Votes
Article ID: iaor20063366
Country: China
Volume: 23
Issue: 4
Start Page Number: 93
End Page Number: 96
Publication Date: Apr 2005
Journal: Systems Engineering
Authors: ,
Abstract:

The single machine scheduling problem is considered with tree-structured and linear processing time ordering to minimize the total weighted completion time. In this case, jobs in the maximal family tree should be processed prior to other jobs in family tree and the optimal schedule is obtained if their jobs aren't preempted by the other jobs.

Reviews

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