期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
基于变长编码求解一维下料问题的演化算法 被引量:10
1
作者 李元香 张进波 +1 位作者 徐静雯 王琳 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2001年第3期289-293,共5页
针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.... 针对一维下料问题的特点 ,将线性规划方法与演化算法相结合 ,提出了一种基于变长编码求解一维下料问题的演化算法 .该算法设计了一种新颖的遗传算子 ,实现简单 ,求解快速 .实验表明 ,运用该法求解下料问题 ,材料利用率高 ,平均达到 97.5 %以上 ,具有很好的实用价值 . 展开更多
关键词 下料问题 线性规划 演化算法 变长编码 遗传算子 NP难问题
下载PDF
一维优化下料问题的模型与算法的综合比较 被引量:12
2
作者 李琼 金升平 《武汉交通科技大学学报》 1998年第4期373-375,共3页
针对一维型材的下料问题,建立了多规格型材的两类不同的整数规划模型,讨论两个模型的建立和求解算法的异同,综合比较后,指出不依赖于经验所建立的模型的优点,最后提出了有机地结合两种模型的设想.
关键词 整数规划 遗传算法 下料问题 材料 节约 算法
下载PDF
一维优化下料问题的基因遗传算法 被引量:9
3
作者 金升平 陈定方 +1 位作者 张翔 戴诗亮 《武汉交通科技大学学报》 1997年第2期168-172,共5页
针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最... 针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最后用实例进行了验证。 展开更多
关键词 整数规划 下料问题 基因遗传算 随机方法
下载PDF
生成矩形毛坯最优两段排样方式的递归算法 被引量:9
4
作者 崔耀东 季君 曾窕俊 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长... 提出一种递归算法生成矩形毛坯两维两段排样方式。这种算法将板材分成两段,同一段中所有条带的长度和方向都相同,二段的条带方向相互平行或垂直,不同尺寸的毛坯可以在一根条带中出现。通过递归在段上生成最优条带布局,隐式地讨论所有长度的段,确定所有两段组合的价值,选择价值最大的一个组合作为最优解。计算结果表明,该算法在计算时间和材料利用率两方面都有效。最后,一个实际问题的解表明:使用该算法,材料利用率较高。 展开更多
关键词 下料问题 填充 计算机辅助制造 两维切割 递归算法
下载PDF
一维下料问题的一种混合启发式算法 被引量:9
5
作者 管卫利 龚击 薛焕堂 《机械设计与制造》 北大核心 2018年第8期237-239,共3页
讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照... 讨论一维下料问题,即用库存线材原料切割出若干种已知数量和长度的零件,优化目标为最大化线材利用率。提出一种混合启发式下料算法,用当前零件构造线材所有可能的切割方式,计算每种切割方式的废料长度、零件平均长度、大零件数量,按照废料最小、零件平均长度最大、大零件数量最多的原则选择一种切割方式切割相应线材,满足部分零件需求;用剩余零件继续构造线材可能的切割方式,按上述原则继续选择相应线材进行切割,重复该过程,直到所有零件的需求量得到满足为止。采用文献中基准例题验证文中下料算法,数值实验结果表明该算法与4种文献算法相比性能占优,且算法计算时间合理。 展开更多
关键词 下料问题 线材切割 启发式算法 优化
下载PDF
线材的合理利用问题研究 被引量:7
6
作者 左小德 梁云 薛声家 《数学的实践与认识》 CSCD 1999年第3期42-46,共5页
线材的合理利用问题是一类很有代表性的整数规划问题。本文对线材下料问题决策的方案选择、模型的建立、解的分析进行了系统的分析和研究。
关键词 线材 建模 合理利用 整数规划 下料问题
原文传递
多目标整数规划中的遗传算法 被引量:7
7
作者 黄樟灿 黄建华 +3 位作者 李亮 梁秀英 施保华 曹令俊 《武汉大学学报(自然科学版)》 CSCD 1999年第5期755-757,共3页
以下料问题为例建立了多目标整数规划的数学模型,描述了用遗传算法求解多目标整数规划问题的方法.这种算法较圆满的解决了既考虑费用又考虑需求的下料问题,具有广泛的应用价值.
关键词 整数规划 下料问题 遗传算法 多目标规划
全文增补中
数控弯管精确下料长度的确定和下料方案优化 被引量:7
8
作者 张吉辉 丁国富 许明恒 《机械设计与制造》 北大核心 2009年第2期50-52,共3页
根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明... 根据数控弯管加工理论和大量现场实践研究,考虑了回弹、延伸及工艺限制等因素对弯曲成形精度的影响,制定了精确下料长度的确定方法;并制定了一种实现简单、实用的管子下料优化组合解决方法,克服了以往下料算法中的困难和不足。实践证明,给出的方案具有较好的实用价值。 展开更多
关键词 数控弯管 精确下料 弯曲成形 下料问题
下载PDF
线性规划模型建立的一个原则 被引量:5
9
作者 卢厚清 周先华 +1 位作者 邱国庆 付成群 《数学的实践与认识》 CSCD 北大核心 2003年第1期40-44,共5页
本文以运输问题、下料问题和人员班次安排为例 ,论述了建立线性规划数学模型的一个原则 ,即尽量使用不等式约束的来建立模型的原则 .
关键词 线性规划 数学模型 运输问题 下料问题
原文传递
矩形件下料问题的一种价值校正优化算法
10
作者 潘卫平 《自动化与仪器仪表》 2024年第7期160-163,共4页
优良的下料方案可以提高矩形件下料利用率。提出一种基于四块排样方式的价值校正优化下料算法。板材切割成矩形件的过程为首先将板材切割成四个矩形块,然后将每个矩形块切割成方向和长度均相同的条带,最后将条带切割成所需要的矩形件。... 优良的下料方案可以提高矩形件下料利用率。提出一种基于四块排样方式的价值校正优化下料算法。板材切割成矩形件的过程为首先将板材切割成四个矩形块,然后将每个矩形块切割成方向和长度均相同的条带,最后将条带切割成所需要的矩形件。构造无约束四块排样算法生成每种矩形件在板材上允许出现的数量无约束的排样方式;构造有约束排样算法生成每种矩形件在板材上允许出现的数量有约束的排样方式;采用线性规划算法调用无约束排样算法生成第一部分下料方案,采用顺序启发式算法调用有约束排样算法生成第二部分下料方案,通过迭代校正矩形件的价值使得下料方案中的排样方式逐渐趋于最优;组合两部分下料方案形成完整下料方案。采用文献中生产实例进行计算分析,结果表明本文下料算法比文献下料算法更能提高板材利用率。 展开更多
关键词 下料问题 四块排样方式 线性规划 顺序启发式
原文传递
下料问题数学模型研究 被引量:5
11
作者 卢厚清 袁永生 《运筹与管理》 CSCD 1996年第4期61-66,共6页
本文讨论了关于合理下料问题线性规则模型的建立,给出了该问题正确的线性规划模型,用反例说明了某些模型的错误并进行了分析。
关键词 下料问题 线性规划 数学模型
全文增补中
实用下料问题的优化算法 被引量:1
12
作者 顾梦君 利伟业 陈秋晓 《中山大学研究生学刊(自然科学与医学版)》 2005年第2期92-96,共5页
本文针对单一原材料下料问题,讨论了如何在合理的时间内求得一维和二维实用下料问题的较优解。我们实现的是一种改进的以模式为导向的下料方案。以模式为导向的下料方法是相对于以需求为导向的下料方法而言的,即把几种零件组合进行下料... 本文针对单一原材料下料问题,讨论了如何在合理的时间内求得一维和二维实用下料问题的较优解。我们实现的是一种改进的以模式为导向的下料方案。以模式为导向的下料方法是相对于以需求为导向的下料方法而言的,即把几种零件组合进行下料,一次切割可得到不同规格的零件,以达到节省原材料的目的。我们的改进是引入了动态权值,具体来说,依据各零件的完成时间要求,赋给每种零件一个权值,而且这个权值会随着下料的进行而不断改变,以调整下料时零件的优先次序。引入动态权值后,不仅能解决时限问题,而且能优化搜索过程。在搜索下料方案的过程中,一维主要采用回溯法搜索部分状态空间,从中找出较优解;二维情形,观察到各种零件的长度比原料的宽度大很多,所以只能按原料的长边方向切割零件的长边,我们运用二叉树前序遍历法去寻找较优解。求得一维问题的下料结果是:需要804块原料,61种下料方式,废料总长度为37012mm,能保证任务按时完成。求得二维问题的解答:需要472块原料,52种下料方式,废料总长度为7340880mm2,能保证任务按时完成。本模型具有操作简便,求解速度快,适应性好等优点,稍稍修改一些初始值就可以适应新的实际情况。算法是用编程来实现的。 展开更多
关键词 下料问题 优化算法 下料方案 下料方法 下料方式 完成时间 优先次序 搜索过程 状态空间 一维问题 二维问题 原材料 零件 权值 原料 导向 回溯法 长度比 遍历法 二叉树 适应性 初始值 模式 切割 动态 废料 编程
下载PDF
系统建模的误差分析 被引量:4
13
作者 卢厚清 《解放军理工大学学报(自然科学版)》 EI 2001年第3期20-22,共3页
数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分... 数学建模在实际问题处理中起着越来越重要的作用 ,然而数学建模总是存在着一定的误差。系统建模的误差包括问题表示误差、模型建立误差和问题求解误差。通过具体事例 ,对这 3种误差分别进行了分析 ,重点对模型建立过程中的误差进行了分析。提出了从综合集成的角度 ,提高数学建模总体精度的思想。 展开更多
关键词 数学模型 误差分析 下料问题 运输问题 旅行商问题 系统建模 数学建模
下载PDF
一刀切下料的数学模型 被引量:4
14
作者 张军 金明爱 +1 位作者 王锡禄 冯恩民 《延边大学学报(自然科学版)》 CAS 2001年第1期11-14,共4页
对下料问题中的一刀切原则给出了一个数学描述 .
关键词 一刀切 布局方案 下料问题 多张板料约束 数学模型 切割问题
下载PDF
多目标优化下料问题的研究 被引量:4
15
作者 林晓颖 王远 《哈尔滨师范大学自然科学学报》 CAS 2003年第5期14-16,共3页
本文研究多目标下料问题 .首先建立它的非线性规划模型 ,然后把上述模型转化成单目标整数线性规划模型 ,这样就可以用分支定界法求解 .计算实例表明这种方法简单有效 .
关键词 多目标优化 下料问题 整数线性规划模型 分支定界法
下载PDF
中厚板考虑母板和板坯规格不确定性的下料问题建模及求解 被引量:5
16
作者 呼万哲 郑忠 +1 位作者 龙建宇 高小强 《计算机集成制造系统》 EI CSCD 北大核心 2017年第11期2508-2517,共10页
针对中厚板面向订单的生产是先设计母板及板坯后实施的生产组织模式,研究综合考虑母板、板坯允许的多种断面与长度规格及其转换关系的母板板坯集成优化设计问题,将其归结为一种同时对母板、板坯断面及长度规格不确定性进行决策的下料问... 针对中厚板面向订单的生产是先设计母板及板坯后实施的生产组织模式,研究综合考虑母板、板坯允许的多种断面与长度规格及其转换关系的母板板坯集成优化设计问题,将其归结为一种同时对母板、板坯断面及长度规格不确定性进行决策的下料问题。以最小化无订单余材和热轧切边等加工过程材料损失为目标,将板坯的断面与长度设计柔性转化为模型的约束条件,建立非线性混合整数规划模型;设计结合禁忌搜索与列生成技术的混合优化求解算法:禁忌搜索编码采用一对多的映射方式降低搜索空间维数,以进行板坯断面的优化选择;解码时对母板、板坯长度和下料方法进行设计,子问题为考虑长度柔性和材料加工损耗的母板设计问题,通过设计改进的列生成方法求解;针对问题特征设计了适用的邻域结构、禁忌对象等算法要素。基于某钢铁企业生产数据进行案例计算,结果表明了所提模型及求解方法的可行性和有效性。 展开更多
关键词 下料问题 母板设计 板坯设计 禁忌搜索 列生成
下载PDF
二维异形下料问题的热点与发展趋势——基于CiteSpace的可视化分析
17
作者 赵磊 胥小燕 +1 位作者 欧阳莉 李镇江 《机械工程师》 2023年第7期1-3,6,共4页
在工业发展过程中,材料下料轮廓形状不一,多年来一直没有操作可行的智能下料方法,在实际下料中多依赖于人工经验。粗放式的下料不仅带来大量资源的浪费,使材料成本大大提高,还会阻碍产业的绿色转型升级。下料问题一直备受瞩目,其中以异... 在工业发展过程中,材料下料轮廓形状不一,多年来一直没有操作可行的智能下料方法,在实际下料中多依赖于人工经验。粗放式的下料不仅带来大量资源的浪费,使材料成本大大提高,还会阻碍产业的绿色转型升级。下料问题一直备受瞩目,其中以异形零件下料最为难解。首先对下料问题进行综合概述、分类,指出其发展过程中需要解决的难点,然后以CNKI作为数据源,选取135篇中文文献,利用CiteSpace软件对二维异形下料问题进行文本挖掘,得到近20 a来该领域研究的关键词共现图谱和前15个关键词汇及关键词研究变化图。据此,通过文献研究法分析了二维异形下料问题,并将其分为3个发展阶段,并提出在文献分析中发现的问题,最后提出二维异形下料未来应朝着算法融合、人机交互、多领域相互结合的方向发展。 展开更多
关键词 下料问题 二维异形下料 文本挖掘 文献研究法 发展阶段
下载PDF
下料问题的优化模型及其快速算法 被引量:2
18
作者 庄陈坚 邓珠子 张中峰 《数学理论与应用》 2006年第2期59-62,共4页
结合生产实际中具体的下料问题,本文建立了该类问题的优化模型,并提出下料方式的遴选三准则,即高利用率优先准则,长度优先准则和时间优先准则.运用本文的算法对一维下料的利用率高达99.6%,机器时间4秒.对二维的利用率为98.9%,机器时间约... 结合生产实际中具体的下料问题,本文建立了该类问题的优化模型,并提出下料方式的遴选三准则,即高利用率优先准则,长度优先准则和时间优先准则.运用本文的算法对一维下料的利用率高达99.6%,机器时间4秒.对二维的利用率为98.9%,机器时间约7秒. 展开更多
关键词 整数规划 下料问题 NP完全问题
下载PDF
基于两段排样方式的矩形件优化下料算法 被引量:4
19
作者 扈少华 武书彦 潘立武 《图学学报》 CSCD 北大核心 2018年第1期91-96,共6页
针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余... 针对矩形件下料问题,提出一种基于两段排样方式的优化下料算法。首先构造一种约束排样算法,生成矩形件在板材上的两段排样方式。然后采用列生成算法依据矩形件剩余需求量迭代调用上述约束排样算法生成一个虚拟下料方案,按照不产生多余矩形件原则选取虚拟下料方案中的部分排样方式加入到实际下料方案中,更新矩形件剩余需求量;重复上述步骤直到矩形件剩余需求量为零。采用文献中基准例题将该算法与2种文献算法进行比较,数值实验结果表明该算法下料利用率比2种文献算法分别高1.61%和0.78%。 展开更多
关键词 下料问题 两段排样方式 列生成算法 约束排样 矩形件
下载PDF
运筹学在编制货物直达运输方案中的应用 被引量:1
20
作者 朱松年 《铁道运营技术》 1995年第2期76-77,89,共3页
加强货物直达运输计划的组织和信息管理,提高货物直达运输的比重和质量,一直是铁路运输部门职工的主要奋斗目标之一。而编制月度(旬间)货物直达运输方案,则是实现上述目标的中心环节。然而长期以来,编制月度货物直达运输方案并保证其兑... 加强货物直达运输计划的组织和信息管理,提高货物直达运输的比重和质量,一直是铁路运输部门职工的主要奋斗目标之一。而编制月度(旬间)货物直达运输方案,则是实现上述目标的中心环节。然而长期以来,编制月度货物直达运输方案并保证其兑现,一直是装车区感到十分棘手的难题。因为装车区的装车点较多,一般都分布得较散,且每个装车点所装的车数,去向各不相同,经常变化。要把它们按日在列车运行图所规定的时刻前组织成一定数量的列车,其中所含货车的去向和数量都必须符合列车编组计划规定的要求。 展开更多
关键词 直达运输 运筹学 列车编组计划 直达列车 列车运行图 列车技术作业 下料问题 装车数 必要条件 信息管理
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部