有瑕疵材料二维下料问题的研究和应用

来源 :山东大学 | 被引量 : 0次 | 上传用户:liongliong570
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
下料问题,就是给定一个布局空间和若干待下料物体,将待下料物体合理地摆放在布局空间中,满足必要的约束条件,并使材料利用率达到最高。自动下料问题由来已久,自动最优下料问题在应用上可以提高生产效率,节约成本,理论上它又是NP完全问题,即为非确定型的多项式完全问题,具有巨大的挑战性,可以认为它是人类到目前为止遇到的最困难问题的典型代表之一,具有重要的研究价值。自动下料问题一直受到广泛的重视和研究,而对原材料的约束条件更是对此问题提出了挑战,研究方法涉及了组合优化、人工智能、计算几何学等各种理论。由于自动下料问题属于NP完全问题,随着布局物体数量的增加,其解空间呈指数级增长,出现组合爆炸现象。动态规划、分支定界等基于穷举思想的算法只能解决数量较少的图形组合形式而无法解决此类问题,而采用启发式搜索的方法,模拟退火算法、人工神经网络、遗传算法等智能优化算法求解自动布局问题得到了广泛的认同。本文主要针对矩形件和不规则件的二维下料问题进行了研究,并在此基础上对原材料进行了约束,即有瑕疵材料的二维下料问题。针对此类下料问题,分析讨论了目前常用的二维下料算法,重点研究了目前在此类问题上应用较多的遗传算法,分析比较了目前提出的基于遗传算法的各种排样算法,提出了自己的改进和创新。针对矩形件和不规则件的下料问题,分别提出了基于全局最低水平线搜索算法的排样算法,和有碰撞的全局最低水平线搜索算法的排样算法;对不规则待下料图形的初始化方法以及改进的遗传算法的解码算法不但提高了材料利用率,而且使下料程序的运算效率得到提高;借助于AutoCAD强大的图形处理功能,使得碰撞检测更加容易实现,通过不规则零件之间的碰撞,压缩占用空间,提高了利用率;对材料有瑕疵情况下的矩形件排样做了初步研究,提出了基于全局最低水平线搜索算法的瑕疵处理方法,取得了良好的效果。本文主要应用遗传算法和改进的排样算法及碰撞检测方法对图形进行优化排样计算,结合计算机图形处理软件AutoCAD2002与其二次开发函数库ObjectARX,在Visual C++6.0环境下进行开发,完成了二维优化排样软件的程序设计。程序可对矩形件及不规则件进行自动优化排样计算,输出为适宜后续处理的AutoCAD排样图文件,能够得到较高的利用率,并可在原材料有瑕疵的情况下,实现对矩形件的自动优化排样,也取得了较高的利用率。实验结果证明,遗传算法与改进的排样算法结合应用对矩形件和不规则件进行排样能够取得良好的效果,得到较高的材料利用率,并且在材料有瑕疵的情况下,对矩形件排样也保持了较高的材料利用率。
其他文献
本文以空间交会对接运动模拟器的线位移控制系统设计与实现为研究背景,提出了基于模型和输出速度的摩擦补偿方法和鲁棒H∞控制方法相结合的控制系统结构方案,并在线位移控制
测量数据是实现过程设计、模拟、优化及控制等很多工程技术工作的基础和出发点,然而在实际的工业过程中,测量数据不可避免地含有各种误差,包括随机误差和过失误差。数据校正
目前部队雷达装备的日常维修主要依靠雷达站技术人员凭借经验和理论知识,借助一些简单的仪表和工具来完成。当遇到无法排除的疑难故障时,只能由上级机关派技术人员带着维修设
当前线性系统的控制理论和方法已经达到比较完善的地步,但是非线性系统由于精确建模的困难和各种不确定性,使之成为目前最具挑战性的研究课题。本文针对基于耗散理论、Lyapunov
学位
随着科学技术的迅猛发展及其在军事领域的应用,战争指挥决策系统成为整个战争的神经系统,它直接关系到战争的成败。智能优化算法在决策系统中展示出了良好的应用前景,成为核心技
形式语言理论对计算机科学的发展起了重大的作用,作为对传统字符文法扩展的图文法的形式化研究,其重要意义是不言而喻的。图文法研究中最主要的几个问题包括:嵌入问题的解决、文
视觉是目前最重要的环境探测技术之一,具有获取信息全面的优点,已在各个领域中得到越来越广泛的应用。和陆地相比,人们对海洋环境的认识和开发还非常有限。视觉为人们更好地
论文以柔性版无轴报纸印刷机为背景,对无轴印刷控制系统进行了研究分析。构建了以罗克韦尔自动化公司ControlLogix系列处理器和伺服产品为主要器件的无轴印刷控制平台,同时针对
由于复杂动态网络在自然界和人类社会中普遍存在,在过去的几十年里,它得到了广泛的研究。概括地讲,复杂动态网络包含相互作用的动态实体、动态实体的状态分量间的相互作用,以及动
月球探测车的研制是一项复杂的系统工程,它涉及到众多领域的技术。本文针对新研制的八轮扭杆摇杆转向架式月球车进行多方面基础性研究,为其自主运动和控制提供理论保障和坚实