摘要
图、表目录
1.1 研究背景及意义
1.2 国内外研究现状
1.2.1 流水车间调度的国内外研究现状
1.2.2 可用性约束在流水车间中应用的国内外研究现状
1.2.3 外包在流水车间中应用的国内外研究现状
1.3 本文主要研究内容及工作
1.4 本文组织框架
2.1.1 概述
2.1.2 调度问题的三参数表示法
2.1.3 调度问题的建模与求解
2.2 约翰逊-贝尔曼规则
2.2.2 约翰逊-贝尔曼规则在流水车间作业中的应用
2.3 外包
2.4 本文采用的主要算法和工具
2.5 本章小结
第3章 基于外包与可用性约束的双机流水车间调度问题
3.1 本章研究内容
3.2 模型参数及符号
3.3 问题描述及模型分析
3.4 问题复杂度的分析与证明
3.5 问题求解
3.6 本章小结
第4章 基于规则的启发式算法及算法设计
4.1 启发式规则
4.1.1 启发式规则的分类
4.1.2 常见的启发式规则及性能
4.1.3 本文设计的启发式规则
4.2 基于启发式规则的算法设计
4.2.1 流水车间调度问题的一般求解策略
4.2.2 基于规则的启发式算法设计
4.3 本章小结
5.1 引言
5.2 算法实现
5.3 算例分析
5.3.1 不同生产规模下算法效果的验证
5.3.2 举例分析小规模下具有外包资源的调度效果
5.3.3 不同外包参数下调度优化效果分析
5.4 本章小结
6.1 研究工作总结
6.2 研究工作展望
参考文献
附录
致谢
声明