物流配送路徑優(yōu)化問(wèn)題探析

《物流配送路徑優(yōu)化問(wèn)題探析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、安徽某某職業(yè)技術(shù)學(xué)院畢業(yè)論文物流配送路徑優(yōu)化問(wèn)題探析系別人文管理系專業(yè)某某班級(jí)姓名學(xué)號(hào)指導(dǎo)老師2012～2013學(xué)年第1學(xué)期內(nèi)容摘要高效率合理的配送是物流系統(tǒng)順利運(yùn)行的保證，配送線路安排的合理與否對(duì)配送速度、成本、效益影響很大。正確合理地安排車輛的配送線路，實(shí)現(xiàn)合理的線路運(yùn)輸，可以有效地節(jié)約運(yùn)輸時(shí)間，增加車輛利用率，從而降低運(yùn)輸成本，提高企業(yè)經(jīng)濟(jì)效益與客戶服務(wù)水平，使企業(yè)達(dá)到科學(xué)化的物流管理,這也是企業(yè)提高自身競(jìng)爭(zhēng)力的有效途徑之一。物流配送路徑優(yōu)化問(wèn)題具有很高的計(jì)算復(fù)雜性，屬于NP完全難問(wèn)題，高效的精確算法存在的可能性不大，但可根據(jù)啟發(fā)算法求得近似最優(yōu)解。通過(guò)對(duì)德邦物流企業(yè)運(yùn)輸與配

2、送成功模式的研究能更加完善我國(guó)物流企業(yè)的整個(gè)物流運(yùn)輸、配送系統(tǒng)提高物流配送作業(yè)的工作效率提高末端物流的效益和供應(yīng)保證度并可集中庫(kù)存使其實(shí)現(xiàn)低庫(kù)存或零庫(kù)存同時(shí)還可以簡(jiǎn)化事務(wù)、方便用戶。最終對(duì)增強(qiáng)我國(guó)物流的企業(yè)市場(chǎng)反應(yīng)能力、降低成本、獲取競(jìng)爭(zhēng)優(yōu)勢(shì)以取得更好的經(jīng)濟(jì)效益具有十分重要的意義。關(guān)鍵詞：物流配送；路徑優(yōu)化；啟發(fā)算法目錄引言2第1章物流配送的概述11.1物流配送的概念11.2物流配送的功能11.3配送路線優(yōu)化的意義21.4國(guó)內(nèi)外物流配送的現(xiàn)狀2第2章配送路徑優(yōu)化的方法以及模型32.1改進(jìn)后的最近插入法32.2節(jié)約算法42.2.1節(jié)約算法的基本原理42.2.2節(jié)約里程算法主要步驟5第

3、3章德邦物流公司配送路徑現(xiàn)狀61.公司背景62.德邦物流配送模式現(xiàn)狀72.1配送中心現(xiàn)狀72.2配送業(yè)務(wù)流程現(xiàn)狀73.德邦物流配送模式成功的原因分析83.1清晰的貨物運(yùn)輸定位83.2夯實(shí)的物流配送與運(yùn)輸網(wǎng)絡(luò)93.3優(yōu)良的配送信息化建設(shè)93.4德邦物流企業(yè)配送方法過(guò)程中存在的問(wèn)題94.德邦物流配送的改進(jìn)方法104.1提高誠(chéng)信度與信譽(yù)度104.2利用現(xiàn)代信息技術(shù)，提高信息的有用度114.3建立以高速數(shù)據(jù)網(wǎng)絡(luò)為核心的信息共享平臺(tái)和大型動(dòng)態(tài)客戶庫(kù)124.4案例分析124.4二種優(yōu)化方案比較分析18結(jié)論20參考文獻(xiàn)21致謝22附錄23引言隨著社會(huì)主義市場(chǎng)經(jīng)濟(jì)的不斷發(fā)展，作為“第三利潤(rùn)源泉”的

4、物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯，引起了人們?cè)絹?lái)越多的重視，成為當(dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送是現(xiàn)代物流的一個(gè)重要環(huán)節(jié)，隨著物流的全球化、信息化以及一體化,配送在整個(gè)物流系統(tǒng)中的作用變得越來(lái)越重要。配送是連接生產(chǎn)與消費(fèi)之間的一種中介服務(wù)。它是指按客戶(包括零售商店、用戶等)的訂貨要求(包括貨物種類、數(shù)量和時(shí)間等方面的要求)，在物流中心(包括配送中心、倉(cāng)庫(kù)、車站、港口等)進(jìn)行分貨、配貨工作，并將配好的貨物及時(shí)送交收貨人的物流活動(dòng)。配送不是單純的運(yùn)輸或送貨，而是運(yùn)輸與其他活動(dòng)（集貨，分貨，配貨）的組合，是“配”與“送”的有機(jī)結(jié)合。因此對(duì)于配送問(wèn)題的研究可分為對(duì)“配”和“送”兩方面的研究?！?/p>

5、配”主要為配送中心選址問(wèn)題，“送”包括旅行商問(wèn)題(TSP)、車輛路線優(yōu)化問(wèn)題(VRP)。由于選址的外部因素（經(jīng)濟(jì)，基礎(chǔ)設(shè)施，環(huán)境等）及內(nèi)部因素（企業(yè)戰(zhàn)略，勞動(dòng)力成本和素質(zhì)等）的影響，單純考慮距離問(wèn)題的選址是不合理的，因此在本文中不對(duì)“配”進(jìn)行研究，主要對(duì)“送”進(jìn)行研究。配送路線的優(yōu)化，是配送優(yōu)化中的一個(gè)關(guān)鍵環(huán)節(jié)。在配送過(guò)程中，配送線路合理與否對(duì)配送速度、成本、效益影響很大。設(shè)計(jì)合理、高效的配送路線方案，不僅可以減少配送時(shí)間，降低作業(yè)成本，提高企業(yè)的效益，而且可以更好地為客戶服務(wù)，提高客戶的滿意度，維護(hù)企業(yè)良好的形象。配送路線合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線

6、路的確定更為復(fù)雜。采用科學(xué)的，合理的方法來(lái)確定配送路線，是配送活動(dòng)中非常重要的一項(xiàng)工作。傳統(tǒng)的配送方式，有著分散、低效、高耗的特點(diǎn)，必然導(dǎo)致流通成本居高不下。在市場(chǎng)競(jìng)爭(zhēng)激烈的今天，德邦物流公司想要在第三方物流行業(yè)立穩(wěn)腳跟，必須控制物流配送成本、提高效率經(jīng)營(yíng)、改善顧客服務(wù)。這一切的基礎(chǔ)都是建立在一個(gè)高效率的物流配送系統(tǒng)之上。當(dāng)前，物流的現(xiàn)代化水平不僅成為反映一個(gè)國(guó)家現(xiàn)代化程度和綜合國(guó)力的重要標(biāo)志，也成為城市經(jīng)濟(jì)發(fā)展水平的體現(xiàn)，被喻為促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”。物流配送是一種先進(jìn)的現(xiàn)代物流形式，它不但給供應(yīng)者和需求者帶來(lái)降低物流成本、享受優(yōu)質(zhì)服務(wù)的直接效益，而且還能為社會(huì)節(jié)省運(yùn)輸車次、緩

7、解交通壓力、減少運(yùn)輸污染、保護(hù)生態(tài)環(huán)。而今，由于小批量、多批次的及時(shí)配送方式的發(fā)展，運(yùn)輸費(fèi)用正在逐年提升，許多企業(yè)的運(yùn)費(fèi)已經(jīng)超越了庫(kù)存費(fèi)用，城市交通與改善物流的矛盾也愈演愈烈，城市交通混雜、阻塞、車輛噪音、尾氣污染、車禍?zhǔn)鹿屎湍茉蠢速M(fèi)等現(xiàn)象更加嚴(yán)重，若物流路線選擇的不合理，還會(huì)使物流配送的行車路線變長(zhǎng)，導(dǎo)致在運(yùn)車輛增加，從而給本己擁擠的城市交通加重負(fù)擔(dān)，這就勢(shì)必要選擇合理有效的運(yùn)輸路線來(lái)減少重復(fù)運(yùn)輸、倒流運(yùn)輸、迂回運(yùn)輸、單程運(yùn)輸?shù)?，這樣不僅提高配送效率，控制了物流成本