Performance bound analysis of a heuristic for the total weighted flowtime problem with fixed delivery dates

Publication year: 2011 Source: Computers & Industrial Engineering, Available online 25 October 2011 Xiuli Wang, T.C.E. Cheng We consider single-machine scheduling with fixed delivery dates, which are given or determined before the jobs are processed. A job is delivered on the earliest fixed delivery date that is no earlier than its completion time. The flowtime of a job is defined as its delivery date

Publication year: 2011 Source: Computers & Industrial Engineering, Available online 25 October 2011 Xiuli Wang, T.C.E. Cheng We consider single-machine scheduling with fixed delivery dates, which are given or determined before the jobs are processed. A job is delivered on the earliest fixed delivery date that is no earlier than its completion time. The flowtime of a job is defined as its delivery date

View article:
Performance bound analysis of a heuristic for the total weighted flowtime problem with fixed delivery dates