导读:本文包含了叁块排样方式论文开题报告文献综述及选题提纲参考文献,主要关键词:剪切排样,普通块四块排样方式,递推算法,条带
叁块排样方式论文文献综述
刘小可,扈少华,邓国斌[1](2019)在《基于普通块的四块排样方式及其生成算法》一文中研究指出针对矩形件无约束二维剪切排样问题,提出普通块四块排样方式及其生成算法。这种排样方式首先将板材划分成4个普通块,然后将普通块切成条带,最后将条带切成所需要的矩形件。普通块由条带组成,每刀在普通块上仅切下一根条带,连续被切下的两根条带的方向互相平行或垂直。首先采用背包算法确定条带中矩形件的最优布局,然后采用递推算法确定普通块中条带的最优布局,最后采用隐式枚举法确定板材的最优四块划分。采用2组文献例题将本文算法与文献算法进行比较,实验结果表明,本文算法排样价值高于4种文献算法。(本文来源于《锻压技术》期刊2019年11期)
向文欣,王宏旭,潘立武[2](2019)在《基于匀质块排样方式的多尺寸板材下料算法》一文中研究指出讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小。提出一种基于匀质块排样方式的下料算法。矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直。首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量。采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0. 87%,0. 57%,0. 66%和0. 64%。(本文来源于《锻压技术》期刊2019年07期)
罗运贞,潘立武[3](2018)在《约束剪切问题的叁块排样方式及其生成算法》一文中研究指出讨论了矩形件有约束剪切排样问题,即在一张板材上剪切下若干种已知尺寸和价值的矩形件,约束每种矩形件允许剪切的数量不能超过其需求量,优化目标为使板材剪切出的矩形件总价值最大。提出了一种叁块排样方式及其生成算法。这种算法用两条互相垂直的剪切线将板材分成3个块;对于每个块,排放一个矩形件在其左下角,将其剩余部分划分为2个子块;将子块看作块继续递归排样,直到其无法再容纳矩形件为止。采用基准例题将本文算法与文献算法进行实验对比,结果表明本文算法排样价值比4种文献算法分别高0. 35%,0. 31%,0. 19%和0. 37%,且计算时间可满足实际应用需要。(本文来源于《锻压技术》期刊2018年10期)
李华,崔耀东,王严欣[4](2016)在《复合匀质块排样方式及其生成算法》一文中研究指出为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。(本文来源于《计算机工程与设计》期刊2016年05期)
潘卫平,苏兰,陈秋莲,崔耀东[5](2015)在《生成冲裁条带四块排样方式的最优算法》一文中研究指出提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用叁条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举叁条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。(本文来源于《计算机应用与软件》期刊2015年10期)
王岩,潘卫平,胡钢[6](2015)在《生成圆形片最优四块排样方式的确定性算法》一文中研究指出为解决圆形片无约束剪冲排样问题,提出一个生成圆形片最优四块排样方式的确定性算法。四块排样方式首先用一条父分界线将板材分为两块,然后用两条与父分界线垂直的子分界线将两块分为四块;每个块里面只包含方向和长度均相同的圆形片条带。该算法首先求解一维背包问题生成块里面的条带最优布局;然后隐式枚举叁条分界线位置得到所有可能的四块组合,选择排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法在计算时间和板材利用率两方面都有效。(本文来源于《机械设计与制造》期刊2015年09期)
苏兰[7](2014)在《冲裁条带叁块排样方式的动态规划算法》一文中研究指出讨论冲裁件无约束两维剪冲排样问题.采用叁块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成叁块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界线最优位置,目标是使排样方式的价值达到最高.使用文献中的例题对该文算法进行了测试,将算法与着名的T型排样算法和两段排样算法进行了比较.实验结果表明,该算法得到的排样方式的价值高于以上两种着名算法,而且计算时间合理.(本文来源于《河南师范大学学报(自然科学版)》期刊2014年06期)
梁秋月,崔耀东,游凌伟[8](2014)在《应用叁块排样方式求解二维下料问题》一文中研究指出本文采用顺序价值修正框架和叁块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的排样方案,实现优选。采用的叁块排样方式通过不完全枚举法生成,其中最多包含叁种毛坯,从而有利于简化下料工艺。通过与线性规划算法比较,说明在毛坯需求量较小的情况下,本文算法能有效减少板材消耗量。(本文来源于《广西师范大学学报(自然科学版)》期刊2014年03期)
罗丹,崔耀东,李秋蓉[9](2013)在《生成匀质块排样方式的递推算法》一文中研究指出讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯。采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的。(本文来源于《计算机工程与设计》期刊2013年03期)
孟朝霞,杨玉丽,崔耀东[10](2009)在《改进的矩形毛坯叁块排样方式及其算法》一文中研究指出致力于改进矩形毛坯叁块排样方式的生成算法,采用叁种策略缩小解的搜索范围,并将该算法与线性规划相结合形成排样方案生成算法,用于求解大规模矩形毛坯排样问题。通过实验证明,与二阶段、T形、两段、叁阶段排样算法相比,排样方案生成算法生成的排样方案虽然板材利用率稍低,但排样方案简单,能够简化切割工艺。(本文来源于《计算机应用与软件》期刊2009年07期)
叁块排样方式论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小。提出一种基于匀质块排样方式的下料算法。矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直。首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量。采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0. 87%,0. 57%,0. 66%和0. 64%。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
叁块排样方式论文参考文献
[1].刘小可,扈少华,邓国斌.基于普通块的四块排样方式及其生成算法[J].锻压技术.2019
[2].向文欣,王宏旭,潘立武.基于匀质块排样方式的多尺寸板材下料算法[J].锻压技术.2019
[3].罗运贞,潘立武.约束剪切问题的叁块排样方式及其生成算法[J].锻压技术.2018
[4].李华,崔耀东,王严欣.复合匀质块排样方式及其生成算法[J].计算机工程与设计.2016
[5].潘卫平,苏兰,陈秋莲,崔耀东.生成冲裁条带四块排样方式的最优算法[J].计算机应用与软件.2015
[6].王岩,潘卫平,胡钢.生成圆形片最优四块排样方式的确定性算法[J].机械设计与制造.2015
[7].苏兰.冲裁条带叁块排样方式的动态规划算法[J].河南师范大学学报(自然科学版).2014
[8].梁秋月,崔耀东,游凌伟.应用叁块排样方式求解二维下料问题[J].广西师范大学学报(自然科学版).2014
[9].罗丹,崔耀东,李秋蓉.生成匀质块排样方式的递推算法[J].计算机工程与设计.2013
[10].孟朝霞,杨玉丽,崔耀东.改进的矩形毛坯叁块排样方式及其算法[J].计算机应用与软件.2009