矩形排样相关论文
本文依托课题就军事通信卫星的资源调度问题展开研究。在对部队进行调研基础上,分析了我军对卫星通信资源的利用情况,提出了现存问......
在新一轮科技革命和产业变革的历史关口,减少下料环节材料的消耗对提高企业经济效益和社会减排降耗有重大意义。首先,以矩形优化排......
自动分拣系统是板式家具自动生产线中的重要环节之一,包括固定位置的机械手,以及围绕着机械手的多类存储单元以放置不同尺寸的板材......
近年来,随着我国制造能力的提升,制造加工企业对原材料的需求越来越旺盛。如何对原材料的高效和绿色利用成为了这些企业或行业密切......
为节约原材料,同时弥补最低水平线法易产生材料空余的缺点,提出动态最低水平线法。通过在最低水平线法基础上增加旋转、比较和不唯......
将多种群阶段性杂交遗传算法和基于剩余矩形排样算法结合起来,对矩形件优化排样问题求解.重点讨论算法的关键技术:编码方式和解码方......
对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排......
首先,通过矩形拼接增加矩形件的多样性,使得剩余矩形匹配算法中可选择的矩形数目增加;其次,引入面积匹配度、高边匹配度和宽边匹配度作......
针对矩形排样问题可以通过规定的排样规则(剩余矩形排样法)将问题转化为可以求解的组合优化问题和解空间是离散型的特点,提出了一种改......
本文主要研究分析了随机服务和优化排样两类系统中的优化模型与算法,并且运用 VC++6.0 或 Matlab6.1 进行了仿真实验。这两类问题......
在玻璃切割工艺中,整块玻璃原料切割前必须事先规划好样片的排布方法和切割路径。对于理论上属于NPC二维矩形排布问题,提出了一种基......
为了解决集成电路板(PCB)在生产过程中的自动排布问题,实现不同类型PCB板的一次性自动套裁排样,在传统自适应遗传算法基础上引入了......
针对矩形件排样问题,经典的最下左填充(BLF)算法易于出现区域浪费、原材料利用率低的缺点。对此,提出一种改进的两阶段排放算法。......
为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在"基于最低水平线的搜索算法"的基础上,提出了一种改进的矩......
将自适应遗传算法应用于矩形排样问题,求解最优的排样方案。首先建立矩形排样问题的模型,使用最低水平线算法将问题变为求解矩形最......
将数据挖掘中凝聚的层次聚类思想引入矩形排样问题求解中。首先计算矩形件两两之间的结合度,将结合度最高的两个矩形件合并形成一......
为提高中厚板厂成材率,提升排板和原料设计工作效率,应对大规模、多规格订单的市场需求,本文基于生产厂的各种工艺约束,设计出了智......
针对最小矩形包络算法处理不规则多边形时包络率低并造成板材使用率低的现象,在最小矩形包络算法基础上,提出三角形处理法.通过包......
研究了在一定矩形板材上排放所需要小矩形的优化排样问题,提出了一种基于四块结构和一般分块排样模式的新方法,分析了四块结构模式......
矩形排样是典型的NP-Hard问题,当零件数量增加时,求解时间便会呈指数倍急剧增长。为缩减相似排样任务的计算时间,提高寻优性能与材......
对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式......
矩形件优化排样问题就是在一张或几张矩形板材上排放一系列指定数量和规格的矩形零件,使板材的利用率最高。排样问题属于典型的组......
本文结合零件板材的下料生产过程,提出了一种混合排样算法来提高带约束矩形排样问题的材料利用率,并依据生产实践开发了一套优化排样......
本文介绍了粒子群算法、遗传算法的发展历程和国内外研究现状,并对算法的基本原理和基本模型以及主要改进模型进行了阐述;接下来对......
研究在一定的矩形板材上排放所需要小矩形的优化排样问题 ,提出一种基于 4块结构排放模式的启发式算法 ,并且建立了动态规划模型。......
当前,随着计算机、电子、通信等高科技产业的高速发展,印制电路板(PCB)的需求迅猛增长,PCB合拼下料技术作为减少生产调整成本和提......
基于可行域求解矩形排样算法,采用VC++6.0作为编程工具,进行了矩形智能排样系统的设计开发,以完成具有NP-hard的矩形排样问题的自......
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组......
绝缘纸板排样属于"一刀切"的二维矩形排样问题,是一个NP难问题,在造纸、变压器制造等领域有着广泛的应用。提出了一种改进的剩余矩形......
期刊
板式家具开料就是利用机械设备从一定规格的人造板材中切割出组装成家具的矩形零件。企业从成本的角度出发,要求在切割一批矩形零......
针对矩形零件的排样问题提出了一种基于最低水平线算法的改进算法。针对最低水平线算法及其派生算法的不足引入优先度(优先度的影响......
矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的......
在太阳能电池片生产过程中,通常需要将标准电池片划分并切割成不同规格的矩形小片,研究了一种太阳能电池片智能划片系统,实现了对......