期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
矩形件排样的模拟退火算法求解 被引量:41
1
作者 贾志欣 殷国富 +1 位作者 罗阳 徐雷 《四川大学学报(工程科学版)》 EI CAS CSCD 2001年第5期35-38,共4页
讨论了用模拟退火算法求解矩形件排样问题。在对问题数学模型分析的基础上 ,给出了模拟退火算法求解的关键步骤和方法 ,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明
关键词 矩形件 排样 模拟退火算法 数学模型 初始温度 冷却系数 终止温度
下载PDF
同尺寸矩形毛坯排样的连分数分支定界算法 被引量:21
2
作者 崔耀东 张春玲 赵谊 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第2期252-256,共5页
在确定同尺寸矩形毛坯最优排样方式的算法中 ,连分数算法的时间效率最高 ,但所生成排样方式的切割工艺复杂 提出连分数分支定界算法 ,该算法应用连分数法确定毛坯数最优值 ,采用贴切的上界估计方法 ;在搜索过程中只保留上界不小于最优... 在确定同尺寸矩形毛坯最优排样方式的算法中 ,连分数算法的时间效率最高 ,但所生成排样方式的切割工艺复杂 提出连分数分支定界算法 ,该算法应用连分数法确定毛坯数最优值 ,采用贴切的上界估计方法 ;在搜索过程中只保留上界不小于最优值的分支 ,遇到下界等于最优值的分支时结束搜索 实验结果表明 ,该算法的时间效率和连分数算法接近 ,并可以有效地简化切割工艺 ,生成切割工艺最简单的排样方式 最后 。 展开更多
关键词 矩形毛坯 毛坯排样 连分数分支定界算法 上界估计 切割工艺
下载PDF
面向可加工性的复杂约束状态下一维优化下料 被引量:15
3
作者 阎春平 宋天峰 刘飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第1期195-201,共7页
根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下... 根据目前对优化下料问题的研究现状,指出优化下料问题应综合考虑产品设计、生产、制造过程,给出了影响一维优化下料问题的复杂约束状态;以可加工性好和原材料利用率高为目标,建立了复杂约束状态下以综合资源消耗最少为目标函数的优化下料问题的数学模型;提出并实现了非定长优化和定长优化相结合的两阶段一维优化下料方法。最后,通过实例验证了所提方法的实用性和有效性。 展开更多
关键词 可加工性 复杂约束 优化下料问题 列生成算法 绿色制造
下载PDF
生成矩形毛坯最优两段排样方式的递归算法 被引量:9
4
作者 崔耀东 季君 曾窕俊 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长... 提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。 展开更多
关键词 下料问题 填充 计算机辅助制造 两维切割 递归算法
下载PDF
定长条材优化下料的实用算法研究 被引量:5
5
作者 龚坚 刘飞 徐宗俊 《重庆大学学报(自然科学版)》 EI CAS CSCD 1997年第1期92-97,共6页
在分析定长条材优化下料数学模型基础上,构造了一个背包列生成近似算法,从工程实践角度给出了此问题的求解方法。
关键词 优化下料问题 条材 定长条材 下料 数学模型
下载PDF
一维下料问题的一种混合启发式算法 被引量:10
6
作者 管卫利 龚击 薛焕堂 《机械设计与制造》 北大核心 2018年第8期237-239,共3页
讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照... 讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照废料最小、零件平均长度最大、大零件数量最多的原则选择一种切割方式切割相应线材,满足部分零件需求;用剩余零件继续构造线材可能的切割方式,按上述原则继续选择相应线材进行切割,重复该过程,直到所有零件的需求量得到满足为止。采用文献中基准例题验证文中下料算法,数值实验结果表明该算法与4种文献算法相比性能占优,且算法计算时间合理。 展开更多
关键词 下料问题 线材切割 启发式算法 优化
下载PDF
基于粒子群与模拟退火算法的板材优化下料 被引量:6
7
作者 包奇金宝 姜静清 +1 位作者 宋初一 梁艳春 《计算机工程与应用》 CSCD 北大核心 2008年第26期246-248,共3页
提出一种用于处理板材下料问题的粒子群与模拟退火混合算法。同时,在把下料模式转化为实际设计时,提出了一种类似于Bottom Left(BL)算法的转换方法。模拟实验结果表明这种混合方法的性能明显优于粒子群算法。
关键词 粒子群算法 模拟退火算法 板材下料问题
下载PDF
中厚板考虑母板和板坯规格不确定性的下料问题建模及求解 被引量:5
8
作者 呼万哲 郑忠 +1 位作者 龙建宇 高小强 《计算机集成制造系统》 EI CSCD 北大核心 2017年第11期2508-2517,共10页
针对中厚板面向订单的生产是先设计母板及板坯后实施的生产组织模式,研究综合考虑母板、板坯允许的多种断面与长度规格及其转换关系的母板板坯集成优化设计问题,将其归结为一种同时对母板、板坯断面及长度规格不确定性进行决策的下料问... 针对中厚板面向订单的生产是先设计母板及板坯后实施的生产组织模式,研究综合考虑母板、板坯允许的多种断面与长度规格及其转换关系的母板板坯集成优化设计问题,将其归结为一种同时对母板、板坯断面及长度规格不确定性进行决策的下料问题。以最小化无订单余材和热轧切边等加工过程材料损失为目标,将板坯的断面与长度设计柔性转化为模型的约束条件,建立非线性混合整数规划模型;设计结合禁忌搜索与列生成技术的混合优化求解算法:禁忌搜索编码采用一对多的映射方式降低搜索空间维数,以进行板坯断面的优化选择;解码时对母板、板坯长度和下料方法进行设计,子问题为考虑长度柔性和材料加工损耗的母板设计问题,通过设计改进的列生成方法求解;针对问题特征设计了适用的邻域结构、禁忌对象等算法要素。基于某钢铁企业生产数据进行案例计算,结果表明了所提模型及求解方法的可行性和有效性。 展开更多
关键词 下料问题 母板设计 板坯设计 禁忌搜索 列生成
下载PDF
制造业信息系统应用效益的确认与量化 被引量:2
9
作者 崔耀东 《机械科学与技术》 CSCD 北大核心 2003年第5期848-851,共4页
企业信息系统应用效益的正确评价是保证其投资有效性的重要手段之一。本文讨论制造业信息系统应用的技术经济特点 ,指出应根据输入输出数据流的分析全面确认信息系统应用的效益源 ,并采用适当的方法加以量化。以计算机排样系统为例 ,对... 企业信息系统应用效益的正确评价是保证其投资有效性的重要手段之一。本文讨论制造业信息系统应用的技术经济特点 ,指出应根据输入输出数据流的分析全面确认信息系统应用的效益源 ,并采用适当的方法加以量化。以计算机排样系统为例 ,对采用数据流分析法评价信息系统的方法加以说明。 展开更多
关键词 信息系统 评价 排样问题 金属板材
下载PDF
多目标一维下料决策方法研究 被引量:4
10
作者 刘林 葛菲菲 刘心报 《中国机械工程》 EI CAS CSCD 北大核心 2013年第7期951-955,963,共6页
研究目标为最小化原料浪费、最小化下料方式数和最小化可用余料返回的多目标优化下料问题。运用多目标优化和多属性决策相结合的方法设计下料决策方法,即先用改进的非支配排序启发式进化算法求出问题的Pareto最优解集,再采用综合主客观... 研究目标为最小化原料浪费、最小化下料方式数和最小化可用余料返回的多目标优化下料问题。运用多目标优化和多属性决策相结合的方法设计下料决策方法,即先用改进的非支配排序启发式进化算法求出问题的Pareto最优解集,再采用综合主客观赋权法计算各优化目标的权重,最后运用多属性决策方法选出一个满意解作为下料方案。实验结果证实所提方法对多目标下料决策是有效的。 展开更多
关键词 下料问题 多目标优化 多属性决策 综合赋权法
下载PDF
基于两段排样方式的矩形件优化下料算法 被引量:4
11
作者 扈少华 武书彦 潘立武 《图学学报》 CSCD 北大核心 2018年第1期91-96,共6页
针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余... 针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余矩形件原则选取虚拟下料方案中的部分排样方式加入到实际下料方案中,更新矩形件剩余需求量;重复上述步骤直到矩形件剩余需求量为零。采用文献中基准例题将该算法与2种文献算法进行比较,数值实验结果表明该算法下料利用率比2种文献算法分别高1.61%和0.78%。 展开更多
关键词 下料问题 两段排样方式 列生成算法 约束排样 矩形件
下载PDF
中厚板坯料优化设计系统研究与应用 被引量:3
12
作者 郑忠 呼万哲 +1 位作者 龙建宇 高小强 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第10期1405-1410,共6页
通过对生产和设计流程的分析,采用分层模块化设计方法,将应用维护、设计管理与数据支撑按不同类型问题分别进行功能模块划分并构建系统的体系结构,开发了中厚板坯料优化设计系统.系统重点解决了生产中涉及的一维和二维两种组合模式下的... 通过对生产和设计流程的分析,采用分层模块化设计方法,将应用维护、设计管理与数据支撑按不同类型问题分别进行功能模块划分并构建系统的体系结构,开发了中厚板坯料优化设计系统.系统重点解决了生产中涉及的一维和二维两种组合模式下的母板板坯一体化设计问题,综合考虑最小化余材、最大化板坯轧制成材率,提出了结合最优化技术和启发式规则的混合优化设计方法.基于某钢厂的实例数据测试表明,系统在整体设计质量和效率方面均明显优于人工设计. 展开更多
关键词 中厚板 坯料设计 下料问题 一体化 系统开发
下载PDF
矩形件排样优化的双向双原算法 被引量:2
13
作者 郭文兰 张彤 《哈尔滨理工大学学报》 CAS 2008年第2期39-42,共4页
针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法-双向双原算法.该算法的主要思想是:首先采用局部最优原则,将板材划分成两段,然后将该分割点设定为两个待排区域的原点,最后采用改进的近似算... 针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法-双向双原算法.该算法的主要思想是:首先采用局部最优原则,将板材划分成两段,然后将该分割点设定为两个待排区域的原点,最后采用改进的近似算法对其进行排样.实际排样结果表明,双向双原算法既满足了实际生产的工艺要求,又提高了板材的利用率,获得了比近似算法更好的排样结果. 展开更多
关键词 优化排样问题 分割点 近似算法
下载PDF
整数非线性规划方法优化下料问题 被引量:2
14
作者 孙晓雅 《机械工程师》 2006年第10期100-101,共2页
探讨了生产实际中一维下料的优化问题,建立了下料问题的非线性整数规划的数学模型,并通过LINGO程序获得该优化模型的解。该方法适用于较大规模的型材下料问题,能够提高原材料的利用率。
关键词 下料问题 优化 整数非线性规划 LINGO
下载PDF
一类优化下料数学模型存在的问题及对策
15
作者 岳红辉 丁中清 龚坚 《四川工业学院学报》 1996年第2期22-26,共5页
现有文献所建立的各种优化下料数学模型中,有一大类是以残料总和为目标函数的。本文首先揭示了此类数学模型在用于解决某些实际下料问题时可能出现无解或虽然有解但其材料利用率很低等问题,然后指出了这些问题的实质,给出了这些模型... 现有文献所建立的各种优化下料数学模型中,有一大类是以残料总和为目标函数的。本文首先揭示了此类数学模型在用于解决某些实际下料问题时可能出现无解或虽然有解但其材料利用率很低等问题,然后指出了这些问题的实质,给出了这些模型的修正方案,并论证了修正后的模型与现有的典型适用数学模型之间的等价性。 展开更多
关键词 优化下料 数学模型 机械制造 下料
下载PDF
矩形件剪切下料问题的一种顺序价值修正算法 被引量:2
16
作者 沈萍 邓国斌 《锻压技术》 CAS CSCD 北大核心 2018年第4期180-184,共5页
针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法。首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式。然后采用顺序价值修正算法,调用上述排样算法,逐个生成排样方式,每个排样方式满足部分矩... 针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法。首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式。然后采用顺序价值修正算法,调用上述排样算法,逐个生成排样方式,每个排样方式满足部分矩形件的需求量,直到所有矩形件的需求量均被满足为止,在生成每个排样方式后按照一定规则修正这个排样方式中矩形件的价值。最后将上述顺序价值修正算法迭代执行多次得到多个下料方案,选择耗费板材张数最少的作为最终解。使用基准例题将本文算法与两种文献算法进行对比实验,结果表明,本文算法在节省板材方面优于两种文献算法,且计算时间合理。 展开更多
关键词 剪切下料问题 普通块排样方式 顺序启发式算法 价值修正 矩形件
原文传递
电机用硅钢板材尺寸合理选用 被引量:2
17
作者 季君 崔耀东 刘丽娜 《微特电机》 北大核心 2005年第3期40-42,共3页
通过选择合适的板材尺寸,可以明显提高电机铁心用硅钢片的下料利用率。文章阐述合理选择硅钢板材尺寸的方法,分析了生产实例数据与排样结果。
关键词 硅钢片 板材尺寸 排样 电机制造
下载PDF
同尺寸矩形件多板材下料算法 被引量:2
18
作者 杜远坤 牛庆丽 管卫利 《机械设计与制造》 北大核心 2017年第8期61-64,共4页
针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量... 针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式,并运用隐式枚举法确定最优五块组合生成五块布局方式;然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明,文中算法能够有效地解决同尺寸矩形件多板材下料问题。 展开更多
关键词 下料问题 矩形件 规范多级方式 隐式枚举
下载PDF
变压器硅钢片下料算法的设计与实现
19
作者 李克讷 曾卓维 胡旭初 《广西科技大学学报》 CAS 2023年第4期117-123,共7页
针对中小型变压器生产流程中的硅钢片下料问题,结合工厂生产流程,设计排样算法,实现计算机辅助排样,提高工作效率和材料利用率。前期排样采用基于遗传算法的排样方式生成方法,利用遗传算法求得段宽度方向上的最优排样,确保宽度方向上的... 针对中小型变压器生产流程中的硅钢片下料问题,结合工厂生产流程,设计排样算法,实现计算机辅助排样,提高工作效率和材料利用率。前期排样采用基于遗传算法的排样方式生成方法,利用遗传算法求得段宽度方向上的最优排样,确保宽度方向上的利用率,再根据当前段宽度上排入的片型计算段长度并生成排样方式。当剩余需求片型不满足遗传算法的适用条件时,转用线性规划算法完成所有剩余片的排样,线性规划模型以原材料消耗最少为目标函数,约束条件为排样方式段长度不大于原料卷长度且排样方式能满足剩余所有片型的需求。使用本文算法对相关文献中的硅钢片实例数据进行优化排样并与其他算法比较,结果表明使用本文算法生成的排样方案能够提高原材料利用率,且计算速度较快。 展开更多
关键词 变压器硅钢片 下料问题 遗传算法 线性规划 排样方案
下载PDF
下料问题中两种启发式算法的比较研究 被引量:1
20
作者 张晓明 《福建师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第3期15-19,共5页
给出单一矩形原材料单一规格圆形零件下料问题的两种启发式算法,并比较不同的条件下两种算法的优劣.
关键词 下料问题 优化算法 比较研究
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部