基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究探究.docVIP

PAGE PAGE 1 基于改进最大-最小蚂蚁系统的多工艺路线决策方法研究基金项目 基金项目：国防科工委基础科研项目(D0420060521)。Foundation item: Commission of Science Technology and Industry for National Defense Research Project, China (No. D0420060521). 作者简介：刘新华（1981-），男，江苏徐州人，哈尔滨工业大学机电工程学院博士研究生，主要从事工艺准备集成技术、本体技术、粗糙集理论、人工智能等方面的研究。E-mail：l_xinhua@。 刘新华，张旭堂，刘文剑 (哈尔滨工业大学 机电工程学院， 黑龙江 哈尔滨 150001) 摘要：为了实现工艺规划与生产调度的集成，提出了基于最大-最小蚂蚁系统的多工艺路线决策方法。给出了零件可行性工艺路线图的概念，建立了多工艺路线决策问题的数学模型，从而将零件的工艺路线规划问题转化成对零件可行性工艺路线图中具备最优值的路径搜索和寻优问题。提出了基于精英蚂蚁排序策略的改进最大-最小蚂蚁系统，并设计了算法流程。最后，通过仿真实例验证了改进的算法具有很好的鲁棒性，并且在性能上优于其他算法。 关键词：多工艺路线决策；最大-最小蚂蚁系统；可行性工艺路线图 Research on Multi-Process