帶時間窗和庫存約束的汽車零部件循環(huán)取貨路徑優(yōu)化研究

帶時間窗和庫存約束的汽車零部件循環(huán)取貨路徑優(yōu)化研究伴隨著中國經(jīng)濟(jì)的快速發(fā)展，汽車行業(yè)競爭日趨激烈，汽車產(chǎn)業(yè)生產(chǎn)線數(shù)量增多和車型多樣化使得汽車零部件的種類和數(shù)量不斷增多，汽車物流工作日趨復(fù)雜，汽車物流成本的控制已經(jīng)成為汽車生產(chǎn)企業(yè)亟需解決的問題之一。其中，公認(rèn)汽車零部件入廠物流是在汽車物流整體供應(yīng)鏈系統(tǒng)中可以不斷改進(jìn)并持續(xù)優(yōu)化的重要環(huán)節(jié)。傳統(tǒng)的零部件入廠物流模式，已經(jīng)不能滿足汽車行業(yè)的發(fā)展需求，大多汽車行業(yè)開始引進(jìn)較為先進(jìn)的零部件入廠物流模式，例如供應(yīng)商管理庫存、工廠循環(huán)取貨、聯(lián)合庫存配送等，以保證物流工作質(zhì)量，提高物流運(yùn)作效率，降低物流成本。本文針對汽車零部件入廠物流模式進(jìn)行研究，結(jié)合某汽車公司的其中一個主機(jī)廠實際汽車零部件入廠物流的情況中存在的時間窗和庫存約束條件，提出了基于TPL帶集配中心（Supply-hub）的汽車零部件入廠物流循環(huán)取貨模式，探討了循環(huán)取貨模型的構(gòu)建及路徑優(yōu)化方法，最后引入某汽車生產(chǎn)企業(yè)的案例進(jìn)行分析。本文研究的具體內(nèi)容如下：首先，本文在對某汽車廠的汽車零部件入廠物流的實際調(diào)查的基礎(chǔ)上，結(jié)合我國汽車行業(yè)物流的發(fā)展現(xiàn)狀，大量的閱讀相關(guān)文獻(xiàn)資料，全面地回顧了汽車零部件入廠物流的相關(guān)理論和概念，分別介紹了庫存與運(yùn)輸?shù)幕纠碚撝R。對比分析了不同汽車零部件入廠物流模式，提出了基于TPL準(zhǔn)時配送的汽車零部件入廠物流模式，綜合分析了該模式的優(yōu)缺點和對應(yīng)的實施環(huán)境和條件，并對汽車行業(yè)的零部件入廠物流體系的重構(gòu)提出實用有效的建議。其次，結(jié)合實際情況以運(yùn)輸車輛的裝載容積為約束條件，構(gòu)建循環(huán)取貨路徑優(yōu)化模型。詳細(xì)介紹了禁忌搜索算法的理論知識和基本原理，并利用禁忌搜索算法編程進(jìn)行數(shù)值仿真實驗，確保算法的可行性和有效性。最后，結(jié)合該汽車生產(chǎn)企業(yè)的部分零部件供應(yīng)數(shù)據(jù)，模擬第三方物流公司為其提供物流服務(wù)，對其本文的模型和算法進(jìn)行應(yīng)用驗證，取得了良好的效果。本論文的創(chuàng)新之處在于：根據(jù)汽車零部件入廠物流中多采用飛翼式卡車，以運(yùn)輸車輛的容積限制為約束條件，防止以往的以載重量為約束條件的情況下計算得到的載貨量在實際操作中貨物的體積往往超出了車輛的容積而不能滿足裝載條件，這更符合實際情況；提出了帶時間窗、庫存約束和缺貨損失懲罰的汽車零部件入廠物流模式，該模式是基于TP