基于ACGA的虚拟制造单元重构中资源选择与分配问题研究

• 作者: 冷晟 张文艺 王宁生 魏孝斌
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 虚拟制造单元 重构 资源选择 蚁群遗传优化算法
• 年，卷（期）: 2006,（8）
• 页码范围: 922-927
• 页数: 6页
• 分类号: TP14|TP391
• 字数: 5413字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2006.08.010

摘要

在虚拟制造单元可重构的环境下,制造资源选择策略是决定制造系统生产性能的关键因素之一.在保证按时完成所有加工任务的前提下,尽可能有效地利用系统的制造资源,对制造资源进行优化组合,降低制造费用,缩短加工任务的完成时间,从而根据产品开发的需要进行单元重构.本文建立了以满足工件交货期为前提,在产品多工艺路径的制造方式下,制造费用最小,直接利润最大化的资源选择与分配问题的数学模型,引入蚁群遗传算法.这种资源选择首先产生若干个多工艺路径中可能的资源配置,再以此为初始解空间,采用基于动态信息素更新策略的蚁群优化算法,进行寻优搜索,并应用遗传算法中的交叉和变异策略,拓展可行解空间,直至得到满意解.通过实例表明,与遗传算法相结合的蚁群资源优化选择算法收敛速度快,适用于规模较大的计算,并能得到最优解.