声明
1 绪论
1.1 选题背景与研究意义
1.2 国内外研究现状
1.2.1 Seru生产系统
1.2.2 Seru生产调度优化
1.3 研究内容与框架
1.3.1 研究内容
1.3.2 研究框架
2 理论基础
2.1 双层规划
2.2 优化算法设计
2.2.1 模拟退火算法
2.2.2 遗传算法
3考虑非零换装时间的seru多产品生产调度优化问题
3.1 问题描述
3.2 模型构建
3.2.1 模型假设
3.2.2 符号定义
3.2.3 数学模型
3.3 算法实现
3.4 算例分析
3.4.1 数据收集
3.4.2 结果分析
3.5 本章小结
4 考虑多能工配置的seru 多产品生产调度优化问题
4.1 问题描述
4.2 模型构建
4.2.1 模型假设
4.2.2 符号定义
4.2.3 数学模型
4.3 算法设计
4.4 算例分析
4.5 本章小结
5 考虑订单分割的seru 批次调度优化问题
5.1 问题描述
5.2 模型构建
5.2.1 模型假设
5.2.2 符号定义
5.2.3 数学模型
5.3 解决双层规划的模拟退火与遗传算法(SA-GA)
5.3.1 上层模拟退火算法
5.3.2下层遗传算法
5.4 算例分析
5.4.1 数据收集
5.4.2 结果分析
5.4.3 与GA-GA算法比较
5.4.4 复杂算例测试
5.5 本章小结
6 总结与展望
6.1 总结
6.2 展望
致谢
参考文献
附录A
附录B
B.1 考虑非零换装时间的seru 多产品调度优化问题算法程序
B.1.1 枚举所有可能选择
B.1.2 定义函数printMatrix (n, d, res)
B.1.3寻找可行解并计算
B.2考虑多能工配置的seru多产品调度优化问题算法程序
B.2.1 产品与seru匹配关系
B.2.2 枚举
B.2.3 定义函数printMatrix (n, d, res)
B.2.4 计算完工时间
B.3 考虑订单分割的seru 批次调度优化问题算法程序
B.3.1 上层模拟退火算法主程序
B.3.2 检查上层规划约束、修补并计算评估值
B.3.3 遗传算法求解下层规划
B.3.4 上层遗传算法主程序
南京理工大学;