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

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

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

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