基于改进最大最小蚂蚁系统的多工艺路线决策方法【荐】.pdfVIP

第14卷第12期 计算机集成制造系统 V01．14No．12 20O Manufactu Dec．2OO8 8年12月 (bmputerIntegrated ringSystems 文章编号：1006—5911(2008)12—2414一07 基于改进最大一最小蚂蚁系统的多工艺路线决策方法 刘新华，张旭堂，刘文剑 (哈尔滨工业大学机电工程学院，黑龙江哈尔滨 150001) 摘要：为实现工艺规划与生产调度的集成，提出了基于最大一最小蚂蚁系统的多工艺路线决策方法。给出 了零件可行性工艺路线图的概念，建立了多工艺路线决策同题的数学模型，从而将零件的工艺路线规划问题转化 为对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大一 最小蚂蚁系统，并设计了算法流程。最后，通过仿真实例，验证了改进算法具有的良好的鲁棒性，并在性能上优于 其他算法。