汽車工業已經成為我國工業第五大支柱產業,其產業鏈長、關聯度高、消費拉動大,被業內人士公認為涉及面最廣、技術復雜程度最高的領域之一,在國民經濟和社會發展中發揮著重要作用。而推動汽車行業發展的重點在于汽車物流的發展。在由供應物流、生產物流和銷售物流組成的汽車供應鏈體系中,汽車零部件物流是整個汽車供應鏈的源頭、是最復雜的環節,涉及數百家零部件供應商和上萬個零部件種類。而提高供應物流運作效率的關鍵在于選擇何種物流運作模式進行運輸調度。 汽車零部件物流采用循環取貨模式設計的車輛路徑進行零部件配送,可以有效地降低運輸費用和包裝費用,從而降低整個供應鏈的成本。循環取貨車輛路徑問題特點是取貨車輛按照設計好的路徑在規定的時間窗口內從供應商處將貨物運送至汽車廠,同時將從汽車廠返回的空箱送回供應商處。循環取貨是小批量、多頻次、及時的、閉環拉動式的取貨模式,具有節省庫存,提高送貨質量和物流運作效率的優點,對降低整個汽車供應鏈的成本具有重要的作用。 基于以上分析,本文運用物流工程學、運籌學、計算機科學等方法,對汽車供應物流循環取貨的關鍵問題—車輛路徑問題進行研究。首先結合所研究問題的背景和意義及國內外研究現狀,提出了本文的研究重點及思路,并系統地闡述了汽車物流、循環取貨、車輛路徑問題及禁忌搜索算法的相關理論。其次,建立了循環取貨車輛路徑問題的數學模型,并進行了拆分約束、重量約束和時間窗約束。最后，對禁忌搜索法進行改進，同時對各個要素進行設計。同時,結合本文給出循環取貨的具體算例，用C#編程實現本文設計的算法進行算例求解對初始數據進行拆分和不拆分的判斷，進行數據分析，證明本文所建立模型的合理性。