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

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