基于自适应遗传算法的模具制造动态调度研究  

Dynamic Scheduling of Die & Mold Manufacturing Based on Self-Adaptive Genetic Algorithms

作　　者：廖凌浩[1] 刘志峰[1] 

机构地区：[1]北京工业大学机械工程与应用电子技术学院,北京100022

出　　处：《模具制造》2011年第10期84-89,共6页Die & Mould Manufacture

基　　金：国家科技重大专项(2009ZX04001-024);国家科技重大专项(2009ZX04002-031);北京市科技计划(D09010400700901)资助项目

摘　　要：模具生产工艺复杂,生产过程动态多变,为有效求解模具制造动态调度问题,设计动态调度算法。文章首先建立简化模具企业车间作业调度问题模型,利用自适应遗传算法确定模具各工件各工序的加工方案。其次,考虑模具生产中的不确定因素,提出了局部更新和全局更新相结合的、基于滚动窗口技术的动态调度方法。最后,将算法用于求解实际模具企业车间作业调度问题,结果表明,该算法通用性强,可行性高。The die ＆ mold technique of production is complex, the production process is changeable. A scheduling algorithm was designed to solve the dynamic scheduling problem in die ＆ mold manufacturing.The paper establishes the simplified mold enterprise＇ s job shop scheduling question model, use self-adaptive genetic algorithm to determine the work pieces＇ s working scheme. A dynamic scheduling algorithm based on moving window and consideration of local and global update was put forward for the uncertainties in the mold production. The paper uses the algorithm to solve the actual die ＆ mold enterprise＇ s job shop scheduling question. The result shows that the algorithm＇ s versatility is good, the feasibility is high.

关 键 词：自适应遗传算法 模具 车间作业动态调度 

分 类 号：TG76[金属学及工艺—刀具与模具] TP18[自动化与计算机技术—控制理论与控制工程]