带有一刀切约束的二维非规则排样问题研究

发布时间：2022-10-10 13:30

　　二维非规则排样问题是排样问题的一种,该问题是指将一系列大小、形状各异的待排件摆放在给定的待排空间上,通过寻找利用率最高的方案来降低对原材料的浪费。排料问题属于NP完全问题的一种,在诸多工业生产、制造领域都有着广泛的应用,也是一个研究的热点问题。本文主要针对二维非规则的一刀切排样问题展开了深入研究。首先,针对待排件间的判交方式,本文给出了多边形间最大移动距离的定义。在此基础上,给出了基于最大移动距离的算法,此算法通过计算一个凸多边形滑动到另一个凸多边形内部所需的最大移动距离,从而实现对待排件的摆放位置的一次性定位,从而避免了传统的NFP预处理判交操作。其次,由于一刀切的约束条件,每轮排样过程都要求对待排空间进行一系列切割。本文通过构建排样树,以对排料过程后产生的切割空间及摆放位置进行存储和维护。最后,针对传统的启发式定位算法会导致不合理排料结果的问题,本文在传统启发式算法的基础上,通过最大移动距离的定义,提出了启发式定位算法,待排件基于滑轨进行滑动,以增加契合度。在标准测试数据集的基础上,通过对多组实验数据的实验,得到了一系列排料效果图,在分析对比后可得到如下结论:多组不同实验数据下,本... 

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

多边y

多边形面积求解Fig.2-2TheareaofpolygonyP6

NFP多边形的构建过程

【参考文献】：
期刊论文
[1]基于PSO-SA算法的优化排料研究[J]. 孙丽萍,李佳琪,张希萌,何睿.  计算机应用与软件. 2019(01)
[2]基于混合表达图形的二维不规则排样构造算法[J]. 刘虓,叶家玮,刘嘉敏.  上海交通大学学报. 2018(07)
[3]基于临界多边形的不规则件启发式排样算法[J]. 汤德佑,周子琳.  计算机应用. 2016(09)
[4]一种混合智能排样优化算法的应用研究[J]. 梁利东,王雷.  机械科学与技术. 2016(06)
[5]基于改进遗传算法的任意图形最大内接矩形求解[J]. 袁哲,王永振,石怀涛,肖健宇,王琳岩.  控制工程. 2016(03)
[6]钣金件剩余矩形排样遗传优化方法研究[J]. 孙波,李粉利,刘璐,刘峥.  西安工业大学学报. 2015(04)
[7]基于摇瓶策略求解二维不规则件排样问题[J]. 罗立宏,冯开平,叶家玮.  南京理工大学学报. 2015(02)
[8]基于扫描区间表示的不规则多边形快速定位算法及应用[J]. 罗月童,吕师,江玉清.  图学学报. 2014(06)
[9]二维不规则样片自动排料算法的优化研究[J]. 胡加宰,史伟民,杨亮亮.  现代纺织技术. 2014(05)
[10]二维直角边不规则零件下料问题研究[J]. 张燕玲,陆一平,吴九蕊,马春梅.  计算机工程与设计. 2014(06)

硕士论文
[1]基于临界多边形方法的二维不规则件排样问题及其算法研究[D]. 周炯.华南理工大学 2015



本文编号：3689706