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

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

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

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