基于改进的动态规划算法的优化排样的研究

论文题目: 基于改进的动态规划算法的优化排样的研究

论文类型: 硕士论文

论文专业: 机械电子工程

作者: 赵丽娟

导师: 魏福玉

关键词: 矩形件,优化排样,启发式,动态规划,利用率

文献来源: 吉林大学

发表年度: 2005

论文摘要: 本文以在剪板机上加工矩形零件毛坯的生产过程为应用背景,以实现下料生产中板材的优化排样为目标,围绕提高生产效率、合理利用原材料、降低生产成本的基本需求,提出了解决板材排样优化问题的技术思路。本文深入研究了当前的几种优化排样算法的原理和矩形零件排样优化计算求解模型提出了一种新的优化排样的方法:加入启发式策略的改进的动态规划算法;并设计了排样设计软件;同时通过三个样本的数据分析,得出了生产批量与排布次数和利用率的关系,提出了解决排布次数与利用率的不可调和的矛盾。通过大、小批量零件的两个排样实例,证明了本算法的实用性、有效性和可行性。

论文目录:

第1章 绪论

1.1 前言

1.2 矩形件优化排样问题

1.3 课题的主要研究内容及主要工作

1.3.1 本课题研究对象的解释

1.3.2 主要研究内容

1.3.3 课题的主要工作

1.4 本章小结

第2章 矩形件的优化排样

2.1 矩形件优化排样问题的描述

2.1.1 问题的定义

2.1.2 数学模型的建立

2.2 常用优化算法

2.2.1 背包算法

2.2.2 遗传算法

2.2.3 模拟退火算法

2.2.4 动态规划

2.2.5 启发式算法

2.3 对现有算法的总结与本课题算法的提出

2.3.1 现有算法的总结

2.3.2 提出本课题算法

2.4 本章小结

第3章 启发式策略的提出和应用

3.1 基本概念定义及约束条件

3.2 问题的简化技术

3.2.1 记录零件信息的链表

3.2.2 记录待排区域信息的链表

3.2.3 剪切下料中子板的树状关系简化

3.2.4 改进的优化目标函数

3.3 启发式策略

3.3.1 待排区域的广度优先搜索原则

3.3.2 排布方式的最好优先搜索法则

3.3.3 确定最佳排布零件的启发式搜索

3.3.4 关于最小零件的启发式策略

3.3.5 排布区域阈值的设置

3.3.6 排布最后一张板的启发式策略

3.4 本章小结

第4章 动态规划算法在排样中的应用

4.1 排样算法概述及结构流程图

4.1.1 排样算法原理与结构

4.1.2 排样算法流程图

4.2 零件的处理

4.2.1 零件链表的预处理

4.2.2 待排零件的选择

4.2.3 对于排布完毕的零件的处理

4.3 排样区域的处理

4.3.1 新待排区域的产生

4.3.2 选择下一个待排区域

4.3.3 待排区域是否能再排件

4.4 零件排布的处理

4.4.1 排布方式的确定

4.4.2 待排区域中排布零件的确定

4.4.3 映像板的排布方式

4.4.4 最后一张板材的判定

4.5 零件排布完毕后的数据整理

4.6 本章小结

第5章 优化排样系统的设计和实现

5.1 优化排样系统实现的途径

5.1.1 排样系统软件开发方法

5.1.2 排样系统开发平台的确定

5.1.3 排样数据管理的必要性

5.2 优化排样系统结构设计

5.2.1 基本功能规划

5.2.2 用户界面设计

5.2.3 数据输入设计

5.2.4 排样结果处理

5.3 本章小结

第6章 应用实例

6.1 大中小批量的零件排布

6.1.1 小批量的样本

6.1.2 大批量的样本

6.2 生产批量与排布次数和利用率的关系

6.2.1 样本

6.2.2 结论

6.3 本章小结

第7章 总结与展望

7.1 结论

7.2 未来研究的方向

7.2.1 算法的先进性

7.2.2 算法的局限性

7.2.3 未来研究方向的展望

参考文献

摘要

ABSTRACT

致谢

发布时间: 2005-08-26

参考文献

• [1].钣金零件排样优化技术研究[D]. 董志强.山东建筑大学2015
• [2].基于遗传算法的钣金排样系统研究[D]. 刘璐.西安工业大学2014
• [3].钣金自动展开和排样优化系统关键技术研究[D]. 刘纪营.西安工业大学2011
• [4].冲裁件智能排样混合算法研究与系统开发[D]. 史国辉.哈尔滨理工大学2010
• [5].考虑轧制方向的金属板排样技术研究与软件实现[D]. 林德强.沈阳航空航天大学2011
• [6].冲裁模优化排样计算机辅助设计[D]. 潘叶青.天津轻工业学院2000
• [7].数控切绘系统的图形排样优化算法研究[D]. 陈军.湖北工业大学2016
• [8].基于虚拟技术的冲制生产线级进模排样技术研究[D]. 李勇.湖南大学2016
• [9].基于Pro/ENGINEER平台的钣金展开件的自动排样系统的开发[D]. 杨传华.兰州理工大学2006
• [10].基于神经网络的冲裁件优化排样算法研究[D]. 郝玲琴.吉林大学2007

相关论文

• [1].动态规划算法应用及其在时间效率上的优化[D]. 吴涛.南京理工大学2008
• [2].二维不规则图形的排样算法[D]. 曾窕俊.广西师范大学2006
• [3].基于动态规划方法的取水泵站运行调度策略[D]. 计欣.同济大学2007
• [4].板材下料优化排样系统研究与实现[D]. 吴杰君.合肥工业大学2004
• [5].基于遗传算法的优化排样系统研究[D]. 付娟华.湖南大学2005
• [6].动态规划方法在银光公司生产计划中的应用研究[D]. 贾一平.西安理工大学2005
• [7].基于动态规划法的日发电计划及不同报价曲线研究[D]. 白长波.华北电力大学（北京）2006
• [8].基于动态规划与遗传模拟退火算法解定位路线安排问题[D]. 朱志强.长安大学2006
• [9].多维多目标模糊优选动态规划及其在资源分配中的应用[D]. 纪昆.吉林大学2004
• [10].基于动态规划的孔型优化系统研究[D]. 王生朝.武汉科技大学2004

标签：矩形件论文;  优化排样论文;  启发式论文;  动态规划论文;  利用率论文;