管理論文動(dòng)態(tài)規(guī)劃方法在配送線路優(yōu)化中的應(yīng)用研究

1、動(dòng)態(tài)規(guī)劃方法在配送線路優(yōu)化中的應(yīng)用研究 動(dòng)態(tài)規(guī)劃方法在配送線路優(yōu)化中的應(yīng)用研究是小柯論文網(wǎng)通過網(wǎng)絡(luò)搜集，并由本站工作人員整理后發(fā)布的，動(dòng)態(tài)規(guī)劃方法在配送線路優(yōu)化中的應(yīng)用研究是篇質(zhì)量較高的學(xué)術(shù)論文，供本站訪問者學(xué)習(xí)和學(xué)術(shù)交流參考之用，不可用于其他商業(yè)目的，動(dòng)態(tài)規(guī)劃方法在配送線路優(yōu)化中的應(yīng)用研究的論文版權(quán)歸原作者所有，因網(wǎng)絡(luò)整理，有些文章作者不詳，敬請(qǐng)諒解，如需轉(zhuǎn)摘，請(qǐng)注明出處小柯論文網(wǎng)，如果此論文無法滿足您的論文要求，您可以申請(qǐng)本站幫您代寫論文，以下是正文。 摘要 應(yīng)用圖論的方法對(duì)配送線路進(jìn)行優(yōu)化的缺點(diǎn)是，當(dāng)線路復(fù)雜時(shí)計(jì)算較為煩瑣，而應(yīng)用動(dòng)態(tài)規(guī)劃的方法能有效解決這個(gè)問題。本文從理論上應(yīng)用動(dòng)態(tài)規(guī)劃

2、的方法對(duì)共同配送線路進(jìn)行優(yōu)化，并應(yīng)用此方法對(duì)實(shí)際問題進(jìn)行計(jì)算。關(guān)鍵詞 動(dòng)態(tài)規(guī)則 方法 配送線路配送中心貨物配送的線路直接影響到配送的效率、成本，進(jìn)而影響到顧客的滿意度，因此，如何使配送線路最優(yōu)即路程最短，一直是理論及企業(yè)關(guān)心的問題。以前解決此問題的方法主要是應(yīng)用圖論的方法，但該方法的缺點(diǎn)是，當(dāng)線路復(fù)雜時(shí)計(jì)算較為煩瑣，而應(yīng)用動(dòng)態(tài)規(guī)劃的方法能有效解決這個(gè)問題。一、模型建立設(shè)n個(gè)頂點(diǎn)，每兩個(gè)項(xiàng)點(diǎn)之間有邊連接，現(xiàn)要求從某一個(gè)結(jié)點(diǎn)出發(fā)，經(jīng)過每一個(gè)結(jié)點(diǎn)一次且僅一次，最后回到出發(fā)時(shí)結(jié)點(diǎn)，要求路徑最短，這就是最優(yōu)哈密頓回路問題。這個(gè)問題用圖論語言敘述為：考慮n個(gè)頂點(diǎn)無向完全圖，為頂點(diǎn)集合，e為邊集合，為兩結(jié)點(diǎn)

3、之間距離。采用動(dòng)態(tài)規(guī)劃法計(jì)算?？紤]頂點(diǎn)1為始點(diǎn)（為了書寫方便，把頂點(diǎn)等簡化為123）和終點(diǎn)的一條周游路線。每條這樣的路線均可表示為形式:對(duì)于某個(gè)路線包含了一條邊和頂點(diǎn)k到1的一條通路，這條通路必須經(jīng)過v1,k的每個(gè)頂點(diǎn)各一次。不難看出，如果以頂點(diǎn)1為始點(diǎn)和終點(diǎn)的某條周游路線是最佳的，那么，這條路徑上從頂點(diǎn)k到頂點(diǎn)1的部分路徑（經(jīng)過v1k的每個(gè)頂點(diǎn)各一次），必須是從k到1的一條最短路徑。因此，最佳原理是適用的。設(shè)(i,s)是從頂點(diǎn)i出發(fā)，經(jīng)過s中除去頂點(diǎn)1之外的其它頂點(diǎn)各一次并回到頂點(diǎn)1的一條最短路徑的長。于是g(1,v1)就是一條最佳旅游路線的長。根據(jù)最佳原理，我們有一般地，當(dāng)時(shí)，有.如果對(duì)所

4、有選定的k，已知，則可以求得。各的值可逐步求得。令，這是初始狀態(tài)。往后，依次對(duì)元素個(gè)數(shù)為1的集合s，求得所有的。然后求和絕對(duì)值s=2的所有的等等。當(dāng)時(shí)，對(duì)任何必須滿足。最后可求得問題的最佳解，我們稱這種方法為圖論中的動(dòng)態(tài)規(guī)劃方法。二、算法實(shí)例集中存儲(chǔ)統(tǒng)一配送是現(xiàn)代化連鎖經(jīng)營的典型物流模式。以一個(gè)配送中心為10家門店進(jìn)行配送服務(wù)的業(yè)務(wù)流程為例進(jìn)行線路優(yōu)化設(shè)計(jì)，連鎖經(jīng)營集團(tuán)在門店不設(shè)有倉儲(chǔ)設(shè)施，由各供應(yīng)商集貨到配送中心，由配送中心統(tǒng)一配貨和保管。配送中心以技術(shù)為支撐，它是各門店供貨樞紐，配送中心建立了有效的信息處理系統(tǒng)如 pos 系統(tǒng)通過運(yùn)輸車隊(duì)按照各門店的需求進(jìn)行配送，門店由于沒有設(shè)置倉儲(chǔ)設(shè)施增

5、加了營業(yè)面積，降低了各門店倉儲(chǔ)人力資源成本。對(duì)各門店配送路線的優(yōu)化選擇是典型的最短路徑求解方法。由 pos 系統(tǒng)把各門店的全部需求信息后反饋給配送中心， 由配送中心根據(jù)商品需求信息制定配送計(jì)劃并對(duì)配送路線做出最佳選擇，對(duì)各門店進(jìn)行多品種、小批次、多頻率的配送，路線優(yōu)化設(shè)計(jì)從配送中心開始，車輛經(jīng)過 10 家門店且只經(jīng)過一次，最終完成配送任務(wù)返回配送中心使總路程最短。配送中心采取共同配送方式為各門店配貨，共同配送是為了提高物流效率，通過配送中心集中運(yùn)輸貨物的一種方式。可以把多種貨類集貨于一輛車，既提高了車輛的滿載率又提高了配送效率。減少了運(yùn)輸自身行為帶來的外部不經(jīng)濟(jì)如破環(huán)生態(tài)環(huán)境、噪聲污染、交通擁

6、擠，即有利于企業(yè)經(jīng)濟(jì)利潤最大化又使整個(gè)社會(huì)經(jīng)濟(jì)的可持續(xù)發(fā)展。某配送中心與各連鎖店之間的距離用矩陣表示，矩陣中的元素aij表示第i個(gè)超市與第 j 個(gè)超市之間的距離：約束條件：為各門店實(shí)行配送服務(wù)的車輛從配送中心出發(fā)最終回到配送中心，各門店的配送業(yè)務(wù)由一輛貨車完成；每個(gè)門店都必須有貨物需求量，所有門店的貨物需求量總和不超過配送車輛的載重量。要研究的問題是一輛非滿載車輛從配送中心出發(fā)經(jīng)過各個(gè)門店配貨僅一次并且返回配送中心，約束條件是每個(gè)配送任務(wù)都需要完成而且貨物不能超載，要求配送運(yùn)輸路徑最短，這是一個(gè)最短的哈密頓回路問題。為了找到由0至10的最短線路，可以將該問題成為01210 11 個(gè)階段，在每個(gè)

7、階段都需要作出決策，即在0點(diǎn)需決策下一步到哪個(gè)門店;同樣，若到達(dá)第二階段某個(gè)狀態(tài)，比如1，需決定走向1還是2;依次類推，可以看到：各個(gè)階段的決策不同，由0至10的線路就不同，當(dāng)從某個(gè)階段的某個(gè)狀態(tài)出發(fā)作出一個(gè)決策，則這個(gè)決策不僅影響到下一個(gè)階段的距離而且直接影響后面階段的配送線路。所以這類問題要求在各個(gè)階段選擇一個(gè)恰當(dāng)?shù)臎Q策，使由這些決策序列所決定的一條路線對(duì)應(yīng)的配送線路最短。下面用無向圖來表示各門店之間的連通情況。說明如下：節(jié)點(diǎn)j表示第j個(gè)門店，連接兩個(gè)門店的邊上注明的數(shù)字表示兩個(gè)門店之間的距離。顯然這個(gè)圖是有11個(gè)節(jié)點(diǎn)的完全加權(quán)圖，此圖共有邊條邊，為了清楚起見我們不畫出所有的邊。按照前面圖

8、論動(dòng)態(tài)規(guī)劃方法，找出最短路徑的配送方案為：0132546789100采用動(dòng)態(tài)規(guī)劃方法計(jì)算量比較小，因而節(jié)省時(shí)間。例如結(jié)點(diǎn)系數(shù)為n時(shí)，一般情況下找出最短哈密頓回路第一個(gè)結(jié)點(diǎn)到第二個(gè)結(jié)點(diǎn)n-1種走法，第二個(gè)結(jié)點(diǎn)到第三個(gè)結(jié)點(diǎn)有n-2種走法，共有1/2（n-1）!，不同哈密頓回路為了比較權(quán)大小，對(duì)每條回路要做n-1次加法，當(dāng)n較大時(shí)，浪費(fèi)時(shí)間是很多的，如果按動(dòng)態(tài)規(guī)劃算法，設(shè)n是未計(jì)算g(1，-1)前需要計(jì)算g(i，s)的個(gè)數(shù)，對(duì)于每一個(gè)s，i有n-1種取法，又包括1和i取大小為k的不同集合個(gè)數(shù)是，因此，顯然計(jì)算量要比較其他算法要小的多。參考文獻(xiàn):1胡運(yùn)權(quán):運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用m.哈爾濱工業(yè)大學(xué)出版社，19

9、98年2月版2李軍郭耀煌:物流配送車輛優(yōu)化調(diào)度理論與方法m. 中國物資出版社，2001年3月版3毛薇:物流園區(qū)規(guī)劃及運(yùn)營關(guān)鍵技術(shù)研究d.天津大學(xué).2005年其他參考文獻(xiàn)baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1

10、987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壯麟, 語言學(xué)教程 m. 北京: 北京大學(xué)出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longm

11、an, 1974.li, qingxue, and peng jianwu. 李慶學(xué)、彭建武, 英漢翻譯理論與技巧 m. 北京: 北京航空航天大學(xué)出版社, 2009.lian, shuneng. 連淑能, 英漢對(duì)比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 馬會(huì)娟、苗菊, 當(dāng)代西方翻譯理論選讀 m. 北京: 外語教學(xué)與研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中國語法理論 m. 濟(jì)南: 山東教育出版社, 1984.xu, jianping. 許建平, 英漢互譯實(shí)踐與技巧 m. 北京: 清華大學(xué)出版社, 2003.yan, qigang. 嚴(yán)啟剛, 英語翻譯教程 m. 天津: 南開大學(xué)