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

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

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

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

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

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

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

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

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

9、98年2月版2李軍郭耀煌:物流配送車輛優(yōu)化調(diào)度理論與方法m. 中國物資出版社，2001年3月版3毛薇:物流園區(qū)規(guī)劃及運營關(guān)鍵技術(shù)研究d.天津大學.2005年其他參考文獻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. 胡壯麟, 語言學教程 m. 北京: 北京大學出版社, 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. 李慶學、彭建武, 英漢翻譯理論與技巧 m. 北京: 北京航空航天大學出版社, 2009.lian, shuneng. 連淑能, 英漢對比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 馬會娟、苗菊, 當代西方翻譯理論選讀 m. 北京: 外語教學與研究出版社, 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. 濟南: 山東教育出版社, 1984.xu, jianping. 許建平, 英漢互譯實踐與技巧 m. 北京: 清華大學出版社, 2003.yan, qigang. 嚴啟剛, 英語翻譯教程 m. 天津: 南開大學