• CN: 11-2187/TH
  • ISSN: 0577-6686

›› 2009, Vol. 45 ›› Issue (10): 137-142.

• Article • Previous Articles     Next Articles

Dynamic Rescheduling Optimization of Job-shop under Uncertain Conditions

LIU Mingzhou;SHAN Hui;JIANG Zengqiang;GE Maogen;HU Jing;ZHANG Mingxin   

  1. School of Mechanical and Automotive Engineering, Hefei University of Technology
  • Published:2009-10-15

Abstract: The uncertainties caused by complex and changeable workshop production environment and various stochastic disturbances during the production process are analyzed. Disturbances are classified into dominant disturbances and recessive disturbances, and initiative and passive rescheduling driven rules are adopted respectively to respond to various disturbances. A rescheduling optimization set is built, combined with rolling horizon optimization method, to simplify the large scale dynamic scheduling problem. A selecting rule of jobs is proposed to reduce vacancy between working procedures. A hybrid particle swarm optimization (PSO) scheduling algorithm is given. Finally simulation results show the efficiency of the method of optimization of dynamic rescheduling with the hybrid PSO.

Key words: Dynamic rescheduling, Hybrid particle swarm optimization, Rescheduling driven rules, Selecting rule of jobs, ANSYS, Contact analysis, Interference fit, Mechanical seals

CLC Number: