第1章 引言 1
1.1 先进制造技术在国民经济中的地位 1
1.2 排序在先进制造系统中所扮演的角色 2
1.3 排序问题的研究发展过程和排序研究的新趋势 6
1.3.1 排序问题的研究发展过程 6
1.3.2 排序研究的新趋势 8
1.4 材料搬运装置的排序 9
1.4.1 机器人中心的排序问题 10
1.4.2 自动导向小车的排序 11
参考文献 12
1.5 本章小结 12
1.4.3 抓钩排序问题 12
第2章 排序问题的结构框架及其求解方法 19
2.1 排序问题的结构框架 19
2.1.1 α栏表示机器环境 20
2.1.2 β栏提供了加工特性和约束 21
2.1.3 γ栏包含了极小化的目标 23
2.2 排序问题的求解方法概述 26
2.2.1 精确求解法 26
2.2.2 遗传算法 27
2.2.3 模拟退火算法 27
2.2.5 约束指导（Constraint-guided）启发式搜索技术 28
2.2.4 禁忌搜索法（Tabu search） 28
2.3 本章小结 29
参考文献 29
第3章 抓钩排序问题综述 33
3.1 抓钩排序问题的描述 33
3.2 抓钩排序问题的分类 35
3.2.1 单抓钩周期排序问题 35
3.2.2 多抓钩周期排序问题 37
3.2.3 单抓钩动态排序问题 37
3.2.4 多抓钩动态排序问题 38
3.3 抓钩排序技术的应用状况 38
3.4 抓钩排序问题的求解方法概述 40
3.4.1 派发规则（dispatching rule）的方法 41
3.4.2 半马尔科夫（Semi-Markov）优化问题 41
3.4.3 启发式搜索与线性规划组合的方法 41
3.5 抓钩排序问题的研究现状 41
3.5.1 单抓钩周期性排序问题 42
3.5.2 多抓钩周期性排序问题 43
3.5.5 单抓钩动态排序问题 44
3.5.4 多抓钩动态排序问题 45
3.5.5 相关的其他排序问题 45
3.6 本章小结 46
参考文献 46
4.1 引言 51
第4章 单抓钩周期性排序问题的建模与求解 51
4.2 构建“多重处理槽”排序问题的模型 52
4.2.1 PHILLIPS模型 52
4.2.2 PHILLIPS模型的不足之处 55
4.2.3 PHILLIPS模型的修改和构建“多重处理槽”排序问题模型 57
4.2.4 示例 60
4.3 一个混合整数线性规划模型及其启发式算法 62
4.3.1 混合整数线性规划模型的建立 62
4.3.2 启发式算法 66
4.3.3 示例 70
4.4 本章小结 73
参考文献 74
第5章 两抓钩周期性排序问题的建模与求解 76
5.1 引言 76
5.2 无重叠区的两抓钩周期性排序问题 76
5.2.1 问题的描述 76
5.2.2 求解方法 78
5.2.3 示例 80
5.3 有重叠的两抓钩周期性排序问题 82
5.3.1 问题的描述 82
5.3.2 参数确定和抓钩分配 84
5.3.3 求解方法 86
5.3.3 示例 103
5.4 本章小结 107
参考文献 108
第6章 单抓钩动态排序问题的建模与求解 109
6.1 引言 109
6.2 求解过程的结构框架 112
6.3 静态问题的求解 114
6.3.1 给定运送顺序下的线性规划模型 115
6.3.2 搜索方法 117
6.4 示例 119
6.5 本章小结 121
参考文献 123
7.2 集装箱堆放场中动态的吊车配置 124
7.1 引言 124
第7章 排序在其他方面的应用 124
7.2.1 问题描述 126
7.2.2 龙门吊配置模型 128
7.2.3 问题的求解 129
7.3 物流配送中的车辆排序 130
7.3.1 研究方法 130
7.3.2 模拟方法的建立 132
7.3.3 研究结果 134
7.4 本章小结 135
参考文献 135
附录 137