一种基于蜂群优化算法的一刀切排样方法、装置及设备制造方法及图纸

技术编号:41577655 阅读:29 留言:0更新日期:2024-06-06 23:55
本文提供了一种基于蜂群优化算法的一刀切排样方法、装置及设备,所述方法包括:获取待排矩形件和标准板材的尺寸数据;确定蜂群算法的初始化模型参数,以及蜜源更新策略,并将待排矩形件的排样初始顺序确定模型的初始解;按照所述蜜源更新策略,对所述蜂群算法中所述待排矩形件的排样顺序进行迭代,并通过一刀切排样法对迭代后的排样顺序进行排样;按照预设适应度函数计算每次排样后的适应度,当所述适应度满足指定条件后,则停止迭代,输出最优排样顺序,本文提供的方法可以提高二维板材排样的效率和准确性。

【技术实现步骤摘要】

本文属于二维排样,具体涉及一种基于蜂群优化算法的一刀切排样方法、装置及设备


技术介绍

1、下料是生产物流中流水线作业承上启下的重要环节,该环节最为关键的工作则为排样方案的制定。二维板材的矩形件排样问题是指将矩形件按照一定的工艺约束排放在原材料上,使得原材料的利用率达到最高的过程。

2、凡涉及到工业互联网项目中需采用智能排样算法的场景,例如木工业、建筑业、家具制造业、包装业,均可使用该排样技术进行智能排样。

3、现有技术方案使用遗传算法和蚁群算法相结合的混合算法进行一刀切排样求解,但遗传算法的解码方法,即排样方法与蚁群算法的排样方法并不一致,在遗传算法生成优化排样后再使用不同的排样方法继续优化时缺乏连贯性,会造成模型的鲁棒性较差,且蚁群所需运行时间较长。在实际生产中往往需要快速产生排样方案,因此如何提高排样的效率和准确性成为目前亟需解决的技术问题。


技术实现思路

1、针对现有技术的上述问题,本文的目的在于,提供一种,以解决现有技术中。

2、为了解决上述技术问题,本文的具体技本文档来自技高网...

【技术保护点】

1.一种基于蜂群优化算法的一刀切排样方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述按照所述蜜源更新策略,对所述蜂群算法中所述待排矩形件的排样顺序进行迭代,并通过一刀切排样法对迭代后的排样顺序进行排样,包括:

3.根据权利要求1所述的方法,其特征在于,所述适应度函数为:

4.根据权利要求3所述的方法,其特征在于,当需要两块及以上标准板材时,则去除最后一块标准板材,并通过其余标准板材计算所述适应度。

5.根据权利要求1所述的方法,其特征在于,所述一刀切排样法包括如下步骤:

6.根据权利要求5所述的方...

【技术特征摘要】

1.一种基于蜂群优化算法的一刀切排样方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述按照所述蜜源更新策略,对所述蜂群算法中所述待排矩形件的排样顺序进行迭代,并通过一刀切排样法对迭代后的排样顺序进行排样,包括:

3.根据权利要求1所述的方法,其特征在于,所述适应度函数为:

4.根据权利要求3所述的方法,其特征在于,当需要两块及以上标准板材时,则去除最后一块标准板材,并通过其余标准板材计算所述适应度。

5.根据权利要求1所述的方法,其特征在于,所述一刀切排样法包括如下步骤:

6.根据权利要求5所述的方法,其特...

【专利技术属性】
技术研发人员:孙丹母美荣钱栋军朱亮
申请(专利权)人:上海理想信息产业集团有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1