Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1135418 | Computers & Industrial Engineering | 2012 | 6 Pages |
Abstract
⺠We consider single-machine scheduling with fixed delivery dates. ⺠The delivery dates are given or determined before the jobs are processed. ⺠The objective is to minimize the total weighted flowtime of the jobs. ⺠The heuristic applies the largest ratio first rule to schedule the jobs. ⺠We investigate the performance bounds of the heuristic.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Industrial and Manufacturing Engineering
Authors
Xiuli Wang, T.C.E. Cheng,