第1章 緒論
1.1 制造型企業(yè)的生產與物流特征
1.1.1 流程制造業(yè)生產與物流特征
1.1.2 離散制造業(yè)生產與物流特征
1.2 研究意義
第2章 優(yōu)化理論基礎
2.1 計算復雜性
2.1.1 計算復雜性理論
2.1.2 NP理論
2.1.3 幾個（強）NP一難問題
2.1.4 偽多項式時間算法
2.2 常見優(yōu)化方法
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 生產與運輸協(xié)調物流調度問題
3.3.1 生產間半成品運輸調度’問題
3.3.2 生產后成品運輸調度問題
第4章 原材料物流與生產調度協(xié)調優(yōu)化問題
4.1 原材料多臺車運輸與批處理機生產的協(xié)調調度問題
4.1.1 問題描述
4.1.2 復雜性分析
4.1.3 偽多項式時間算法
4.1.4 全多項式時間近似策略
4.1.5 特殊情況
4.2 帶有能耗特征的運輸和批處理機生產的協(xié)調調度問題
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章 半成品運輸與生產協(xié)調優(yōu)化問題
5.1 生產間半成品運輸與二機流水調度問題
5.1.1 問題描述
5.1.2 問題TF2︱Sj=l︱Cmax
5.1.3 問題TF2︱Sj︱Cmax
5.2 兩階段運輸與批處理機生產的協(xié)調調度問題
5.2.1 問題描述
5.2.2 混合整數規(guī)劃模型
5.2.3 復雜性分析
5.2.4 特殊情況
5.2.5 啟發(fā)式算法及性能分析
5.2.6 實驗結果與數值計算
5.3 帶有阻滯和運輸時間考慮的兩階段流水調度問題
5.3.1 問題描述
5.3.2 混合整數規(guī)劃模型
5.3.3 復雜性分析
5.3.4 特殊情況
5.3.5 啟發(fā)式算法及性能比分析
5.3.6 實驗結果與數值計算
5.4 小結
第6章 生產與成品配送協(xié)調優(yōu)化問題
6.1 單個批處理機生產與生產后成品配送的協(xié)調調度問題
6.1.1 問題描述
6.1.2 問題B-D︱︱lCmax
6.1.3 問題B-D︱︱∑wiCi
6.1.4 多項式可解情況
6.2 并行機生產與具有等待時間限制的成批運輸協(xié)調調度問題
6.2.1 問題描述
6.2.2 問題Pm→D︱wi︱lCmax+d（R）
6.2.3 問題Pm→D︱wi︱ICmax+a（R）
6.3 基于運輸能力考慮的并行機生產與成品批運輸的協(xié)調調度問題
6.3.1 問題描述
6.3.2 全多項式時間近似策略
6.3.3 特殊情況
6.4 小結
參考文獻