01 绪论 1
1.1 常见制造系统作业计划方法 1
1.1.1 作业方式 1
1.1.2 建模方法 3
1.1.3 优化算法 4
1.1.4 动态调度 9
1.1.5 作业计划系统 12
1.2 造船企业作业计划方法 12
02 造船企业室内加工作业分析 14
2.1 常见散货船主要分段结构分析 14
2.2 造船企业车间作业情况分析 17
2.3 造船企业跨车间集成作业计划的可行性分析 20
03 造船企业跨车间集成作业计划算法研究 22
3.1 GA算法原理 23
3.1.1 GA算法与自然选择 23
3.1.2 GA算法的基本步骤 24
3.1.3 GA算法的关键操作及其性能分析 25
3.1.4 GA算法流程 29
3.2 ACO算法原理 29
3.2.1 蚁群寻径原理 30
3.2.2 ACO算法寻优过程 31
3.2.3 ACO算法的特点 32
3.2.4 ACO算法流程 33
3.3 GA-ACO算法原理 33
3.4 HACO算法原理 35
3.4.1 选择算子 35
3.4.2 杂交算子 36
3.4.3 变异算子 36
3.4.4 HACO算法流程 36
04 造船企业跨车间静态集成作业计划方法 39
4.1 造船企业跨车间静态集成作业计划问题整数规划模型 39
4.2 基本作业计划方法 40
4.2.1 并行机作业计划方法 41
4.2.2 流水作业计划方法 44
4.2.3 异顺序作业计划方法 54
4.2.4 混杂流水作业计划方法 64
4.2.5 开放作业计划方法 68
4.3 单元作业层作业计划方法 73
4.3.1 平行流水作业计划方法 73
4.3.2 含多功能机床的混杂流水作业重构方法 80
4.3.3 含多功能机床的混杂流水作业计划方法 86
4.4 车间作业层作业计划方法 92
4.4.1 网状流水车间作业计划方法 92
4.4.2 多作业车间作业计划方法 100
4.5 跨车间集成作业计划方法 108
4.5.1 问题描述 108
4.5.2 调度算法 109
4.5.3 算例研究 115
05 紧急订单条件下跨车间动态集成作业计划方法 120
5.1 跨车间动态集成作业计划整数规划模型 121
5.2 单元作业层动态作业计划非连接图模型 122
5.2.1 平行流水作业动态作业计划非连接图模型 122
5.2.2 混杂流水作业动态作业计划非连接图模型 123
5.3 车间层动态集成作业计划非连接图模型 124
5.3.1 网状流水车间动态作业计划非连接图模型 124
5.3.2 多作业车间动态集成作业计划非连接图模型 124
5.4 跨车间层动态集成作业计划方法 125
5.4.1 跨车间动态集成作业计划非连接图模型 125
5.4.2 所用算法 126
5.4.3 算例研究 127
06 造船企业工程实例应用 130
6.1 造船企业跨车间静态集成作业计划的制订 130
6.1.1 问题描述 130
6.1.2 计算结果 135
6.2 造船企业跨车间动态集成作业计划的制订 141
6.2.1 问题描述 141
6.2.2 计算结果 142
参考文献 147
附录一 书中使用的缩写和符号 160
附录二 并行机作业计划算例原始数据 162
附录三 流水作业计划算例原始数据 163
附录四 异顺序作业计划算例原始数据 201