●章緒論1
1.1研究背景1
1.2研究問題3
1.3研究意義5
1.4研究方法7
1.5研究內容8
第2章理論基礎10
2.1引言10
2.2生產調度問題10
2.3車輛路徑問題14
2.4生產與運輸協同調度問題24
第3章研究綜述26
3.1引言26
3.2生產調度問題綜述28
3.3車輛路徑問題綜述31
3.4直達運輸模式下生產與車輛運輸協同調度問題37
3.5運輸路徑優化模式下生產與車輛運輸協同調度問題45
3.6生產與車輛運輸協同調度問題求解算法研究50
3.7本章小結56
第4章給定訂單生產完成時間的車輛路徑問題57
4.1引言57
4.2問題描述與數學模型59
4.3禁忌搜索算法設計61
4.4兩種下界計算方法73
4.5實驗結果分析80
4.6本章小結90
第5章 小化 晚訂單交付時間的生產與運輸協同調度問題92
5.1引言92
5.2問題描述與數學模型94
5.3 優解性質與訂單分批算法97
5.4兩種啟發式算法104
5.5實驗結果分析111
5.6本章小結123
第6章 小化所有訂單交付時間之和的生產與運輸協同調度問題125
6.1引言125
6.2問題描述與數學模型127
6.3變鄰域搜索算法129
6.4一種分解算法求下界141
6.5實驗結果分析146
6.6本章小結155
第7章總結與展望157
7.1全文總結157
7.2研究展望159
參考文獻162
附錄198
內容簡介
作為雲南財經大學前沿研究叢書,本書從運作層面出發,針對面向訂單制造企業以及其他時間敏感性較強的行業,從整體優化的角度去研究企業生產與運輸協同調度問題,同時決策訂單生產排序與車輛運輸路徑,從而在有限的資源下實現較高的客戶服務水平。重點考慮以下因素:(1)在訂單生產階段,考慮單機器生產情況;(2)在產品運輸階段考慮有數目的同質車輛運輸;(3)根據客戶需求考慮產品交付無時間窗約束;(4)根據企業目標的不同,考慮三類優化目標,分別為很小化所有車輛完成時間之和、很小化很晚訂單交付時間、很小化所有訂單交付時間之和,從多個角度優化企業客戶服務水平並提高整個供應鏈的響應速度。探索生產排序與車輛運輸路徑的內在聯繫,建立數學模型,根據問題約束的不同設計相應的啟發式算法,並根據問題特性探討問題的上下界解。