等长工件序约束下分批在线排序.pdfVIP

A b str a e t T h e resea reh o f e la ssie P ro b lem s o f seh ed u lin g th eo ry h a s m o re th a n h a if a een tu ry. P eo P le h ave a lrea d y o b ta in ed a eo n sid era b le a eh iev em en t a b o u t it. B u t it h a s som e f law s th at allin form ation of jobs are elear. T h at 15，all in form ation of jobs are released b efore th e b eg in n ing of schedu lin g . B u t，in P raetiee，the inform ation of job s are n ot kn ow n in advan ee in som e