链组约束下的平行机在线排序.pdfVIP

A b str a c t In elassie P rob lelr ‘of schedu lin g th oor从 a ll in form ation of job s 15 released b efore th e b eginn ing of schedu ling . In praetiee，h owe ver，th e inform ation of job s 15 n ot kn ow n in adva度Ice，but released on e 勿 one along w ith th e flow in g oftim e. Scheduling decisions h ave to b e m a d e w ith o u t k n ow led g e o f futu re relea ses. In o th er w o rds ，th e seh ed u ler h a s to sch edu le job s in an on lin e ove r tim e fas h ion .