|
Abstract: To study a job identification problem in the rolling
horizon optimal scheduling window under dynamic processing environment.
To present a job identification method of rolling scheduling based on
dynamic rough sets and its element transfer characteristic, in case of
the machine failure, the due data change of jobs and the urgent jobs.
Using the proposed method, not only the dynamic processing environment
is adapted and a satisfied scheduling result is obtained, but also the
rescheduling degree and the problem dimension are decreased. The
simulation results demonstrate the availability of this method.
Key words: Rolling scheduling Dynamic identification Dynamic
rough sets Element transfer
CLC No: F406
国家863高科技项目基金(2001AA413420)和山东省自然科学基金(Y2004G05)资助项目.
Received 20040410, received in revised form 20040915 |