基于蚁群算法模具制造动态调度的研究.pdfVIP

第 12 卷第 7 期 计算机集成制造系统 Vol . 12 No . 7 2 0 0 6 年 7 月 Comp ut er Int egrat ed Manufact uring Sy st em s J uly 2 0 0 6 ( ) 文章编号 :1006 - 59 11 2006 07 - 1028 - 09 基于蚁群算法的模具制造动态调度研究 王延斌 ,王 　刚 ,赵立忠 ,高国安 ( 哈尔滨工业大学 现代生产技术中心 ,黑龙江 　哈尔滨 　15000 1) 摘 　要 :为解决模具制造动态调度问题 ,建立了动态调度系统 。该系统利用蚁群算法和优先分配启发式算法 相结合的调度算法 ,解决具有工件约束的模具零件的调度问题 。该算法首先由蚁群算法确定模具零件各工序所用 加工机床 ,然后利用优先分配启发式算法确定在同一台机床上加工的各零件的先后顺序 。考虑动态调度的实时 性 ,提出了局部更新和全局更新相结合的、基于滑动窗口机制的动态调度方法 。对于发生频率高但对调度计划执 行影响不大的扰动事件采用局部更新策略 ,反之则采用全局更新策略 ,在保证获得近优解的同时提高了动态调度 的效率 。 关键词 :工件约束 ;蚁群优化算法 ;优先分配启发算法 ;模具制造 ;动态调度 中图分类号 : T H 166 ; T G76 　　　　文献标识码 :A Dynamic schedul ing of mol d manufacturing based on ant colony optimization WA N G Yan - bi n , WA N G Gang , Z H A O L i - z hong , GA O Guo - an (A dvanced Manufact uring Tech . Cent . , Harbin In st . of Tech . , Harbin 　15000 1 , China) Abstract :A scheduling sy st em was est abli shed to solve t he dynamic scheduling p roblem in mold manufact uring . The sy st em combined t he Ant Colony Op timization (A CO) algorit hm and t he di sp atching p riorit y heuri stic algorit hm to solve t he scheduling p roblem s exi sting in mold p art s wit h work piece rest riction s. Fir stly , A CO wa s u sed to det er mine t he machines needed in each working p rocedure ,t hen p riorit y heuri stic algorit hm was u sed to set t he sequence of t he p art s to be machined in t he same machine . A dynamic scheduling algorit hm ba sed on moving window and con sideration of local and global up dat e was p ut forwar d for real - time mold sche