虚拟制造单元重构中资源选择问题研究.pdfVIP

第 12 卷第 11 期 计算机集成制造系统 Vol. 12 No.11 2 0 0 6 年 11 月 Computer Integrated Manufacturing Systems Nov. 2006 文章编号 :1006 … 5911 (2006) 11 … 1814… 07 虚拟制造单元童构中资源选择问题研究 冷殷 1 ，魏孝斌 2 ，王宁生 1 ，张文艺 l (1.南京航空航天大学 CIMS 工程研究中心，江苏 南京 210016; 2. 扬州大学机械工程学院，江苏扬州 225009) 摘 要:为了在保证交货期的前提下，尽可能有效地对制造资源进行优化组合，降低制造费用，提出了根据产 品开发的需要进行单元熏构。在产品多工艺路径的制造方式下，建立了以满足工件交货期为前提，制造费用最小 化，利润最大化的资源选择与分配问题的数学模型，并给出了与传统资源选择方法完全不同的一种蚁群优化与遗 传变异操作相结合的算法。该资源选择首先产生若干个多工艺路役中可能的资源配置，再以此为初始解空间，采 用基于动态信息素更新策略的蚁群优化算法，进行寻优搜索，并应用遗传算法中的交叉和变异策略，拓展可行解空 间，宽~得到满意解。通过实例表明，蚁群遗传算法收敛速度快，并能得到簸优解。 关键词:虚拟制造单元;资源选择;蚁群遗传算法 中图分类号: TP14; TP391 文献栋识码 :A Resource selection in virtual manufacturing cell reconfiguration LENGShen矿 ， WEI Xiao-bi话 ， WANG Ning-shen矿 ， ZHANGWen 一沪、 (1. Research Cent. of CIMS Eng. , r、Tanjíng Univ. of Aeronautícs . Astronautics , Nanjíng 210016 , Chína; 2. Sch. of Mech. Eng. , Yangzhou Univ. , Yangzhou 225009 , China) Abstract: To guarantee delivery date and reduce manufacturing cost, manufacturing cell reconfiguration based on the requirement of the new products was proposed. Under multi-process routes , a mathematical model for the resource selection with the least production cost and the most profits was constructed. An Ant Colony Genetic Algorithm (ACGA) was proposed which was completely different with traditional resource selection algorithm. This strategy firstly generated several possible initialized solutions , then based on those