声明
摘要
1.1课题背景
1.2国内外研究现状
1.2.1国外研究现状
1.2.2国内研究现状
1.3本课题的研究意义
1.4本文研究内容及章节安排
第2章线轨切割的相关知识概述
2.1线轨相关知识
2.2线轨加工时的注意事项
2.2.1直线导轨的切割要点
2.2.2直线导轨拆分与拼接时的工艺要求
2.3经典一维下料问题
2.3.1常规线性整数规划模型
2.3.2推迟列生成方法
2.3.3顺序启发式算法
2.3.4其他算法
2.4求解超尺寸装箱问题的常用算法
2.4.1超尺寸装箱问题常用的启发式算法
2.4.2智能优化算法
2.5本章小结
第3章线轨切割问题的数学模型
3.1线轨切割的相关参数
3.2线轨切割的目标函数
3.3拆分与切割过程中的约束条件
3.4线轨切割的数学模型
3.5本章小结
第4章求解线轨切割问题的启发式算法
4.1问题的预处理
4.2余料优先启发式算法
4.2.1启发式算法的设计
4.2.2算法的基本步骤
4.3本章小结
第5章混合人工蜂群遗传算法的设计
5.1遗传算法设计
5.1.1遗传算法的基本原理
5.1.2染色体编码
5.1.3解码及修复策略
5.1.4适应度函数
5.1.5种群初始化
5.1.6选择算子的设计
5.1.7交叉
5.1.8变异
5.2人工蜂群算法的设计
5.2.1人工蜂群算法概述
5.2.2人工蜂群算法设计
5.3人工蜂群遗传算法的设计
5.4本章小结
第6章仿真实验结果的比较分析
6.1算例描述
6.2余料优先启发式算法实验
6.3遗传算法仿真实验
6.3.1交叉算子实验
6.3.2变异算子实验
6.3.3种群规模实验
6.3.4废料偏好比实验
6.3.5考虑GDR约束的遗传算法实验
6.3.6不考虑GDR约束的遗传算法仿真实验
6.4人工蜂群遗传算法仿真实验
6.4.1初始种群大小的确定
6.4.2人工蜂群遗传算法实验
6.5算法结果对比分析
6.5.1 GDR约束对仿真结果的影响分析
6.5.2遗传算法与人工蜂群遗传算法对比
6.5.3启发式算法与人工蜂群遗传算法对比
6.5.4求解规模对比试验
6.7本章小结
7.1全文总结
7.2研究展望
参考文献
致谢
东北大学;