基于第四方物流的客戶訂單優(yōu)化配送模型與算法.pdf

1、隨著經(jīng)濟(jì)全球化，市場競爭日趨激烈，物流在企業(yè)當(dāng)中的地位和作用也越加的顯著。當(dāng)今社會(huì)，要從更高的角度去看待物流這項(xiàng)服務(wù)行業(yè)，讓物流服務(wù)從具體的運(yùn)輸管理協(xié)調(diào)上升到對整個(gè)物流供應(yīng)鏈的整合優(yōu)化和供應(yīng)鏈方案的再造設(shè)計(jì)上來，于是，第四方物流(The Fourth-party Logistics,簡稱4PL)應(yīng)運(yùn)而生。
　　它關(guān)注供應(yīng)鏈管理的各個(gè)方面,既提供持續(xù)更新和優(yōu)化的技術(shù)方案，同時(shí)又能滿足不同客戶的獨(dú)特需求，突破了單純發(fā)展第三方物流(Th

2、e Third-party Logistics,簡稱3PL)的局限性，能做到真正的低成本、高效率、實(shí)時(shí)運(yùn)行，實(shí)現(xiàn)最大范圍的資源整合。在國內(nèi)的供應(yīng)鏈?zhǔn)袌霏h(huán)境中，市場競爭的日益加劇，企業(yè)對降低物流成本的要求更加明顯，使得物流服務(wù)商把重點(diǎn)放在了4PL路徑優(yōu)化問題的研究上，基于此問題，本論文做了如下研究工作：
　　（1）針對第四方物流的客戶訂單情況，將客戶訂單按照預(yù)選原則進(jìn)行分類、組矩，從而能夠更好的完成下一步的組車配送，進(jìn)而降低物流配送

3、成本。
　?。?）針對第三方物流的配送運(yùn)行環(huán)境，將其抽象為簡單賦權(quán)無向圖，并提出基于距離矩陣的極小代數(shù)路徑優(yōu)劃算法，該方法可以直接應(yīng)用在基于簡單賦權(quán)無向圖的路優(yōu)劃問題中。
　　（3）針對第四方物流的配送運(yùn)行環(huán)境，將其抽象為多重圖，應(yīng)用關(guān)聯(lián)矩陣表示圖中節(jié)點(diǎn)與邊的關(guān)系，提出多重圖的點(diǎn)向量、邊向量的表達(dá)，在此基礎(chǔ)上建立路徑規(guī)劃模型，選擇合適的第三方物流供應(yīng)商，然后利用遺傳算法求解最優(yōu)路徑，對基于圖的路徑規(guī)劃問題的求解具有一般適用性