管理論文快速消費品配送中心選擇優(yōu)化的模型與算法

1、快速消費品配送中心選擇優(yōu)化的模型與算法 快速消費品配送中心選擇優(yōu)化的模型與算法是小柯論文網(wǎng)通過網(wǎng)絡搜集，并由本站工作人員整理后發(fā)布的，快速消費品配送中心選擇優(yōu)化的模型與算法是篇質量較高的學術論文，供本站訪問者學習和學術交流參考之用，不可用于其他商業(yè)目的，快速消費品配送中心選擇優(yōu)化的模型與算法的論文版權歸原作者所有，因網(wǎng)絡整理，有些文章作者不詳，敬請諒解，如需轉摘，請注明出處小柯論文網(wǎng)，如果此論文無法滿足您的論文要求，您可以申請本站幫您代寫論文，以下是正文。 摘要：在考慮商品回款時間延遲的基礎上，結合快速消費品（fmcg）企業(yè)物流配送網(wǎng)絡的特點，建立了混合0-1整數(shù)規(guī)劃的配送中心選擇優(yōu)化模型。該

2、模型是一種特殊形式的選擇分配模型，具有np難性質。為求解上述模型，提出一種基于svm（支持向量機）的在線算法。實例研究表明，該算法能高效求得模型的優(yōu)化解，是求解配送中心選擇這類復雜優(yōu)化問題的一個較好方法。關鍵詞: 快速消費品；配送中心；選擇-優(yōu)化；支持向量機中圖分類號：f272文獻標識碼：a文章編號：1002-3100(2008)11-0060-04abstract：based on the commodity feedback residual expenses delay and the distribution system characteristics of fast moving

3、consumer goods（fmcg）, a mixed 0-1 integer programming model is built for optimizing the location of distribution center. the model is in fact a special type of classic location-allocation models and has np-hard complexity. to solve the above model, the on-line calculation method based on svm （suppor

4、t vector machine）is proposed. according to the example research, such a calculation method can get optimizing result for the model and it is the better method to solve such complicated problems for the distribution centers.key words: fmcg；distribution center；optimizing；support vector machine0引言隨著經(jīng)濟的

5、發(fā)展，人民生活水平不斷提高，快速消費品（fast moving consumer goods fmcg）的需求量越來越大。fmcg具有使用壽命較短、公眾生活必須、消費速度快、消費者可習慣性就近重復購買等特點1。對于fmcg企業(yè)而言，合理選擇物流配送中心地點是物流系統(tǒng)優(yōu)化過程中一個具有戰(zhàn)略意義的問題。物流配送中心是商品從供應商（制造商）至零售商之間的中間儲存點，具有集中和分散物資、促進商品迅速流轉的功能。基于配送中心及其位置選擇的重要作用，眾多專家、學者對這一問題開展了研究，并建立了一系列的選址優(yōu)化模型2-6。fmcg企業(yè)面對需求連續(xù)多批次、品種豐富、位置分散的眾多終端零售商，對配送中心的配送服

6、務提出了定量、定點、定時、以及回款時間迅速等要求。然而，現(xiàn)有模型大多以配送中心與供應商及零售商之間的運費、配送中心建設成本及其管理費用作為優(yōu)化目標，并沒有考慮商品回款時間延遲這一因素?；谝陨峡紤]，本文建立了fmcg商務環(huán)境下的配送中心選擇優(yōu)化模型，并提出一種基于svm（支持向量機）的在線算法對模型求解。1問題描述與模型fmcg商務環(huán)境下配送中心選擇優(yōu)化模型的基本思想可描述如下：一個fmcg企業(yè)根據(jù)某個區(qū)域（如一個城市）在一個計劃期內終端零售商對各類商品的需求量和產地（下面通稱商品供應點）的供應量及其地理位置，從備選的配送中心中選擇一個或多個配送中心，使得整個配送系統(tǒng)的總成本最小。這里的總成本

7、包括：商品供應點到配送中心的運輸費用，配送中心的固定投資和管理費用，商品在配送中心的流通加工費用，以及配送中心到終端零售商的配送運輸費用，同時考慮到商品資金從終端零售商經(jīng)過配送中心到商品供應點回款時間延遲引起的費用。為了便于建立模型，作以下幾個基本假設：假設1這里的商品供應點僅指一個fmcg生產企業(yè)包括的幾個分開的產地或商品供應點；假設2在一定的備選配送中心中選取最優(yōu)配送中心；假設3每個終端零售商對一個fmcg企業(yè)的系列品牌的品種有且僅有一個配送中心為之配送；假設4計劃期內終端零售商對各類商品的需求量和供應點的供應量可預測得到；假設5商品為多種類商品，分別為各個供應點生產。其中假設3保證了每個

8、終端零售商都可從其唯一對應的配送中心一次性得到所需的各類商品，這種配送服務能夠滿足終端零售商對企業(yè)物流配送提出的高要求，有利于提高終端零售商采購商品的滿意度。模型描述的配送系統(tǒng)可看成一類二級正向運輸和反向回款的綜合系統(tǒng)，如圖1所示。下面給出fmcg企業(yè)配送中心選擇優(yōu)化的數(shù)學模型： 模型中有兩類符號，即模型的決策變量和模型參數(shù)。目標函數(shù)（1）表示整個配送系統(tǒng)總費用最小?？傎M用由6部分組成，分別為供應點運輸費用、配送中心固定投資和管理費用、配送中心商品流通加工費用、配送運輸費用、終端零售商的回款時間延遲引起的費用，以及配送中心的回款時間延遲引起的費用。約束條件（2）表示從供應點運往配送中心的各類商

9、品數(shù)不超過其最大的供應量；約束條件（3）保證每個配送中心各類商品數(shù)出入平衡；約束條件（4）保證每個配送中心的配送量不大于其容量，這里的配送量是各類商品量與其容量系數(shù)乘積的累加；約束條件（5）表示配送中心最多可建設個數(shù)；約束條件（6）保證每個顧客有且僅能由一個配送中心進行配送；約束條件（7）保證每個配送中心回款資金量進出平衡；約束條件（8）所需各類商品只能從其所屬的配送中心發(fā)送。這是一類選址分配問題，它與供應鏈分銷網(wǎng)絡設計中的中心倉庫的選址問題有一定的相似之處7，自身有商品需求，其主要職能是商品存儲和對商品下級中間商的分銷。模型的形式為混合0-1整數(shù)規(guī)劃模型。2模型的求解算法對于經(jīng)營系列商品的f

10、mcg企業(yè)而言，他們擁有龐大的終端零售商。相應地，上述模型的變量和約束亦非常多，因而模型屬于大規(guī)模的混合0-1整數(shù)規(guī)劃模型，且具有np難性質8。如果利用傳統(tǒng)優(yōu)化方法，如分枝定界法，很難在合理的時間內求得模型最優(yōu)解。如果利用遺傳算法，它必須和其他算法結合，數(shù)據(jù)量非常大，而且編碼及交叉、變異則是一個非常復雜的過程。為此，依據(jù)模型的特點，本文采用svm（支持向量機）的在線算法求解上述模型的全局最優(yōu)解和對配送中心進行聚類得到最佳的配送中心。算法設計如下：3計算機實驗4結論fmcg商務條件下物流配送中心的優(yōu)化選擇是一個復雜的系統(tǒng)工程。本文在考慮商品回款時間延遲這一因素的同時，結合fmcg企業(yè)物流配送網(wǎng)絡

11、的特點，建立了混合0-1整數(shù)規(guī)劃的配送中心選擇優(yōu)化模型，并提出基于svm（支持向量機）的在線算法對模型求解。通過實例計算取得了滿意的結果。文中提出的數(shù)學模型和優(yōu)化算法為fmcg企業(yè)物流配送網(wǎng)絡的優(yōu)化選擇提供了一個可行的方法。參考文獻：1 詹斌. 快速消費品物流發(fā)展研究j. 物流科技, 2006(8):9-11.2 andreas k, andreas d. facility location models for distribution system designj. european j of operational research, 2005, 162(1):4-29.3 vaidya

12、nathan j, anthony r. a simulated annealing methodology to distribution network design and managementj. european j of operational research，2003,144(3):629-645.4 呂海峰，馬維忠，王衍華. 基于網(wǎng)絡分析方法的物流配送中心選址的研究j. 運籌與管理，2004,13(6):80-85.5 張培林，魏巧云. 物流配送中心選址模型及其啟發(fā)式算法j. 交通運輸工程學報，2003,13(12):65-68.6 蔣忠中，汪定偉. b2c電子商務中配送中心

13、選址優(yōu)化的模型與算法j. 控制與決策，2005,20(10):1125-1136. 7 趙曉煜，汪定偉. 供應鏈中二級分銷網(wǎng)絡的優(yōu)化設計模型j. 管理科學學報，2001,4(4):22-26.8alsuwaiyel m h. algorithms design techniques and analysism. singapore: world scientific publishing co pte ltd, 2003: 279-298.其他參考文獻baker, sheridan. the practical stylist. 6th ed. new york: harper & row,

14、1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin books, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壯麟, 語言學教程 m. 北京: 北京大學出版社, 2006.jesperse

15、n, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: longman, 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. 許建平,