《制造型企业生产物流优化理论与方法》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:宫华,许可著
  • 出 版 社:北京:国防工业出版社
  • 出版年份:2015
  • ISBN:9787118102048
  • 页数:174 页
图书介绍:本书对制造型企业的生产运作与物流管理进行深度挖掘,以高温作业生产、批量生产以及批量运输为背景,提炼出具有制造型企业典型生产和成批运输调度问题,研究制造系统的生产和运输协调物流调度关键环节的理论问题。在介绍复杂性分析、算法最坏情况分析、多项式时间算法、近似策略、动态规划等理论与多种技术手段的基础上,主要阐述四个方面的优化问题:基于节能降耗考虑的生产调度问题,原材料物流与生产调度协调问题,在制品物流与生产调度协调问题,生产调度与成品配送协调问题。

第1章 绪论 1

1.1 制造型企业的生产与物流特征 4

1.1.1 流程制造业生产与物流特征 4

1.1.2 离散制造业生产与物流特征 8

1.2 研究意义 9

第2章 优化理论基础 12

2.1 计算复杂性 12

2.1.1 计算复杂性理论 13

2.1.2 NP理论 16

2.1.3 几个(强)NP-难问题 19

2.1.4 伪多项式时间算法 22

2.2 常见优化方法 24

2.2.1 精确算法 25

2.2.2 近似算法与近似策略 31

第3章 调度的一般理论 39

3.1 调度问题概述 39

3.1.1 调度问题 39

3.1.2 三域表示法 42

3.2 批处理机调度问题 44

3.2.1 并行批调度问题 46

3.2.2 串行批调度问题 52

3.3 生产与运输协调物流调度问题 53

3.3.1 生产间半成品运输调度问题 54

3.3.2 生产后成品运输调度问题 57

第4章 原材料物流与生产调度协调优化问题 61

4.1 原材料多台车运输与批处理机生产的协调调度问题 62

4.1.1 问题描述 62

4.1.2 复杂性分析 63

4.1.3 伪多项式时间算法 65

4.1.4 全多项式时间近似策略 68

4.1.5 特殊情况 70

4.2 带有能耗特征的运输和批处理机生产的协调调度问题 71

4.2.1 问题描述 71

4.2.2 问题P1 74

4.2.3 问题P2 84

4.2.4 问题P3 85

4.2.5 问题P4 87

4.2.6 实验结果与数值计算 90

4.3 小结 94

第5章 半成品运输与生产协调优化问题 96

5.1 生产间半成品运输与二机流水调度问题 96

5.1.1 问题描述 96

5.1.2 问题TF2|sj=1|Cmax 97

5.1.3 问题TF2|sj|Cmax 103

5.2 两阶段运输与批处理机生产的协调调度问题 111

5.2.1 问题描述 111

5.2.2 混合整数规划模型 112

5.2.3 复杂性分析 114

5.2.4 特殊情况 117

5.2.5 启发式算法及性能分析 119

5.2.6 实验结果与数值计算 123

5.3 带有阻滞和运输时间考虑的两阶段流水调度问题 124

5.3.1 问题描述 124

5.3.2 混合整数规划模型 127

5.3.3 复杂性分析 128

5.3.4 特殊情况 133

5.3.5 启发式算法及性能比分析 134

5.3.6 实验结果与数值计算 139

5.4 小结 143

第6章 生产与成品配送协调优化问题 145

6.1 单个批处理机生产与生产后成品配送的协调调度问题 145

6.1.1 问题描述 145

6.1.2 问题B→D‖Cmax 147

6.1.3 问题B→D‖∑wiCi 148

6.1.4 多项式可解情况 150

6.2 并行机生产与具有等待时间限制的成批运输协调调度问题 153

6.2.1 问题描述 153

6.2.2 问题Pm→D|wi|Cmax+α(R) 154

6.2.3 问题Pm→D′|wi|Cmax+α(R) 156

6.3 基于运输能力考虑的并行机生产与成品批运输的协调调度问题 159

6.3.1 问题描述 159

6.3.2 全多项式时间近似策略 161

6.3.3 特殊情况 165

6.4 小结 166

参考文献 168