第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 計(jì)算復(fù)雜性
2.1.1 計(jì)算復(fù)雜性理論
2.1.2 NP理論
2.1.3 幾個(gè)（強(qiáng)）NP一難問題
2.1.4 偽多項(xiàng)式時(shí)間算法
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)與運(yùn)輸協(xié)調(diào)物流調(diào)度問題
3.3.1 生產(chǎn)間半成品運(yùn)輸調(diào)度’問題
3.3.2 生產(chǎn)后成品運(yùn)輸調(diào)度問題
第4章 原材料物流與生產(chǎn)調(diào)度協(xié)調(diào)優(yōu)化問題
4.1 原材料多臺(tái)車運(yùn)輸與批處理機(jī)生產(chǎn)的協(xié)調(diào)調(diào)度問題
4.1.1 問題描述
4.1.2 復(fù)雜性分析
4.1.3 偽多項(xiàng)式時(shí)間算法
4.1.4 全多項(xiàng)式時(shí)間近似策略
4.1.5 特殊情況
4.2 帶有能耗特征的運(yùn)輸和批處理機(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 實(shí)驗(yàn)結(jié)果與數(shù)值計(jì)算
4.3 小結(jié)
第5章 半成品運(yùn)輸與生產(chǎn)協(xié)調(diào)優(yōu)化問題
5.1 生產(chǎn)間半成品運(yùn)輸與二機(jī)流水調(diào)度問題
5.1.1 問題描述
5.1.2 問題TF2︱Sj=l︱Cmax
5.1.3 問題TF2︱Sj︱Cmax
5.2 兩階段運(yùn)輸與批處理機(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 實(shí)驗(yàn)結(jié)果與數(shù)值計(jì)算
5.3 帶有阻滯和運(yùn)輸時(shí)間考慮的兩階段流水調(diào)度問題
5.3.1 問題描述
5.3.2 混合整數(shù)規(guī)劃模型
5.3.3 復(fù)雜性分析
5.3.4 特殊情況
5.3.5 啟發(fā)式算法及性能比分析
5.3.6 實(shí)驗(yàn)結(jié)果與數(shù)值計(jì)算
5.4 小結(jié)
第6章 生產(chǎn)與成品配送協(xié)調(diào)優(yōu)化問題
6.1 單個(gè)批處理機(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 多項(xiàng)式可解情況
6.2 并行機(jī)生產(chǎn)與具有等待時(shí)間限制的成批運(yù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 基于運(yùn)輸能力考慮的并行機(jī)生產(chǎn)與成品批運(yùn)輸?shù)膮f(xié)調(diào)調(diào)度問題
6.3.1 問題描述
6.3.2 全多項(xiàng)式時(shí)間近似策略
6.3.3 特殊情況
6.4 小結(jié)
參考文獻(xiàn)