资料介绍
本文研究圆形件优化排样算法,目的是提高材料利用率。本文提出了一种新的放置算法(圆弧搜索算法,ASA),与文献中算法相比,ASA在较短的时间内产生了可以和排样领域著名的法国学者Hifi在SCI和EI检索刊物中提出的较复杂方法GA-BH在利用率方面相媲美的效果;对随机生成例题的计算结果表明,本文算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。
优化排样是研究如何下料使得原材料利用率最高,在实际生产中应用广泛。提高原材
料利用率问题是一个系统工程问题,需要从生产管理、优化下料、决策支持等方面提供完备的一体化解决方案。这些环节中优化下料方案是提高原材料利用率最直接的方法,而优化下料方案的关键是构造有效的优化排样算法。本文研究的是圆形件排样问题,是二维下料问题的一个分支。国内外对二维下料问题的矩形和二维不规则性毛坯的排样问题研究较多,而对圆形排样问题的研究较少。
本文研究的圆形件排样问题指将卷材切成若干圆形毛坯,使所产生的废料尽可能地少。
由于卷材长度远远大于毛坯直径,在算法设计时可以将其作为无限长处理。所排零件包括多种尺寸的圆形件,需求必须精确满足。该问题已经被证明属于相当困难的NP完全问题[1][2]。
本文提出一种新的排样算法(Arc Search Algorithm,简称ASA),按指定的顺序,依次
将圆形毛坯排列到卷材上。ASA 算法在较短的时间内产生了可以与文献中的GA-BH方法[3]相媲美的利用率结果。
优化排样是研究如何下料使得原材料利用率最高,在实际生产中应用广泛。提高原材
料利用率问题是一个系统工程问题,需要从生产管理、优化下料、决策支持等方面提供完备的一体化解决方案。这些环节中优化下料方案是提高原材料利用率最直接的方法,而优化下料方案的关键是构造有效的优化排样算法。本文研究的是圆形件排样问题,是二维下料问题的一个分支。国内外对二维下料问题的矩形和二维不规则性毛坯的排样问题研究较多,而对圆形排样问题的研究较少。
本文研究的圆形件排样问题指将卷材切成若干圆形毛坯,使所产生的废料尽可能地少。
由于卷材长度远远大于毛坯直径,在算法设计时可以将其作为无限长处理。所排零件包括多种尺寸的圆形件,需求必须精确满足。该问题已经被证明属于相当困难的NP完全问题[1][2]。
本文提出一种新的排样算法(Arc Search Algorithm,简称ASA),按指定的顺序,依次
将圆形毛坯排列到卷材上。ASA 算法在较短的时间内产生了可以与文献中的GA-BH方法[3]相媲美的利用率结果。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 面向硬件实现的HEVC帧内编码快速算法 10次下载
- 一种屏幕内容编码帧内CTU深度范围预测快速算法 22次下载
- 基于查表的无乘法DCT快速算法 Jpeg压缩算法中的DCT快速算法 14次下载
- 一种基于ImpulseC的素域椭圆曲线点乘快速算法_崔强强 0次下载
- 一种改进的增维型双边滤波的快速算法 0次下载
- 一种新型柔性加减速算法 11次下载
- 三相多电平逆变器SVPWM的一种统一快速算法 11次下载
- 电力系统微机保护中开平方运算的一种新的快速算法 8次下载
- 一种快速二维到来方向估计算法
- 一种任意窗函数的复数调制重叠变换的快速算法
- 一种K分布杂波参数估计的快速算法
- 一种求解电大平台天线互耦的时域积分方程快速算法
- 序列图像运动目标检测的一种快速算法
- 多变量广义预测控制的快速算法
- 一种求解关键路径的新算法
- 基于matlab遗传算法求解置换流水车间调度问题 893次阅读
- 基于matlab免疫算法求解生产调度零等待问题 454次阅读
- 基于一种用于JumpStarter的抗离群的采样算法 564次阅读
- 一种基于相位靶标的摄像机标定迭代畸变补偿算法 1083次阅读
- MD5到底算不算一种加密算法? 1436次阅读
- 介绍一种求解线性方程组的算法-高斯消除法 3626次阅读
- 一文解析通信系统的高效正交变量优化算法 1570次阅读
- 使用C语言实现万年历星期速算法的源代码免费下载 2990次阅读
- Xpeedic Heracles工具集成了一种全新的混合求解器技术 3939次阅读
- 基于接收机的应用提出了一种混合式高动态范围AGC算法 6763次阅读
- 图像其实是一种波,可以用波的算法处理图像 1w次阅读
- 一种FFT插值正弦波快速频率估计算法 9269次阅读
- 一种AES密码算法的实现 2922次阅读
- IE和FEBI求解器详解及对比 5931次阅读
- 基于图像增强的去雾快速算法的FPGA实现 5211次阅读
下载排行
本周
- 1HFSS电磁仿真设计应用详解PDF电子教程免费下载
- 24.30 MB | 126次下载 | 1 积分
- 2H桥中的电流感测
- 545.39KB | 7次下载 | 免费
- 3雷达的基本分类方法
- 1.25 MB | 4次下载 | 4 积分
- 4I3C–下一代串行通信接口
- 608.47KB | 3次下载 | 免费
- 5电感技术讲解
- 827.73 KB | 2次下载 | 免费
- 6从 MSP430™ MCU 到 MSPM0 MCU 的迁移指南
- 1.17MB | 2次下载 | 免费
- 7有源低通滤波器设计应用说明
- 1.12MB | 2次下载 | 免费
- 8RA-Eco-RA2E1-48PIN-V1.0开发板资料
- 35.59 MB | 2次下载 | 免费
本月
- 12024年工控与通信行业上游发展趋势和热点解读
- 2.61 MB | 763次下载 | 免费
- 2HFSS电磁仿真设计应用详解PDF电子教程免费下载
- 24.30 MB | 126次下载 | 1 积分
- 3继电保护原理
- 2.80 MB | 36次下载 | 免费
- 4正激、反激、推挽、全桥、半桥区别和特点
- 0.91 MB | 32次下载 | 1 积分
- 5labview实现DBC在界面加载配置
- 0.57 MB | 21次下载 | 5 积分
- 6在设计中使用MOSFET瞬态热阻抗曲线
- 1.57MB | 15次下载 | 免费
- 7GBT 4706.1-2024家用和类似用途电器的安全第1部分:通用要求
- 7.43 MB | 13次下载 | 免费
- 8PADS-3D库文件
- 2.70 MB | 10次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935113次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420061次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233084次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191360次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183329次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81578次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73804次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65985次下载 | 10 积分
评论
查看更多