第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一難問(wèn)題
2.1.4 偽多項(xiàng)式時(shí)間算法
2.2 常見(jiàn)優(yōu)化方法
2.2.1 精確算法
2.2.2 近似算法與近似策略
第3章 調(diào)度的一般理論
3.1 調(diào)度問(wèn)題概述
3.1.1 調(diào)度問(wèn)題
3.1.2 三域表示法
3.2 批處理機(jī)調(diào)度問(wèn)題
3.2.1 并行批調(diào)度問(wèn)題
3.2.2 串行批調(diào)度問(wèn)題
3.3 生產(chǎn)與運(yùn)輸協(xié)調(diào)物流調(diào)度問(wèn)題
3.3.1 生產(chǎn)間半成品運(yùn)輸調(diào)度’問(wèn)題
3.3.2 生產(chǎn)后成品運(yùn)輸調(diào)度問(wèn)題
第4章 原材料物流與生產(chǎn)調(diào)度協(xié)調(diào)優(yōu)化問(wèn)題
4.1 原材料多臺(tái)車運(yùn)輸與批處理機(jī)生產(chǎn)的協(xié)調(diào)調(diào)度問(wèn)題
4.1.1 問(wèn)題描述
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)度問(wèn)題
4.2.1 問(wèn)題描述
4.2.2 問(wèn)題P1
4.2.3 問(wèn)題P2
4.2.4 問(wèn)題P3
4.2.5 問(wèn)題P4
4.2.6 實(shí)驗(yàn)結(jié)果與數(shù)值計(jì)算
4.3 小結(jié)
第5章 半成品運(yùn)輸與生產(chǎn)協(xié)調(diào)優(yōu)化問(wèn)題
5.1 生產(chǎn)間半成品運(yùn)輸與二機(jī)流水調(diào)度問(wèn)題
5.1.1 問(wèn)題描述
5.1.2 問(wèn)題TF2︱Sj=l︱Cmax
5.1.3 問(wèn)題TF2︱Sj︱Cmax
5.2 兩階段運(yùn)輸與批處理機(jī)生產(chǎn)的協(xié)調(diào)調(diào)度問(wèn)題
5.2.1 問(wèn)題描述
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)度問(wèn)題
5.3.1 問(wèn)題描述
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)化問(wèn)題
6.1 單個(gè)批處理機(jī)生產(chǎn)與生產(chǎn)后成品配送的協(xié)調(diào)調(diào)度問(wèn)題
6.1.1 問(wèn)題描述
6.1.2 問(wèn)題B-D︱︱lCmax
6.1.3 問(wèn)題B-D︱︱∑wiCi
6.1.4 多項(xiàng)式可解情況
6.2 并行機(jī)生產(chǎn)與具有等待時(shí)間限制的成批運(yùn)輸協(xié)調(diào)調(diào)度問(wèn)題
6.2.1 問(wèn)題描述
6.2.2 問(wèn)題Pm→D︱wi︱lCmax+d（R）
6.2.3 問(wèn)題Pm→D︱wi︱ICmax+a（R）
6.3 基于運(yùn)輸能力考慮的并行機(jī)生產(chǎn)與成品批運(yùn)輸?shù)膮f(xié)調(diào)調(diào)度問(wèn)題
6.3.1 問(wèn)題描述
6.3.2 全多項(xiàng)式時(shí)間近似策略
6.3.3 特殊情況
6.4 小結(jié)
參考文獻(xiàn)