循環(huán)取貨計劃及其車輛路徑問題的研究.pdf

1、申請上海交通大學管理學碩士學位論文申請上海交通大學管理學碩士學位論文循環(huán)取貨計劃及其車輛路徑問題的研究姓名：孟凡超學號：1060209358班級：B0602098專業(yè)：管理科學與工程導師：孫小明副教授答辯日期答辯日期：2009年3月27日上海交通大學機械與動力工程學院上海交通大學機械與動力工程學院2009年3月I循環(huán)取貨計劃及其車輛路徑問題的研究摘要循環(huán)取貨是一種新型的供貨模式，在國外已經(jīng)得到廣泛應(yīng)用，取得了良好的經(jīng)濟效益，但是在國內(nèi)發(fā)

2、展緩慢，僅僅在少量大型汽車制造企業(yè)的入廠物流中得到應(yīng)用，與其相關(guān)的理論研究和實際應(yīng)用的實施研究也不多。循環(huán)取貨的運作流程和操作管理，都有區(qū)別于傳統(tǒng)供貨模式的特殊要求和應(yīng)用條件。在此背景下，本文在吸收國內(nèi)外循環(huán)取貨成功實施經(jīng)驗的基礎(chǔ)上，通過文獻查找與相關(guān)物流運作企業(yè)實際調(diào)研結(jié)合，采用理論聯(lián)系實際的方法，對循環(huán)取貨展開研究。本文首先對循環(huán)取貨的理論方法和運作模式展開分析和闡述，接著針對運作實施中很多企業(yè)片面追求“零庫存”或較低庫存導致運作總

3、成本居高不下的問題，建立了一種新型的循環(huán)取貨計劃數(shù)學模型，模型中綜合考慮取貨頻次對庫存成本和運輸成本的影響，并給出兩種求解方法對模型進行求解。一種利用啟發(fā)式算法，首先求得“零庫存”情況下取貨路線，然后對取貨計劃進行批次合并及相應(yīng)的取貨路線調(diào)整，降低運作費用；另一種綜合考慮不同取貨計劃下的庫存成本和運輸成本，利用遺傳算法的全局搜索能力進行求解，并針對模型的特點對染色體編碼和交叉變異進行特殊設(shè)計。循環(huán)取貨中的一個關(guān)鍵要素為取貨路線的設(shè)計，合

4、理的路線安排是循環(huán)取貨順利實施的基礎(chǔ)，直接影響運輸費用的高低。在接下來的章節(jié)中，本文建立了需求可分的車輛路徑問題模型，模型中取消了每個供應(yīng)商只能由一輛車進行取貨的限制，并設(shè)計了禁忌搜索算法對模型進行求解。在禁忌搜索算法的設(shè)計中，對算法中的關(guān)鍵要素結(jié)合模型的特點進行設(shè)計，通過與文獻中的算例相比較，說明本文設(shè)計的算法具有很好的解決效果。最后本文給出循環(huán)取貨的具體算例，利用本文給出的兩種算法進行求解，通過對求解結(jié)果的比較說明了本文給出的計劃模