声明
1 绪论
1.1 研究背景及目的
1.2 研究意义
1.3 研究内容及技术路线
1.3.1 研究内容
1.3.2 技术路线
1.4 研究创新点
(1)恶 化特征
(2)问题的提出
(3)算法的改进
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.3.1 确定性算法
2.3.2 近似算法
2.4 本章小结
3 多阶段带线性恶化的柔性流水车间调度问题
3.1 问题描述及建立模型
3.1.1 问题描述
3.1.2 符号定义
3.1.3 模型构建
3.2 混合遗传算法设计
3.2.1 编码和解码
3.2.2 初始种群的产生
3.2.3 GA 新解更新过程
3.2.4 基于变邻域搜索的解更新过程
3.2.5 基于CDS 扰乱的劣解替换过程
3.2.6 混合算法流程
3.3 仿真实验与分析
3.3.1 实验设计
3.3.2 不同规模问题仿真实验
3.3.4 算法性能评估
3.4 本章小结
4 带阶梯恶化的置换流水车间调度问题
4.1 问题描述
4.2 改进遗传算法
4.2.1 初始种群的产生
4.2.2 适应度计算和选择操作
4.2.3 GA 新解更新过程
4.2.4 VNS 的二次优化过程
4.2.5 混合算法流程
4.3 仿真实验与分析
4.3.1 实例分析
4.3.2 不同规模问题的实验测试
4.3.3 不同恶化阈值情况测试结果
4.4 本章小结
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.2.5 改进离散人工蜂群算法执行流程
5.3 仿真实验与分析
5.3.1 参数设计
5.3.2 实验结果及分析
5.3.3 算法性能评估
5.4 本章小结
6 结论与展望
6.1 结论
6.2 问题与展望
参考文献
个人简历、在校期间发表的学术论文及研究成果
致谢
郑州大学;