物流配送優(yōu)化與跟蹤研究及系統(tǒng)實(shí)現(xiàn).pdf

1、眾所周知，物流是企業(yè)“第三利潤(rùn)源泉”，而對(duì)于“第三利潤(rùn)源泉”的挖掘，國(guó)外知名專(zhuān)家提出“物流冰山論”來(lái)形容人們對(duì)它的研究還有很大的空間可以開(kāi)拓。配送是貨物流動(dòng)必不可少的階段，配送的費(fèi)用也成為物流的主要成本之一。本文從編制配送計(jì)劃和跟蹤配送計(jì)劃的執(zhí)行兩個(gè)方面研究物流配送管理的新模式。
　　本文首先探討了配送計(jì)劃的編制問(wèn)題，即車(chē)輛路徑問(wèn)題（VehicleRoutingProblem，簡(jiǎn)稱(chēng)VRP）。傳統(tǒng)的VRP問(wèn)題研究，多把問(wèn)題限制在某一

2、較小的范圍內(nèi)，本文結(jié)合實(shí)際配送業(yè)務(wù)流程，提出了基于層次的配送優(yōu)化調(diào)度求解模型，分析模型中各子問(wèn)題，建立數(shù)學(xué)模型，給出求解算法。其中重點(diǎn)研究了遺傳算法求解帶時(shí)間窗的VRP問(wèn)題，并進(jìn)行了實(shí)例驗(yàn)證。
　　接下來(lái)，本文對(duì)配送跟蹤問(wèn)題進(jìn)行了研究，探索了應(yīng)用GPS/GIS/RFID等物流新技術(shù)進(jìn)行跟蹤的方法，建立了基于GPS/GIS/RFID的配送跟蹤架構(gòu)與管理模型，實(shí)現(xiàn)了貨物信息、車(chē)輛信息的閉環(huán)流動(dòng)，不僅實(shí)現(xiàn)了配送計(jì)劃執(zhí)行全過(guò)程的跟蹤，同時(shí)