Article ID Journal Published Year Pages File Type
1135418 Computers & Industrial Engineering 2012 6 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Engineering Industrial and Manufacturing Engineering
Authors
, ,