声明
1 绪 论
1.1 课题的来源、目的和意义
1.1.1 课题来源与目的
1.1.2 课题意义
1.2 研究问题概述
1.2.1 批量流混合流水车间调度问题
1.2.2 重调度及多目标优化
1.3 国内外研究现状
1.3.1 混合流水车间静态调度问题研究现状
1.3.2 混合流水车间重调度问题研究现状
1.3.3 批量流混合流水车间静态调度问题研究现状
1.3.4 候鸟迁徙算法研究现状
1.4 研究现状分析
1.5 本文的主要工作与结构
2 等量一致分批的批量流混合流水车间静态调度方法研究
2.1 引言
2.2 ELS_HFSP描述与MILP模型
2.2.1 ELS_HFSP描述
2.2.2 ELS_HFSP的MILP模型
2.2.3 ELS_HFSP示例说明
2.3 基于EMBO的ELS_HFSP求解方法
2.3.1 编码机制与种群初始化
2.3.2 解码机制
2.3.3 右移及插入机制
2.3.4 联合邻域搜索
2.3.5 竞争机制
2.3.6 探索机制
2.3.7 动态解接受准则
2.3.8 EMBO算法总体流程
2.4 数值实验
2.4.1 实验设置
2.4.2 参数设置
2.4.3 解码策略的性能评价
2.4.4 联合邻域搜索的性能评价
2.4.5 竞争机制的性能评价
2.4.6 探索机制和动态解接受准则的性能评价
2.4.7 EMBO与CPLEX的对比
2.4.8 EMBO与其它算法的对比
2.5 本章小结
3 等量一致分批的批量流混合流水车间重调度方法研究
3.1 引言
3.2 ELS_HFRP描述与多目标优化模型
3.2.1 ELS_HFRP描述
3.2.2 ELS_HFRP的多目标优化模型
3.3 基于MMBO的ELS_HFRP求解方法
3.3.1 编码机制和种群初始化
3.3.2 解码机制
3.3.3 改进机制
3.3.4 多属性决策机制及归一化处理
3.3.5 竞争机制
3.3.6 探索机制
3.3.7 MMBO算法总体流程
3.4 数值实验
3.4.1 实验设置
3.4.2 参数设置
3.4.3 改进机制和目标归一化的性能评价
3.4.4 算法策略的性能评价
3.4.5 MMBO与其它MOEAs的对比
3.5 本章小结
4 不等量一致分批的批量流混合流水车间静态调度方法研究
4.1 引言
4.2 ILS_HFSP描述与MILP模型
4.2.1 ILS_HFSP描述
4.2.2 ILS_HFSP的MILP模型
4.2.3 ILS_HFSP示例说明
4.3 基于VMBO的ILS_HFSP求解方法
4.3.1 编码机制和种群初始化
4.3.2 解码机制
4.3.3 变邻域下降搜索策略
4.3.4 竞争机制
4.3.5 探索机制
4.3.6 VMBO算法总体流程
4.4 数值实验
4.4.1 实验设置
4.4.2 参数设置
4.4.3 解码策略的性能评价
4.4.4 改进VND的性能评价
4.4.5 VMBO与CPLEX的对比
4.4.6 VMBO与其它算法的对比
4.5 本章小结
5 不等量一致分批的批量流混合流水车间重调度方法研究
5.1 引言
5.2 ILS_HFRP描述与多目标优化模型
5.2.1 ILS_HFRP描述
5.2.2 ILS_HFRP的多目标优化模型
5.2.3 ILS_HFRP示例说明
5.3 基于MMBO/D的ILS_HFRP求解方法
5.3.1 分解策略和目标归一化
5.3.2 变权重策略和全局更新机制
5.3.3 编码机制和种群初始化
5.3.4 解码机制和改进机制
5.3.5 变邻域下降搜索及其分享机制
5.3.6 竞争机制
5.3.7 探索机制
5.3.8 MMBO/D算法总体流程
5.4 数值实验
5.4.1 实验设置
5.4.2 参数设置
5.4.3 两种分解策略的性能评价
5.4.4 核心策略的性能评价
5.4.5 MMBO/D与其它MOEAs的对比
5.5 本章小结
6 批量流混合流水车间调度实例分析
6.1 引言
6.2 工程实例介绍
6.3 问题求解与验证
6.3.1 ELS_HFSP求解与验证
6.3.2 ELS_HFRP求解与验证
6.3.3 ILS_HFSP求解与验证
6.3.4 ILS_HFRP求解与验证
6.4 本章小结
7 总结与展望
7.1 全文总结
7.2 创新之处
7.3 工作展望
致谢
参考文献
附录 攻读博士学位期间发表学术论文目录
