【摘 要】
:
本文对二维圆形零件下料问题进行了研究。文章综述了一维下料问题和二维矩形零件下料问题的基本模型与常用算法。在此基础上,重点研究了二维下料问题中单一矩形原材料二维圆形
论文部分内容阅读
本文对二维圆形零件下料问题进行了研究。文章综述了一维下料问题和二维矩形零件下料问题的基本模型与常用算法。在此基础上,重点研究了二维下料问题中单一矩形原材料二维圆形零件排样问题的数学模型与常用算法。在研究过程中,分成单种规格圆形零件的下料与多种规格圆形零件的下料两部分。在单种规格圆形零件下料问题部分,给出形式化模型和两种优化算法,并结合实例,针对不同的约束条件,分别评价这两种优化方法,研究表明,两种方法的优劣不是绝对的,选用哪种方法由原材料长度、宽度及零件半径、数量等之间的关系决定。在多种规格圆形零件下料问题部分,先针对问题中不同的约束条件、不同的目标,给出各自的数学模型,并指出了每个模型的适用情况。
其他文献
作业车间调度问题(Job Shop Scheduling Problem,JSSP)是一类满足任务配置和顺序约束要求的资源分配问题,是最困难的组合优化问题之一.鉴于精确方法仅适合于小规模问题,构造
社会经济的发展以及现代化建设的不断推进,交通行业对于促进地方经济发展也有着积极的作用。当前我国道路工程建设逐渐增多,公路基本上是沥青混凝土路面,由于沥青的抗压以及
本文主要利用可靠性理论、统计相依理论与随机序理论研究随机拍卖理论中的有关问题,包括拍卖商的最佳广告策略和相依非齐次估价对拍卖的影响. 首先,在对称私有价值的二价拍
在现代的路桥施工中,在施工技术方面,有着明显的提高,同时,为了顺应时代的进步,出现了很多用于路桥施工的新技术,当前阶段,路桥施工过程中,预应力技术已经广泛的被应用,这促进了路桥工
自20世纪80年代以来,计算机辅助几何设计成为独立学科之后便得到了迅猛的发展。长期以来,对曲线曲面基函数的研究一直是CAGD中重要的国际前沿问题。在常用的基函数中,例如Bernst
本文对多复变数的几类全纯映照族进行了研究,其中包括β型螺形映照的子族α次殆β型螺形映照,α次β型螺形映照,α次强β型螺形映照;同时本文还研究了α型螺形映照在几种算子
随着我国经济正在不断发展,道路建设行业发展的也越来越快速。在道路发展过程中,想要保证道路的平整就要对道路进行震荡压实处理。公路进行震荡压实处理之后其工程质量和使用性
因为在解决实际问题中对解空间的附加假设,若用无约束的正则化方法不加修改的解决带约束的反问题则比较困难.为得到所谓的带约束的反问题在特定约束集C上的最优解,我们采用约
文章考虑了增长曲线模型:{Yp×n=Xp×qΘq×kAk×n+Ep×n 和含随机效应的增长曲线模型:{Yp×n=Xp×qΘq×kAk×n+Xp×qηq×n+Ep×n η~Nq,n(0,D,In),E~Np,n(0,R,In) η与E相互独立 全
我们作为从事基础教育的英语教师,必须在传授书本知识的同时,培养学生良好的英语素质,让他们适应英语的学习,从而适应跨世纪外语交际的需求。英语学习包括听说读写四个方面。