科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对板材和玻璃下料过程中存在的矩形件排样问题，提出了一种基于分割匹配算法与改进蚁群算法的混合算法进行求解。首先，建立了以最大化均方利用率和剩余加工时间为目标的排样优化模型；然后，利用蚁群算法作为排样顺序算法确定部分零件的排样顺序以满足零件的加工时间限制，为了提高蚁群算法搜索效率，提出了自适应信息素更新策略，同时引入基于遗传变异和2-opt变异的混合变异策略来增强局部搜索能力。接下来，针对于零件在毛坯上位置的排布问题，为提高毛坯的均方利用率同时又满足一刀切约束条件，提出分割匹配算法进行矩形件排布优化。最后，将改后的算法与其他优化算法用国际标准测试案例和企业实际案例进行对比分析，验证了所提混合算法有效性。
- 单位
