首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

二维三阶段排样算法研究

摘要第4-5页
ABSTRACT第5-6页
第一章 绪论第9-16页
    1.1 引言第9页
    1.2 排样问题的基本分类第9-11页
        1.2.1 根据空间维度划分第9-10页
        1.2.2 按毛坯需求量划分第10页
        1.2.3 按毛坯种类划分第10-11页
        1.2.4 按毛坯切割工艺划分第11页
    1.3 国内外研究现状第11-14页
    1.4 选题意义第14页
    1.5 论文组织结构第14-16页
第二章 二维排样问题第16-23页
    2.1 二维排样问题数学模型第16-17页
    2.2 常用排样方式介绍第17-19页
        2.2.1 二阶段排样方式第17页
        2.2.2 三阶段排样方式第17-18页
        2.2.3 两段和T型排样方式第18-19页
    2.3 排样问题的经典算法第19-23页
        2.3.1 动态规划第19-20页
        2.3.2 背包算法第20-21页
        2.3.3 分支定界第21-23页
第三章 基于普通条带的三阶段排样算法第23-32页
    3.1 算法基本思想第23页
    3.2 无约束普通条带生成第23-27页
        3.2.1 普通条带数学模型第24页
        3.2.2 普通条带生成第24-26页
        3.2.3 优化普通条带数量第26-27页
    3.3 无约束子段的生成第27-29页
        3.3.1 子段实现算法第28-29页
    3.4 无约束排样方式的生成第29-31页
        3.4.1 排样方式实现算法第30页
        3.4.2 UTDC求解第30-31页
    3.5 算法复杂性分析第31-32页
第四章 基于同质条带的约束三阶段排样算法第32-41页
    4.1 约束同质条带的生成第32页
    4.2 规范长度和规范宽度第32-33页
    4.3 约束子段的生成第33-36页
        4.3.1 子段的算法实现第33-36页
    4.4 优化排样方式第36-40页
        4.4.1 约束三阶段排样第36-37页
        4.4.2 优化排样方式第37-40页
    4.5 算法复杂度分析第40-41页
第五章 实验结果对比分析第41-46页
    5.1 实验环境第41页
    5.2 无约束实验结果分析第41-42页
        5.2.1 与多段实验数据对比第41-42页
    5.3 有约束实验结果分析第42-46页
        5.3.1 与两阶段实验数据对比第42-43页
        5.3.2 与三阶段实验数据对比第43-44页
        5.3.3 与T型实验数据对比第44-46页
第六章 总结与展望第46-48页
    6.1 总结第46-47页
    6.2 展望第47-48页
参考文献第48-52页
致谢第52-53页
攻读学位期间发表情况第53页

论文共53页,点击 下载论文
上一篇:基于梯形和平行四边形的圆片下料算法设计与实现
下一篇:英语“go”与朝鲜语“kada”的语义扩展对比分析