《製造型企業生產物流最佳化理論與方法》是2015年5月出版的圖書，作者是宮華。
基本介紹
- 中文名：製造型企業生產物流最佳化理論與方法
- 作者：宮華
- 出版時間：2015年5月
- 出版社：國防工業出版社
- 頁數：174 頁
- ISBN：9787118102048
- 定價：59.00
- 開本：32 開
- 裝幀：平裝
內容簡介,圖書目錄,
內容簡介
本書綜合管理學、運籌學、最佳化理論等知識，對製造型企業的生產運作與物流管理進行深度挖掘，研究製造型企業的生產調度和物流協調環節的最佳化理論與方法。
本書較系統地介紹了計算複雜性、常見最佳化方法等理論基礎，圍繞製造型企業生產物流，概述了批調度問題及生產與運輸協調調度問題，主要研究的最佳化問題包括：原材料物流與生產調度協調問題，在制品物流與生產調度協調問題，生產調度與成品配送協調問題。本書可供運籌學及最佳化相關領域研究人員閱讀，也可作為相關專業研究生的教學參考書。
圖書目錄
第1 章 緒論 1
1.1 製造型企業的生產與物流特徵 4
1.1.1 流程製造業生產與物流特徵 4
1.1.2 離散製造業生產與物流特徵 8
1.2 研究意義 9
第2 章 最佳化理論基礎 12
2.1 計算複雜性 12
2.1.1 計算複雜性理論 13
2.1.2 NP 理論 16
2.1.3 幾個(強) NP －難問題 19
2.1.4 偽多項式時間算法 22
2.2 常見最佳化方法 24
2.2.1 精確算法 25
2.2.2 近似算法與近似策略 31
第3 章 調度的一般理論 39
3.1 調度問題概述 39
3.1.1 調度問題 39
3.1.2 三域表示法 42
3.2 批處理機調度問題 44
3.2.1 並行批調度問題 46
3.2.2 串列批調度問題 52
3.3 生產與運輸協調物流調度問題 53
3.3.1 生產間半成品運輸調度問題 54
3.3.2 生產後成品運輸調度問題 57
第4 章 原材料物流與生產調度協調最佳化問題 61
4.1 原材料多台車運輸與批處理機生產的協調調度問題 62
4.1.1 問題描述 62
4.1.2 複雜性分析 63
4.1.3 偽多項式時間算法 65
4.1.4 全多項式時間近似策略 68
4.1.5 特殊情況 70
4.2 帶有能耗特徵的運輸和批處理機生產的協調
調度問題 71
4.2.1 問題描述 71
4.2.2 問題P1 74
4.2.3 問題P2 84
4.2.4 問題P3 85
4.2.5 問題P4 87
4.2.6 實驗結果與數值計算 90
4.3 小結 94
第5 章 半成品運輸與生產協調最佳化問題 96
5.1 生產間半成品運輸與二機流水調度問題 96
5.1.1 問題描述 96
5.1.2 問題TF2 | sj =1 | Cmax 97
5.1.3 問題TF2 | sj | Cmax 103
5.2 兩階段運輸與批處理機生產的協調調度問題 111
5.2.1 問題描述 111
5.2.2 混合整數規劃模型 112
5.2.3 複雜性分析 114
5.2.4 特殊情況 117
5.2.5 啟發式算法及性能分析 119
5.2.6 實驗結果與數值計算 123
5.3 帶有阻滯和運輸時間考慮的兩階段流水調度問題 124
5.3.1 問題描述 124
5.3.2 混合整數規劃模型 127
5.3.3 複雜性分析 128
5.3.4 特殊情況 133
5.3.5 啟發式算法及性能比分析 134
5.3.6 實驗結果與數值計算 139
5.4 小結 143
第6 章 生產與成品配送協調最佳化問題 145
6.1 單個批處理機生產與生產後成品配送的協調
調度問題 145
6.1.1 問題描述 145
6.1.2 問題B→D‖Cmax 147
6.1.3 問題B→D‖ΣwiCi 148
6.1.4 多項式可解情況 150
6.2 並行機生產與具有等待時間限制的成批運輸協調
調度問題 153
6.2.1 問題描述 153
6.2.2 問題Pm→D | wi | Cmax + α (R) 154
6.2.3 問題Pm→D′ | wi | Cmax + α (R) 156
6.3 基於運輸能力考慮的並行機生產與成品批運輸
的協調調度問題 159
6.3.1 問題描述 159
6.3.2 全多項式時間近似策略 161
6.3.3 特殊情況 165
6.4 小結 166
參考文獻 168
