Research on Flexible Job Shop Dynamic Scheduling Based on Genetic Algorithm

摘要：

For resolving the question of dynamic scheduling of flexible shop dynamic scheduling method based on genetic algorithm is put forward. A math model and objective function for dynamic scheduling of flexible job shop is set up by analyzing problem of flexible job shop scheduling. A genetic operator that can meet the need of production scheduling of flexible job shop is designed based on working procedure coding. Coding, crossover, mutation, fitness calculation, controls parameter selection and stop condition are studied. According to designed algorithm, the simulation of dynamic scheduling of flexible job shop is done. Results of the simulation prove correctness of the study.

关键词： Dynamic Scheduling Flexible Job Dhop Genetic Algorithm Coding

作者: Zhou Jing Yu Tianbiao Fang Junhua Gong Yadong Wang Wanshan

作者单位: School of Mechanical Engineering & Automation, Northeastern University, Shenyang, 110004, China

会议类型: 国际会议

会议名称: The 15th International Conference on Industrial Engineering and Engineering Management(IE&EM2008)(第十五届工业工程与工程管理国际学术会议暨中国机械工程学会第11次工业工程年会)

会议地点: 郑州

会议语种:英文

在线出版日期: 2008-09-20（万方平台首次上网日期，不代表论文的发表时间）