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