-
题名基于母板滑动策略的大理石板材排样算法
被引量：1
- 1
-
-
作者
郭保苏
王永春
马健明
孙万诚
王世运
黄传真
-
机构
燕山大学机械工程学院
河北省重型智能制造装备技术创新中心
-
出处
《中国机械工程》
北大核心
2025年第10期2343-2350,共8页
-
基金
国家自然科学基金(52175488)
河北省教育厅高等学校科技计划(BJ2021045)
河北省中央引导地方科技发展资金(236Z1808G)。
-
文摘
为了解决大理石板的下料问题,确保成品矩形板材的纹理和色差一致,同时提高材料的利用率,采取轮廓提取算法对大理石母板可排样区域进行轮廓提取,提出了基于母板滑动策略的矩形件排样方法。采用齐头切约束下的最低水平线算法构建样件域,提出融合人工蜂群算法和黑寡妇算法的混合算法(ABWO)对样件域进行优化。通过母板在样件域中进行滑动与旋转寻优,以母板填充率作为评价指标,实现了最优排样方案的高效求解。实验结果表明:在单一规格矩形的排样实验中,所提方法排样时间缩短90%以上,排样填充率与传统方法相当,排样结果满足一刀切约束,有利于后续切割下料;非单一规格矩形排样实验中,采用ABWO算法对零件排入顺序进行优化,样件域填充率提高5%。结合母板滑动策略,最终排样填充率与传统排样方法相比提高了3%。
-
关键词
大理石
板材下料
齐头切约束
最低水平线算法
启发式算法
-
Keywords
marble
sheet cutting
guillotine constraint
lowest horizontal search algorithm
heuristic algorithm
-
分类号
T985
[一般工业技术]
-
-
题名改进的最低水平线搜索算法求解矩形排样问题
被引量：9
- 2
-
-
作者
王竹婷
刘林
程浩
刘心报
-
机构
合肥工业大学管理学院
-
出处
《工程设计学报》
CSCD
北大核心
2009年第2期98-102,共5页
-
基金
国家高技术研究发展计划(863计划)资助项目(2006AA04Z134)
-
文摘
矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题.
-
关键词
矩形排样
最低水平线搜索算法
评价函数
-
Keywords
rectangular packing
lowest horizontal search algorithm
evaluation function
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名一种求解矩形排样问题的遗传-离散粒子群优化算法
被引量：13
- 3
-
-
作者
黄岚
齐季
谭颖
杨滨
-
机构
吉林大学计算机科学与技术学院
总参陆航研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第6期1103-1107,共5页
-
基金
国家自然科学基金(No.60873146
No.60973092
+2 种基金
No.60903097)
"符号计算与知识工程"教育部重点实验室项目
吉林省科技发展计划重点项目(No.20110354)
-
文摘
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性.
-
关键词
离散粒子群优化
遗传算法
最低水平线搜索
矩形排样
-
Keywords
descrete partical swarm optimization
genetic alogorigh,n
lowest horizontal search algorithm
rectangular pack-hag
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于人工干预的钣金零件排样算法
被引量：3
- 4
-
-
作者
谢友宝
吕永海
张睿
徐丽笑
-
机构
南昌航空大学航空制造工程学院
-
出处
《组合机床与自动化加工技术》
北大核心
2011年第3期86-88,92,共4页
-
文摘
针对飞机钣金零件排样中存在大量的凹形零件,这些零件尺寸差异较大,将人工干预排样与改进的最低水平线搜索算法相结合,对凹形零件内部再加以利用,提出一种可满足实际生产需要的排样算法。该算法利用最小包络矩形把不规则零件转化成矩形零件,并由人工选择凹形零件的凹形区域,利用传统的最低水平线搜索算法改进后的算法进行排样,若遇到凹形零件则在其中插入尺寸相对较小的零件,直到零件排至板材末端。自动排样完毕进入人工干预阶段,在一些空白区域再次排入零件,从而得到利用率较高的排料图。实验结果表明,将该算法应用到钣金零件排样系统中,无论是在系统运行时间上还是在排样利用率方面都能得到满意的效果。
-
关键词
凹形零件
人工干预
最低水平线搜索算法
最小包络矩形
-
Keywords
concave parts
manual intervention
the lowest horizontal search algorithm
minimum envelop rectangle
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
-
题名定序列矩形件优化排样的二维搜索算法
被引量：3
- 5
-
-
作者
杨传华
吴锦文
李亚芹
郭士清
康金波
姜东华
-
机构
佳木斯大学机械工程学院
奇瑞汽车股份有限公司
勃农机械责任有限公司
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2010年第3期354-356,359,共4页
-
基金
黑龙江省教育厅项目(11521295)
佳木斯大学项目(2007-09)
-
文摘
为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在"基于最低水平线的搜索算法"基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.
-
关键词
矩形排样
最低水平线算法
优化排样
二维搜索
-
Keywords
rectangle packing
algorithm of the lowest horizontal line
optimal packing
two - dimensional search
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名分布估计算法求解矩形件排样优化问题
被引量：11
- 6
-
-
作者
马康
高尚
-
机构
江苏科技大学
-
出处
《电子设计工程》
2017年第2期49-54,共6页
-
文摘
矩形件排样是一个平面二维优化布局的问题,由于其众多的约束条件和计算上的复杂性,在短时间内求其最优解相当困难,属于典型的NP完全问题。针对矩形件排样问题,本文采取一种改进的最低水平线搜索算法,通过判断排样中产生的废弃空闲区域的位置关系,对邻接的空闲区域进行有效的合并,并结合分布估计算法求解矩形件排样优化问题。最后,通过模拟实验,采用本文算法求解后矩形板材的利用率为93.75%,充分体现了本文算法的有效性。
-
关键词
优化排样
矩形件
分布估计算法
最低水平线搜索算法
-
Keywords
optimization layout
rectangular
EDA
lowest horizontal search algorithm
-
分类号
TN05
[电子电信—物理电子学]
-
-
题名琼州海峡客滚船渡海车辆配载优化决策研究
被引量：6
- 7
-
-
作者
陈宁
吕鹏
胡斌
-
机构
武汉理工大学交通与物流工程学院
武汉理工大学海南研究院
华中科技大学管理学院
-
出处
《武汉理工大学学报（信息与管理工程版）》
2022年第5期777-783,共7页
-
基金
海南省重大科技计划项目(ZDKJ2020012).
-
文摘
为提高琼州海峡客滚船配载决策水平,引入矩形件排样优化理论,以船舱面积利用率最大为目标,建立基于矩形件排样优化理论的客滚船配载决策模型,融合最低水平线算法和K-邻域搜索的遗传算法对模型进行求解。通过模拟不同场景下的客滚船渡海车辆的配载决策过程,得出不同场景下的配载决策方案。在一般场景下或港口出现车辆积压情况时,船舱面积利用率能够达到96%;客滚运输业务处于淡季时,也能输出合理的配载方案。验证了客滚船配载决策模型及算法的有效性。
-
关键词
客货滚装运输
船舶配载
矩形件排样
最低水平线算法
K-邻域搜索的遗传算法
-
Keywords
passenger and freight RoRo ship transportation
ships stowage planning
rectangular packing
lowest horizontal line algorithm
K-nearest neighborhoods search genetic algorit
-
分类号
U696.4
[交通运输工程—港口、海岸及近海工程]
-
-
题名飞机钣金零件自动排料系统的设计与开发
被引量：1
- 8
-
-
作者
何腾达
张方哲
牟菊
-
机构
中航工业成都飞机工业(集团)有限公司
-
出处
《中国制造业信息化（学术版）》
2012年第4期59-61,共3页
-
文摘
基于最低水平线搜索排样算法,探讨了飞机钣金零件自动排料系统的设计与开发。与传统的依靠人工经验试凑排料相比,该系统可自动完成排料,同时可运用人工干预将小零件填满空白区域,从而获得了利用率较高的飞机钣金零件排料图,降低了生产成本,提高了零件的生产效率。
-
关键词
自动化排料系统
最低水平线搜索排样算法
人工干预
-
Keywords
Automate Layout System
lowest horizontal search algorithm
Manual Intervention.
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种矩形件布局问题的求解方法
被引量：2
- 9
-
-
作者
李捷
-
机构
南昌大学信息工程学院
-
出处
《科技广场》
2008年第1期22-24,共3页
-
文摘
布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。
-
关键词
矩形件布局
遗传算法
蚂蚁算法
融合
最低水平线旋转搜索法
-
Keywords
Rectangular Packing Problem
Genetic algorithm
Ant algorithm
Combination
lowest horizontal line-rotate searching algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名优化遗传算法在复合材料加工中的应用研究
- 10
-
-
作者
赵斌
王兴芬
-
机构
北京信息科技大学计算机学院
-
出处
《计算机与数字工程》
2024年第9期2848-2854,共7页
-
文摘
针对传统遗传算法在矩形排样问题应用中存在易陷入局部最优、收敛速率低等不足。对传统遗传算法进行研究,在此基础上引入分阶段调整遗传算子策略加强算法的自适应性,改善搜索性能。并提出融合择优选择策略,保证种群整体质量,进一步提升算法收敛速率。将上述优化后的遗传算法与引入启发式搜索和旋转判断策略的最低水平线算法相结合来解决复合材料在热压成型工序的加工问题。在实证中采用H复合材料加工厂相关零件模具数据对上述方法进行了测试。实验结果表明排样效果显著提升。
-
关键词
热压成型
遗传算法
择优选择策略
最低水平线
启发式搜索
-
Keywords
hot pressing
genetic algorithm
preferential selection strategy
lowest horizontal line
heuristic search
-
分类号
TP391.73
[自动化与计算机技术—计算机应用技术]
-
