1.5 研究內容

全書共分為七章，其結構和主要內容簡述如下：

第一章，緒論。闡述論文選題背景、研究目的和意義，提出論文研究方法和技術路線。

第二章，理論基礎。大概介紹本書研究內容涉及的相關理論知識。

第三章，研究綜述。系統(tǒng)總結和歸納與本書內容相關的國內外相關研究成果，包括直達運輸模式下的生產與車輛運輸協(xié)同調度、運輸路徑優(yōu)化模式下的生產與車輛運輸協(xié)同調度的研究。

第四章，給定訂單生產完成時間的車輛路徑問題。考慮了在訂單生產順序給定的情況下，以訂單分批與車輛路徑為決策變量，以車輛容積和車輛數(shù)目作為約束條件建立數(shù)學模型，以最小化所有路徑完成時間之和為目標。設計改進的禁忌算法，并將可行方案與拉格朗日松弛算法獲得的下界及基于基礎數(shù)據(jù)最優(yōu)解得到的下界進行比較。

第五章，最小化最晚訂單交付時間的生產與運輸協(xié)同調度問題。考慮了在訂單生產順序未給定的情況下，以訂單生產順序、訂單分批與車輛路徑為決策變量，以車輛容積和車輛數(shù)目作為約束條件，建立數(shù)學模型，以最小化所有訂單交付時間之和為目標。根據(jù)問題的特征提出最優(yōu)解的性質，基于該性質設計改進的遺傳算法，并將可行方案與CPLEX及相關文獻中的啟發(fā)式算法得到的解進行比較。

第六章，最小化所有訂單交付時間之和的生產與運輸協(xié)同調度問題。考慮了在訂單生產順序未給定的情況下，以訂單生產順序、訂單分批與車輛路徑為決策變量，以車輛容積和車輛數(shù)目作為約束條件，建立數(shù)學模型，以最小化所有訂單交付時間之和目標。根據(jù)問題的特征設計了八種鄰域結構，基于此提出了改進的變鄰域算法，并提出了一種分解算法計算該問題的下界。最后將可行方案與下界值、CPLEX及相關文獻中的啟發(fā)式算法得到的解進行比較。

第七章，總結與展望。對本書研究內容進行總結，并指出將來可進一步研究的主要方向。