loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
An algorithm of job shop rolling scheduling based on singular rough sets
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Yongmei Hu, Shandong University, China
Yanan Fu, Shandong University, China
Lei Jia, Shandong University, China
Qiqiang Li, Shandong University, China
A new kind of rolling scheduling algorithm based on singular rough sets is put forward in the article. Under dynamic processing environment, a job identification problem in a rolling horizon optimal scheduling window is investigated. Using a new artificial intelligence method, singular rough sets, this article presents a new job identification algorithm of job shop rolling scheduling. It bases on the dynamic transfer characteristic and the assistant set of singular rough sets. In case of the machine failure, the due date of the jobs changed and the urgent job, the re-selection and re-scheduling of the jobs in the rolling window are executed once more. Solved by genetic algorithm, the illustration example verifies the effectively of the algorithm, not only the dynamic processing environment is adapted and a satisfied rescheduling result is obtained, but also the re-scheduling dimension is decreased.
Index Terms:
Rough sets; Singular rough sets; Job shop scheduling; Scheduling algorithm; Rolling scheduling
Citation:
Yongmei Hu, Yanan Fu, Lei Jia, Qiqiang Li, "An algorithm of job shop rolling scheduling based on singular rough sets," snpd, vol. 2, pp.221-225, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.