声明
摘要
第1章绪论
1．1研究背景
1．2国内外研究现状
1．2．1不规则件排样问题定位方法的研究现状
1．2．2不规则件排样顺序优化方法的研究现状
1．2．3排样软件的研究现状
1．3研究目的和意义
1．4主要研究内容
1．5论文总体结构
第2章混批不规则零件排样问题建模及求解理论
2．1混批不规则零件排样问题描述与数学建模
2．1．1问题描述
2．1．2数学模型的建立
2．2不规则零件排样问题的定位方法
2．2．1临界多边形求解算法
2．2．2基于判交-分离算法
2．2．3基于判距的碰靠算法
2．3不规则零件排放顺序优化算法
2．4．3排样件的平移与旋转
2．4．4点到线段的靠接距离计算
2．5本章小结
第3章基于判距-碰靠的混合启发式排样方法
3．1．1特排件与已排件之间的靠接判断
3．1．2碰靠前沿的确定
3．1．3有效碰靠前沿的确定
3．1．4待排件与已排件的最小平移距离计算
3．2待排零件相对原材料的定位
3．2．1待排零件与原材料边界的靠接判断
3．2．2待排零件与原材料边界的量小平移距离计算
3．3．1最左最下排样策略
3．3．2不同入排角度下的碰靠定位
3．3．3启发式规则引入
3．3．4基于判距-碰靠的混合启发式排样流程
3．4算法对比实验
3．5本章小结
第4章基于自适应遗传算法的排样顺序优化
4．1基本遗传算法的概述
4．2自适应遗传算法的设计
4．2．1个体的编码和解码
4．2．2适应度函数
4．2．3种群初始化
4．2．4选择、自适应交叉与变异
4．2．5算法的终止准则
4．2．6算法的流程
4．3基准问题实验
4．4本章小结
第5章船用板材下料管理系统的开发
5．1系统的需求分析
5．2系统的设计
5．2．1系统的功能模块设计
5．2．2系统的架构设计
5．3数据库的设计
5．4软件系统的实现
5．5本章小结
第6章总结与展望
6．1总结
6．2展望
参考文献
致谢
攻读学位期间发表论文及研究成果清单
山东大学;
