-
题名基于改进粒子群算法的木材板材下料方法
被引量：2
- 1
-
-
作者
黄秀玲
陶泽
尤华政
李宸
刘俊
-
机构
南京林业大学机械电子工程学院
-
出处
《林业工程学报》
CSCD
北大核心
2024年第1期125-131,共7页
-
基金
江苏省科学技术协会调研课题(2019004)。
-
文摘
木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。
-
关键词
木材板材
二维矩形下料问题
粒子群算法
变邻域搜索算法
粒子群混合变邻域搜索算法
-
Keywords
wood panels
two-dimensional rectangular blanking problem
particle swarm algorithm
variable neighbor-hood search algorithm
particle swarm hybrid variable neighborhood search algorithm
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名有约束单一尺寸矩形毛坯下料问题的一种求解算法
- 2
-
-
作者
赵士元
赵明冬
张俊晖
-
机构
四川大学锦江学院
河南科技学院电气工程学院
四川信息职业技术学院
-
出处
《机械设计与制造》
北大核心
2016年第6期12-14,18,共4页
-
基金
河南省高等学校重点科研项目(15A510039)
-
文摘
讨论有约束单一尺寸矩形毛坯下料问题:切割库存板材满足一定数量的单一尺寸矩形毛坯的需求,优化目标是使所切割的板材总面积最小,该问题广泛的出现在制造业领域的板材切割下料环节。提出一种基于五块布局模式的优化下料算法。首先调用无约束五块布局算法生成整张板材上的毛坯排样方式,然后调用有约束五块布局算法生成部分板上的毛坯排样方式。使用算例对文中下料算法进行了测试,并与文献中下料算法进行了比较。实验结果表明,下料算法可以提高下料利用率,而且计算时间合理。
-
关键词
下料算法
有约束排样
五块布局模式
矩形毛坯
-
Keywords
Cutting Stock Algorithm
Constrained Packing problem
Five Block Layout Mode
rectangular blank
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-
