计算机应用研究

作者：韩忠华,李博,刘松林,李曼,孙亮亮,

单位：1.沈阳建筑大学电气与控制工程学院,沈阳110168；2.中国科学院沈阳自动化研究所数字工厂研究室,沈阳110169；3.亚泰集团沈阳现代建筑工业有限公司,沈阳100045；

关键词：预制构件生产,模具模台组合分配,回溯法,DEclat算法,

基金：国家自然科学基金资助项目(61873174)；辽宁省重点研发计划资助项目(2020JH2/10100039)；辽宁省教育厅高等学校基本科研项目重点项目(LJKZ0583)；；

生产预制构件所使用的模具在模台上的组合分配受多种因素影响，会产生多种组合分配结果。为了解决这类问题，快速找到模具在模台上的最佳分配结果，提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合关系构建二叉树模型，通过回溯法对二叉树进行搜索，得到所有理论上可行的模具组合结果；再通过使用改进的BL定位算法将这些组合结果在固定面积的模台上进行预放置，从中筛选出符合实际放置条件的模具组合结果；应用Eclat算法从已筛选出的组合结果中获取最优模具适配组合集，进而确定不同型号模具间的关联规则，并将其用于指导新构件生产任务中模具在模台上的分配过程；同时通过引入划分思想和突出基于概率的先验约束思想改进Eclat算法，提升其在处理大规模数据时的运行效率。最后通过采用预制构件生产企业中的实例数据进行仿真测试，验证了该方法对快速解决模具模台组合分配问题的有效性。

来源：2023年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第5期