制造型企业生产物流优化理论与方法
出版时间：2015年版
内容简介
　　《制造型企业生产物流优化理论与方法》综合管理学、运筹学、优化理论等知识，对制造型企业的生产运作与物流管理进行深度挖掘，研究制造型企业的生产调度和物流协调环节的优化理论与方法。《制造型企业生产物流优化理论与方法》较系统地介绍了计算复杂性、常见优化方法等理论基础，围绕制造型企业生产物流，概述了批调度问题及生产与运输协调调度问题，主要研究的优化问题包括：原材料物流与生产调度协调问题，在制品物流与生产调度协调问题，生产调度与成品配送协调问题。《制造型企业生产物流优化理论与方法》可供运筹学及优化相关领域研究人员阅读，也可作为相关专业研究生的教学参考书。
目录
第1章 绪论
1.1 制造型企业的生产与物流特征
1.1.1 流程制造业生产与物流特征
1.1.2 离散制造业生产与物流特征
1.2 研究意义
第2章 优化理论基础
2.1 计算复杂性
2.1.1 计算复杂性理论
2.1.2 NP理论
2.1.3 几个（强）NP一难问题
2.1.4 伪多项式时间算法
2.2 常见优化方法
2.2.1 精确算法
2.2.2 近似算法与近似策略
第3章 调度的一般理论
3.1 调度问题概述
3.1.1 调度问题
3.1.2 三域表示法
3.2 批处理机调度问题
3.2.1 并行批调度问题
3.2.2 串行批调度问题
3.3 生产与运输协调物流调度问题
3.3.1 生产间半成品运输调度’问题
3.3.2 生产后成品运输调度问题
第4章 原材料物流与生产调度协调优化问题
4.1 原材料多台车运输与批处理机生产的协调调度问题
4.1.1 问题描述
4.1.2 复杂性分析
4.1.3 伪多项式时间算法
4.1.4 全多项式时间近似策略
4.1.5 特殊情况
4.2 带有能耗特征的运输和批处理机生产的协调调度问题
4.2.1 问题描述
4.2.2 问题P1
4.2.3 问题P2
4.2.4 问题P3
4.2.5 问题P4
4.2.6 实验结果与数值计算
4.3 小结
第5章 半成品运输与生产协调优化问题
5.1 生产间半成品运输与二机流水调度问题
5.1.1 问题描述
5.1.2 问题TF2︱Sj=l︱Cmax
5.1.3 问题TF2︱Sj︱Cmax
5.2 两阶段运输与批处理机生产的协调调度问题
5.2.1 问题描述
5.2.2 混合整数规划模型
5.2.3 复杂性分析
5.2.4 特殊情况
5.2.5 启发式算法及性能分析
5.2.6 实验结果与数值计算
5.3 带有阻滞和运输时间考虑的两阶段流水调度问题
5.3.1 问题描述
5.3.2 混合整数规划模型
5.3.3 复杂性分析
5.3.4 特殊情况
5.3.5 启发式算法及性能比分析
5.3.6 实验结果与数值计算
5.4 小结
第6章 生产与成品配送协调优化问题
6.1 单个批处理机生产与生产后成品配送的协调调度问题
6.1.1 问题描述
6.1.2 问题B-D︱︱lCmax
6.1.3 问题B-D︱︱∑wiCi
6.1.4 多项式可解情况
6.2 并行机生产与具有等待时间限制的成批运输协调调度问题
6.2.1 问题描述
6.2.2 问题Pm→D︱wi︱lCmax+d（R）
6.2.3 问题Pm→D︱wi︱ICmax+a（R）
6.3 基于运输能力考虑的并行机生产与成品批运输的协调调度问题
6.3.1 问题描述
6.3.2 全多项式时间近似策略
6.3.3 特殊情况
6.4 小结
参考文献