基于協(xié)同物流模式的多批次整車運輸問題與多階段庫存路徑問題研究.pdf

1、協(xié)同物流是近年來基于協(xié)同理論發(fā)展起來的現(xiàn)代物流模式，它通過資源的整合，使相對獨立的物流企業(yè)構(gòu)成開放與柔性的物流網(wǎng)絡(luò)體系，實現(xiàn)整體上的規(guī)模效益、優(yōu)勢互補，達(dá)到最大限度地降低成本，提高效率的目的。協(xié)同物流為解決當(dāng)前物流企業(yè)存在的問題提供了一種新的模式和有效途徑，對于促進我國經(jīng)濟與社會發(fā)展必將產(chǎn)生重大影響。本文在協(xié)同物流模式下，研究了物流運輸網(wǎng)絡(luò)的運作機制，其中涉及兩個相互關(guān)聯(lián)的子問題。第一個子問題涉及集散點與集散點之間的運輸問題，將其抽象成

2、多批次整車運輸問題進行研究；第二個子問題涉及單個集散點與多個客戶之間的運輸問題，將其抽象成多階段庫存路徑問題進行研究。多批次整車運輸問題綜合考慮了物流系統(tǒng)的運輸成本、卡車租用費用以及違反時間窗而產(chǎn)生的懲罰費用等因素，以實現(xiàn)總費用的最小化。將該問題轉(zhuǎn)化為制造業(yè)中的調(diào)度問題進行求解，并相應(yīng)地提出了混合遺傳算法求解該問題。在該算法中，加入了標(biāo)準(zhǔn)的NEH算法和改進的NEH算法以產(chǎn)生質(zhì)量較高的初始解；加入了快速搜索策略以加快計算適應(yīng)度函數(shù)，提高算

3、法效率；加入了重啟動機制，以避免傳統(tǒng)遺傳算法中早熟現(xiàn)象的發(fā)生。在數(shù)值實驗中，用混合遺傳算法求得的解與Cplex產(chǎn)生的最優(yōu)解進行比較，說明了混合遺傳算法求解多批次整車運輸問題的有效性。多階段庫存路徑問題綜合考慮物流系統(tǒng)的庫存成本、運輸成本以及卡車的租用成本等因素，以實現(xiàn)總費用的最小化。以每個時間階段各個客戶的訂購量為研究對象，采用混合模擬退火算法求解該問題。該算法中加入了C-W節(jié)約算法產(chǎn)生初始解，通過多路徑的插入與交換操作來對初始可行解進