检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

求解下料问题的一种算法

兵工学报 2005年第5期26卷 670-674页

作者：周培德北京理工大学信息科学技术学院北京100081

给出各种模块的定义,并证明了它们的某些性质。在此基础上设计求解下料问题的一种算法,该算法首先处理基本模块,然后分2种不同情况构造基本模块的布局。分析了算法的复杂性和普遍性。列举3个计算实例,其裁剪率较为满意。

关键词：计算机科学技术基础学科下料问题基本模块模块的布局算法复杂性

在线全文

学校读者我要写书评

暂无评论

基于变长编码求解一维下料问题的演化算法

武汉大学学报（理学版） 2001年第3期47卷 289-293页

作者：李元香张进波徐静雯王琳武汉大学软件工程国家重点实验室湖北武汉430072

针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.... 详细信息

针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.5 %以上 ,具有很好的实用价值 .

关键词：下料问题线性规划演化算法变长编码遗传算子 NP难问题

在线全文

学校读者我要写书评

暂无评论

基于混合顺序启发式算法的一维下料问题

中国机械工程 2014年第16期25卷 2191-2195,2203页

作者：程浩刘心报方昶合肥工业大学合肥230009

针对一维下料问题,提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略,采用广度搜索算法在有限时间内解决终止条件问题,根据用户最大时间容忍度动态地改变参数。最后采用C#进行编程,实现了该算法,... 详细信息

针对一维下料问题,提出一种改进的混合顺序启发式算法。该算法修正了传统顺序启发式算法的待切子集选择策略,采用广度搜索算法在有限时间内解决终止条件问题,根据用户最大时间容忍度动态地改变参数。最后采用C#进行编程,实现了该算法,通过对比证明算法的有效性。该算法在马鞍山钢铁公司车轮分公司正式使用了两年多,使切割率提高4%。

关键词：下料问题动态规划顺序启发式算法背包问题

在线全文

学校读者我要写书评

暂无评论

下料问题中两种启发式算法的比较研究

福建师范大学学报（自然科学版） 2006年第3期22卷 15-19页

作者：张晓明福建经济管理干部学院信息管理系福建福州350002

给出单一矩形原材料单一规格圆形零件下料问题的两种启发式算法,并比较不同的条件下两种算法的优劣.

关键词：下料问题优化算法比较研究

改进的模拟退火算法在板式家具工业优化下料问题中的应用

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2005年第10期22卷 226-228,244页

作者：岳琪曹军东北林业大学黑龙江哈尔滨150040

讨论了如何利用改进的模拟退火算法即单调升温的模拟退火算法求解板式家具生产中的优化下料问题。在对问题进行数学描述的基础上,给出了算法求解的关键步骤和方法;讨论了单调升温模拟退火算法中如何跳出局部最优解,以及升温幅值的确定... 详细信息

讨论了如何利用改进的模拟退火算法即单调升温的模拟退火算法求解板式家具生产中的优化下料问题。在对问题进行数学描述的基础上,给出了算法求解的关键步骤和方法;讨论了单调升温模拟退火算法中如何跳出局部最优解,以及升温幅值的确定方法。实例表明该算法优化速度快,效率高,能有效解决大规模矩形件优化下料问题。

关键词：板式家具下料问题单调升温的模拟退火算法全局优化

在线全文

学校读者我要写书评

暂无评论

一维下料问题的一种混合启发式算法

机械设计与制造 2018年第8期 237-239页

作者：管卫利龚击薛焕堂南宁学院信息工程学院广西南宁530200 南宁学院广西南宁530200 郑州科技学院信息工程学院河南郑州450064

讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照... 详细信息

讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照废料最小、零件平均长度最大、大零件数量最多的原则选择一种切割方式切割相应线材,满足部分零件需求;用剩余零件继续构造线材可能的切割方式,按上述原则继续选择相应线材进行切割,重复该过程,直到所有零件的需求量得到满足为止。采用文献中基准例题验证文中下料算法,数值实验结果表明该算法与4种文献算法相比性能占优,且算法计算时间合理。

关键词：下料问题线材切割启发式算法优化

在线全文

学校读者我要写书评

暂无评论

有交货时间限制的大规模实用下料问题

数学的实践与认识 2005年第7期35卷 64-69页

作者：王辉朱珠张志敏鲁习文华东理工大学理学院数学系上海200237

研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在... 详细信息

研究的是有交货时间限制的单一原材料下料问题(规模较大).对于一维下料问题,本文得到一个有各自交货时间的模型.针对该模型提出一种新的算法:DP贪婪算法.计算结果是总用料800根即可完成需求任务,材料利用率为99.6%.对于二维下料问题,在一维的基础上建立了二维的求解模型,运用我们自己设计的降维思想结合一维的DP贪婪算法,给出解决该模型的算法.计算结果是总用料451块即可完成需求任务,材料利用率位99.2%.算法设计时考虑了普遍的情况,所以算法在解决大多数实际下料问题,特别是大规模下料问题时是切实有效的.

关键词：交货时间限制下料问题数学模型 DP贪婪算法材料利用率

在线全文

学校读者我要写书评

暂无评论

单一尺寸矩形件下料问题的一种精确算法

机械设计与制造 2017年第8期 83-85,89页

作者：董海芳薛焕堂管卫利郑州科技学院信息工程学院河南郑州450064 南宁学院信息工程学院广西南宁530200

针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖... 详细信息

针对机械制造业领域的单一尺寸矩形件下料问题,提出一种基于整数规划和约束规划的精确下料算法。首先在板材上刻画W+1条等距的水平基线;然后建立下料问题的整数规划数学模型,求解出最优下料方案所对应的每条基线上排放的水平矩形件和竖直矩形件个数;最后采用约束规划模型求解出每个矩形件在基线上的具体排放坐标,画出最优下料方案图。将这里算法与文献中单一尺寸矩形件下料算法进行比较,数值实验结果表明,这里算法求得的下料方案板材利用率更高。

关键词：矩形件下料问题整数规划约束规划

在线全文

学校读者我要写书评

暂无评论

实用下料问题的评注

数学的实践与认识 2005年第7期35卷 70-73页

作者：倪勤南京航空航天大学数学系南京210016

本文简述2004年全国首届部分高校研究生数模竞赛B题的研究背景,并对B题参赛论文所涉及的思想与方法进行评注.

关键词：数学模型下料问题求解模型线性整数规划