蘇青崗，高彥平，任國(guó)豪

（北京工商大學(xué) 計(jì)算機(jī)與信息工程學(xué)院，北京 100048）

基于改進(jìn)粒子群算法的體育用品企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化

蘇青崗，高彥平，任國(guó)豪

（北京工商大學(xué) 計(jì)算機(jī)與信息工程學(xué)院，北京 100048）

針對(duì)體育用品企業(yè)內(nèi)部供應(yīng)鏈的多維、非線性問題，以客戶滿意度和企業(yè)利潤(rùn)最大化為導(dǎo)向，從經(jīng)濟(jì)學(xué)的角度構(gòu)建了一個(gè)多目標(biāo)優(yōu)化模型，此模型把訂單滿足率作為衡量客戶滿意度的指標(biāo)。模型定義為一個(gè)生產(chǎn)部門、多個(gè)配送中心、多個(gè)門店。在優(yōu)化模型求解過程中，利用一種改進(jìn)粒子群優(yōu)化算法，從而快速準(zhǔn)確的找到優(yōu)化決策結(jié)果。最后通過具體算例進(jìn)行仿真測(cè)試，結(jié)果表明改進(jìn)粒子群優(yōu)化算法不僅能夠快速的找到最優(yōu)解，平衡局部最優(yōu)與全局最優(yōu)關(guān)系，同時(shí)能夠獲得各項(xiàng)指標(biāo)結(jié)果，達(dá)到降低成本的目的。

體育用品企業(yè)；內(nèi)部供應(yīng)鏈；改進(jìn)粒子群算法；慣性權(quán)重

1 引言

體育用品企業(yè)內(nèi)部供應(yīng)鏈?zhǔn)窍蜷T店提供不同商品來滿足消費(fèi)者需求，它是由體育用品企業(yè)構(gòu)成的多流程、多部門、多資源要素的開放復(fù)雜供應(yīng)鏈系統(tǒng)，包括商品的生產(chǎn)部門、配送中心和門店等供應(yīng)鏈主體，重點(diǎn)研究客戶價(jià)值導(dǎo)向的體育用品企業(yè)內(nèi)部供應(yīng)鏈的管理運(yùn)作和優(yōu)化。如何通過科學(xué)的組織并優(yōu)化內(nèi)部供應(yīng)鏈的各個(gè)環(huán)節(jié)來減少企業(yè)的成本、提高門店滿意度是有待解決的問題之一。

有關(guān)供應(yīng)鏈的優(yōu)化問題，國(guó)內(nèi)外學(xué)者主要是通過管理理論和優(yōu)化算法對(duì)供應(yīng)鏈的生產(chǎn)和銷售環(huán)節(jié)進(jìn)行研究。文獻(xiàn)[1]從營(yíng)造共生環(huán)境和維系合作伙伴關(guān)系對(duì)體育用品行業(yè)供應(yīng)鏈進(jìn)行研究。文獻(xiàn)[2]以供應(yīng)鏈整合為中心論述如何通過不同工具和手段分層次建立與供應(yīng)商的協(xié)作關(guān)系，為供應(yīng)商管理模式和合作模式提供了改進(jìn)方案，提出供應(yīng)鏈質(zhì)量風(fēng)險(xiǎn)的規(guī)避方法。文獻(xiàn)[3]從銷售訂單、采購訂單等模塊對(duì)Z公司的供應(yīng)鏈管理模式，以及在這種模式下Z公司的快速市場(chǎng)反應(yīng)能力進(jìn)行分析，從而論述了更加適合體育用品企業(yè)的需求響應(yīng)型供應(yīng)鏈管理模式。文獻(xiàn)[4]建立多目標(biāo)供應(yīng)鏈優(yōu)化模型，從訂貨、配送兩方面來提高客戶滿意度，提出采用層次分析法將多目標(biāo)模型轉(zhuǎn)化為單目標(biāo)模型進(jìn)行求解。文獻(xiàn)[5]建立大型煤炭企業(yè)內(nèi)部供應(yīng)鏈多目標(biāo)動(dòng)態(tài)優(yōu)化模型，提出將多目標(biāo)動(dòng)態(tài)優(yōu)化模型轉(zhuǎn)化為對(duì)由偏差變量構(gòu)成的函數(shù)求最小值的問題，并設(shè)計(jì)遺傳算法來求解模型。文獻(xiàn)[6]用問卷調(diào)查法得到顧客滿意度的評(píng)價(jià)指標(biāo)，以顧客滿意度和企業(yè)利潤(rùn)最大化作為優(yōu)化目標(biāo)，以生產(chǎn)能力、洗選能力和運(yùn)輸能力等作為約束條件，構(gòu)建露天煤礦企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化模型。在內(nèi)部供應(yīng)鏈整體協(xié)調(diào)的基礎(chǔ)上對(duì)其進(jìn)行生產(chǎn)銷售決策，用win QSB軟件求解，并對(duì)優(yōu)化結(jié)果進(jìn)行評(píng)價(jià)。文獻(xiàn)[7]建立了供應(yīng)鏈優(yōu)化模型，并對(duì)基本粒子群算法進(jìn)行分析，提出一種改進(jìn)粒子群優(yōu)化算法。文獻(xiàn)[8]用一種改進(jìn)多目標(biāo)粒子群算法，對(duì)大型煤炭企業(yè)內(nèi)部供應(yīng)鏈進(jìn)行優(yōu)化。文獻(xiàn)[9]把單一系統(tǒng)模型集成為綜合系統(tǒng)模型，構(gòu)建基于Petri網(wǎng)的制造企業(yè)供應(yīng)鏈集成模型和擾動(dòng)分析方法，從而分析擾動(dòng)如何影響系統(tǒng)目標(biāo)。文獻(xiàn)[10]為了快速找到物流配送最優(yōu)路徑，提出一種改進(jìn)慣性權(quán)重的粒子群優(yōu)化算法。文獻(xiàn)[11]對(duì)粒子群的拓?fù)淠Ｐ瓦M(jìn)行研究，提出一種核心主子群的粒子群優(yōu)化算法,對(duì)粒子群算法的速度更新公式加入局部最佳粒子的參考學(xué)習(xí)機(jī)制,將改進(jìn)的算法應(yīng)用到求解非線性方程組中,取得了較好的實(shí)驗(yàn)效果。文獻(xiàn)[12]為了解決粒子群優(yōu)化算法自身存在的早熟和局部收斂問題,提高神經(jīng)網(wǎng)絡(luò)訓(xùn)練精度,提出了一種區(qū)域選擇粒子群算法。文獻(xiàn)[13]結(jié)合混沌理論、高斯變異等提出一種新型的多目標(biāo)粒子群優(yōu)化算法，將多目標(biāo)優(yōu)化組合粒子群算法應(yīng)用到實(shí)際交通運(yùn)輸問題的求解過程中，驗(yàn)證了算法的實(shí)用性。文獻(xiàn)[14]提出多維度慣性權(quán)重衰減混沌化粒子群算法和一種基于島嶼模型的多子種群并行優(yōu)化算法，并將其運(yùn)用于印染定型機(jī)的能耗模型優(yōu)化求解中，為工業(yè)現(xiàn)場(chǎng)中各級(jí)烘箱的最優(yōu)工作溫度設(shè)定和布料進(jìn)入烘箱的最佳速度設(shè)定提供一定參考。文獻(xiàn)[15]建立了3種生產(chǎn)-補(bǔ)貨模型，給出了供應(yīng)商和銷售商各自的最優(yōu)決策及與之相對(duì)應(yīng)的庫存水平和供應(yīng)鏈系統(tǒng)總成本函數(shù)，最后通過數(shù)值仿真實(shí)驗(yàn)進(jìn)行分析。

目前研究多以外部供應(yīng)鏈為背景，對(duì)企業(yè)內(nèi)部供應(yīng)鏈的研究只是針對(duì)煤炭和汽車行業(yè)，而且算法選擇上也存在早熟和收斂速度較慢等缺陷?；谏鲜龇治?，本文將建立完善的、符合體育用品企業(yè)生產(chǎn)實(shí)際的內(nèi)部供應(yīng)鏈優(yōu)化模型，并優(yōu)化求解算法過程，從而達(dá)到降低成本，提高客戶滿意度的目的。

2 內(nèi)部供應(yīng)鏈優(yōu)化模型

2.1 模型的假設(shè)和問題描述

2.1.1 模型假設(shè)

（1）本文模型為一種配送方式、一個(gè)生產(chǎn)部門、多個(gè)配送中心、多個(gè)門店的體育用品企業(yè)內(nèi)部供應(yīng)鏈模型。

（2）本文模型把訂單滿足率作為衡量?jī)?nèi)部供應(yīng)鏈優(yōu)化的指標(biāo)，從而達(dá)到客戶（門店）滿意度和企業(yè)利益最大化的目標(biāo)。

（3）假設(shè)在計(jì)算期間內(nèi)工藝流程、工人操作以及管理水平等都是不變的。

2.1.2 問題描述。本文所提到的客戶不是傳統(tǒng)意義上的消費(fèi)者，而是企業(yè)內(nèi)部供應(yīng)鏈的末端部門-門店。因此，本文所謂的客戶滿意度實(shí)際是門店滿意度，即配送中心是否能夠滿足門店的訂單要求，從而滿足消費(fèi)者對(duì)商品的需求。

由于是企業(yè)內(nèi)部各個(gè)部門之間的協(xié)調(diào)與交易，因此，付款方式與傳統(tǒng)外部供應(yīng)鏈有所區(qū)別。本文模型中，門店只是付給配送中心該商品在占用配送中心庫存時(shí)的費(fèi)用，而不是該商品實(shí)際的價(jià)格。另外，在后面計(jì)算企業(yè)利潤(rùn)時(shí)，所提到的消費(fèi)者和價(jià)格與實(shí)際外部供應(yīng)鏈相符。

2.2 目標(biāo)函數(shù)

2.2.1 體育用品企業(yè)利潤(rùn)目標(biāo)。從經(jīng)濟(jì)學(xué)的角度講，企業(yè)對(duì)內(nèi)部供應(yīng)鏈優(yōu)化的目的就是降低成本，提高客戶滿意度，從而達(dá)到利潤(rùn)最大化。企業(yè)總成本可以表示為：

其中：i為配送中心，i=1,2,…，I；j為門店，j=1,2,…，J；l為商品的種類，l=1,2，…，L;Xl為商品l的生產(chǎn)量；Cl為商品l的單位生產(chǎn)成本；Cl0為生產(chǎn)部門儲(chǔ)存商品l的單位庫存成本；Vl0為生產(chǎn)部門期初商品l的庫存量；Vl1為生產(chǎn)部門期末商品l的庫存量；Cil為配送中心i儲(chǔ)存商品l的單位庫存成本；Ril0為配送中心i期初儲(chǔ)存商品l的庫存量；Ril1為配送中心i期末儲(chǔ)存商品l的庫存量；Cjl為門店j儲(chǔ)存商品l的單位庫存成本；Rjl0為門店j期初儲(chǔ)存商品l的庫存量；Rjl1為門店j期末儲(chǔ)存商品l的庫存量；Sil為生產(chǎn)部門將商品l運(yùn)輸?shù)脚渌椭行膇的單位運(yùn)輸成本；Xil為生產(chǎn)部門將商品l運(yùn)輸?shù)脚渌椭行膇的配送量；Qijl為配送中心i將商品l配送到門店j的配送量；Sijl為配送中心i將商品l配送到門店j的單位配送成本。

企業(yè)的銷售收入和利潤(rùn)分別為：

其中：Ql為消費(fèi)者在門店購買商品l的數(shù)量；Pl為消費(fèi)者在門店購買商品l的價(jià)格。

2.2.2 客戶（門店）滿意度模型。影響門店滿意度的指標(biāo)是訂單滿足率，門店滿意度函數(shù)為：

其中：Qilj為配送中心i可以給門店j配送商品l的配送量；Elj為門店j需要配送中心配送商品l的數(shù)量。

2.3 約束條件

（1）生產(chǎn)部門生產(chǎn)的商品l的數(shù)量Xl不能超過設(shè)備所能生產(chǎn)其數(shù)量的上限Al（l=1,2，…，L）。

（2）生產(chǎn)部門生產(chǎn)商品l的數(shù)量滿足：Xl≤Vmax-Vl0。

（3）配送中心i存儲(chǔ)商品l的數(shù)量Ril1不能超過其最大庫存量Ri。

（4）門店j存儲(chǔ)商品l的數(shù)量Rjl1不能超過其最大庫存量Rj。

（5）生產(chǎn)部門配送到配送中心i的商品l的數(shù)量滿足：Xil≤Xmaxl+Vl0，Xil≤Rmaxi-Ril0

（6）配送中心i配送到門店j的商品l的數(shù)量滿足：Qijl≤Rmaxi-Ril0，Qijl≤Rmaxj-Rjl0。

（7）門店j訂購商品l的數(shù)量：Elj≤Rmaxj-Rjl1。

（8）消費(fèi)者購買量Qi不能超過門店的最大庫存量Rmaxj。

以上所有的變量均為非負(fù)變量。

3 模型求解

3.1 求解策略

本文將多目標(biāo)優(yōu)化模型描述成由偏差變量構(gòu)成的目標(biāo)函數(shù)，并對(duì)其求最小值，同時(shí)按多個(gè)目標(biāo)的重要程度，確定優(yōu)先等級(jí)和順序來求最小值。在求解前，按照決策者的意愿事先給定所要達(dá)到的目標(biāo)值。設(shè)負(fù)偏差值d-為未達(dá)到目標(biāo)值的差值，正偏差值d+為超過目標(biāo)值的偏值，d-≥0，d+≥0，當(dāng)期望結(jié)果不超過目標(biāo)值時(shí)，目標(biāo)函數(shù)求正偏差變量最??；當(dāng)期望結(jié)果不低于目標(biāo)值時(shí)，目標(biāo)函數(shù)求負(fù)偏差變量最?。划?dāng)期望結(jié)果恰好等于目標(biāo)值時(shí)，目標(biāo)函數(shù)求正負(fù)偏差變量之和最小。

由于該目標(biāo)規(guī)劃的目標(biāo)函數(shù)中包含了多個(gè)目標(biāo)，對(duì)于相同重要性的目標(biāo)可以合并為一個(gè)，若一目標(biāo)還想分出先后順序，分別賦予不同的權(quán)重，按系數(shù)的大小再次排序。假設(shè)體育用品企業(yè)利潤(rùn)和客戶滿意度的權(quán)重分別為λ1，λ2，于是可以得到體育用品企業(yè)內(nèi)部供應(yīng)鏈目標(biāo)優(yōu)化決策的模型：

3.2 改進(jìn)的粒子群算法

3.2.1 基本原理。粒子群算法（Particle Swarm Optimization，PSO）是一種仿生類算法。該方法通過記憶與反饋機(jī)制實(shí)現(xiàn)了高效的尋優(yōu)搜索。其基本思想是模擬鳥的捕食過程，每個(gè)粒子在解空間中移動(dòng),各個(gè)粒子會(huì)記錄下自己曾搜索到的最優(yōu)點(diǎn)和所有粒子搜索到的全局最優(yōu)點(diǎn),粒子根據(jù)自身最優(yōu)點(diǎn)及全局最優(yōu)點(diǎn)來更新自己的速度和位置。粒子群優(yōu)化算法就是通過不斷更新極值點(diǎn)而實(shí)現(xiàn)擇優(yōu)的智能算法。在每一次迭代中，粒子速度和位置的更新公式為：

其中，w為慣性因子，在平衡全局搜素和局部搜索時(shí)起重要作用；r1和r2為常量，稱為學(xué)習(xí)因子，是介于0和1之間的隨機(jī)數(shù)；c1和c2為兩個(gè)正常數(shù)，稱為加速因子；分別是第i個(gè)粒子的第d維更新前后的速率；分別是粒子更新前的位置和更新后的位置。

PSO具有通用性強(qiáng)、記憶能力好等優(yōu)點(diǎn)，但在式（8）中我們看到w的取值為固定值，不能很好的平衡粒子群全局搜索能力和局部搜索能力，會(huì)導(dǎo)致得到的結(jié)果并非最優(yōu)方案，且求解速度較慢。

為解決上述問題，本文結(jié)合文獻(xiàn)[6]利用一種改進(jìn)粒子群算法，將固定的w值進(jìn)行改進(jìn)，使其成為動(dòng)態(tài)非線性變化的慣性權(quán)重，其更新公式為：

其中，wmax、wmin分別表示w的最小值和最大值，t表示當(dāng)前迭代次數(shù)，Tmax為最大迭代次數(shù)。

將式（10）代入式（8）所得改進(jìn)后的粒子群算法的更新公式為：

改進(jìn)后的粒子群算法可以更好的平衡全局搜索能力和局部搜索能力，加快粒子的優(yōu)化速度，并且可以獲得全局最優(yōu)的供應(yīng)鏈優(yōu)化結(jié)果。

3.2.2 求解流程。根據(jù)體育企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化模型，按照上述的方法進(jìn)行處理，采用粒子群更新公式（11）、（12）對(duì)企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化模型進(jìn)行求解。具體求解步驟如下：

（1）初始化粒子群，包括學(xué)習(xí)因子 c1、c2，wmin，wmax以及最大迭代次數(shù)Tmax等。

（2）從實(shí)際問題的數(shù)據(jù)中讀取對(duì)應(yīng)的生產(chǎn)部門、配送中心、門店和計(jì)算目標(biāo)函數(shù)及約束條件需要的有關(guān)參數(shù)。

（3）用生成隨機(jī)數(shù)的方法隨機(jī)產(chǎn)生初始粒子，式（7）作為粒子群適應(yīng)度函數(shù)，計(jì)算出粒子的適應(yīng)度，并要求滿足多個(gè)約束條件。如果不滿足，重新進(jìn)行搜索。

（4）對(duì)每個(gè)粒子,將當(dāng)前適應(yīng)度值與其經(jīng)歷過的最好適應(yīng)度值做比較,若好于后者,則以當(dāng)前的適應(yīng)度值作為pbestid,即以當(dāng)前位置作為粒子所經(jīng)歷過的最好位置,否則,pbestid不變。

（5）把這一循環(huán)中得到的種群最好位置的適應(yīng)度值與gbestd比較,若好于后者,則重新記錄gbestid的大小,否則gbestid不變。

（6）采用式（10）更新慣性權(quán)重，并對(duì)粒子的速度和位置進(jìn)行更新。

（7）判斷找到的最優(yōu)解是否達(dá)到收斂條件或最大的迭代次數(shù)，如果滿足條件，則已經(jīng)得到了模型的最優(yōu)解，進(jìn)入（8）；否則轉(zhuǎn)到（3）。

（8）輸出全局最優(yōu)位置及其所對(duì)應(yīng)的各種量化指標(biāo)結(jié)果。

4 算例分析

4.1 案例背景

某體育用品企業(yè)有1個(gè)生產(chǎn)部門，2個(gè)配送中心，2個(gè)門店，該企業(yè)主要生產(chǎn)兩種商品l1、l2，運(yùn)輸方式為公路運(yùn)輸。表1中的數(shù)據(jù)為生產(chǎn)部門、配送中心和門店的期初庫存、最大庫存和單位庫存成本，表2中的數(shù)據(jù)為不同門店對(duì)不同商品的需求數(shù)量，表3中的數(shù)據(jù)為生產(chǎn)部門到不同配送中心和不同配送中心到不同門店的單位運(yùn)輸成本。

表1 生產(chǎn)部門、配送中心和門店的相關(guān)變量參數(shù)

表2 門店對(duì)商品的需求數(shù)量

表3 生產(chǎn)部門到配送中心，配送中心到門店的單位配送成本

4.2 內(nèi)部供應(yīng)鏈優(yōu)化模型求解

該企業(yè)算例模型中，根據(jù)該企業(yè)運(yùn)營(yíng)情況，利潤(rùn)在企業(yè)目標(biāo)函數(shù)中的權(quán)重λ1=0.58，門店滿意度在企業(yè)目標(biāo)函數(shù)中的權(quán)重λ2=0.42。此模型運(yùn)用改進(jìn)粒子群算法，按上述求解流程進(jìn)行求解。設(shè)種群的大小為26，兩個(gè)學(xué)習(xí)因子c1=c2=2，最大迭代次數(shù)為100，代入表1-表3中的相應(yīng)參數(shù)，運(yùn)用Matlab R2012b軟件，當(dāng)?shù)螖?shù)達(dá)到56次時(shí)已達(dá)到收斂的標(biāo)準(zhǔn)。最終得到該企業(yè)內(nèi)部供應(yīng)鏈生產(chǎn)部生產(chǎn)優(yōu)化結(jié)果，生產(chǎn)部門、配送中心和門店的庫存優(yōu)化結(jié)果，生產(chǎn)部門配送到配送中心的數(shù)量、配送中心配送到門店的數(shù)量以及消費(fèi)者對(duì)不同商品的購買量（Xl=配送中心配送到門店的數(shù)量-（門店的期末庫存量-期初庫存量））。

從表4-表7中可以看出，在內(nèi)部供應(yīng)鏈的目標(biāo)規(guī)劃決策下，運(yùn)用改進(jìn)粒子群算法，該體育企業(yè)能夠滿足不同門店的要求，同時(shí)能夠滿足消費(fèi)者的需求，且利潤(rùn)達(dá)到了474 698，與上年同期比較增加了26.92%。而且沒有超過上面所設(shè)的約束條件。

表4 生產(chǎn)部門生產(chǎn)優(yōu)化以及生產(chǎn)部門、配送中心、門店的庫存優(yōu)化結(jié)果

表6 配送中心配送到門店的商品數(shù)量

表7 消費(fèi)者對(duì)在不同門店購買不同產(chǎn)品的數(shù)量

5 結(jié)語

本文針對(duì)體育用品企業(yè)內(nèi)部供應(yīng)鏈系統(tǒng)，同時(shí)考慮總利潤(rùn)、客戶滿意度兩個(gè)目標(biāo)，構(gòu)建了體育用品企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化模型。另外，以兩個(gè)目標(biāo)作為標(biāo)準(zhǔn)，綜合考慮生產(chǎn)部門的生產(chǎn)能力，生產(chǎn)部門、配送中心和門店的庫存上限以及企業(yè)銷售平衡等約束條件，運(yùn)用一種改進(jìn)粒子群優(yōu)化算法，在生產(chǎn)、庫存和配送方面避免長(zhǎng)時(shí)間無效搜索。通過算例驗(yàn)證了模型和算法的有效性，為體育用品企業(yè)進(jìn)行內(nèi)部供應(yīng)鏈的優(yōu)化提供了科學(xué)的決策支撐，具有一定的參考價(jià)值。

[1]劉靜,孫萌,金浩.基于供應(yīng)鏈管理的體育企業(yè)與銷售商共生關(guān)系研究[J].物流技術(shù),2013,(7):231-232,254.

[2]孫嘉為.體育用品企業(yè)供應(yīng)鏈管理的實(shí)證分析與研究[D].天津:天津大學(xué),2012.

[3]周丹路.需求響應(yīng)型供應(yīng)鏈管理在體育用品行業(yè)中的應(yīng)用研究[D].上海:上海交通大學(xué),2007.

[4]胡招娣,黃承鋒,梁喜.基于客戶滿意度的供應(yīng)鏈優(yōu)化模型研究[J].物流技術(shù),2010,(8):97-101.

[5]姜輝.大型煤炭企業(yè)內(nèi)部供應(yīng)鏈的構(gòu)建與優(yōu)化研究[D].徐州:中國(guó)礦業(yè)大學(xué),2009.

[6]汪曉君.W露天煤礦內(nèi)部供應(yīng)鏈優(yōu)化研究[D].大連:大連交通大學(xué),2015.

[7]岑宇森,熊芳敏.基于改進(jìn)PSO算法的供應(yīng)鏈優(yōu)化[J].計(jì)算機(jī)與信息技術(shù),2010,(4):44-47.

[8]吉峰,姚穩(wěn),張婷,張開豐.基于改進(jìn)MOPSO的煤炭企業(yè)內(nèi)部供應(yīng)鏈優(yōu)化研究[J].中國(guó)礦業(yè)大學(xué)學(xué)報(bào),2016,(6):1 300-1 306.

[9]張潔,李明.基于Petri網(wǎng)的制造企業(yè)供應(yīng)鏈擾動(dòng)分析模型的構(gòu)建[J].工業(yè)技術(shù)經(jīng)濟(jì),2017,(2):126-132.

[10]王華東,李巍.粒子群算法的物流配送路徑優(yōu)化研究[J].計(jì)算機(jī)仿真,2012,(5):243-246.

[11]隨聰慧.粒子群算法的改進(jìn)方法研究[D].成都:西南交通大學(xué),2010.

[12]沈?qū)W利,張紅巖,張紀(jì)鎖.一種新的改進(jìn)粒子群優(yōu)化算法[J].計(jì)算機(jī)仿真,2011,(3):246-249,339.

[13]李艷麗.基于多目標(biāo)優(yōu)化的粒子群算法研究及其應(yīng)用[D].成都:西南交通大學(xué),2014.

[14]蔣曉屾.粒子群算法在多維優(yōu)化問題中的改進(jìn)研究[D].杭州:浙江理工大學(xué),2016.

[15]馮春,廖海燕,余豐昊月.單供應(yīng)商—單銷售商兩級(jí)供應(yīng)鏈批量模型及算法研究[J].工業(yè)技術(shù)經(jīng)濟(jì),2013,(6):39-45.

Study on Internal Supply Chain Optimization of Sports Utility Enterprises Based on Improved Particle Swarm Optimization

Su Qinggang,Gao Yanping,Ren Guohao
(School of Computer&Information Engineering,Beijing Technology&Business University,Beijing 100048,China)

In this paper,in view of the multi-dimensionality and non-linearity of the internal supply chain of the sports utility enterprise and orienting toward maximizing customer satisfaction and enterprise interest,we built a multi-objective optimization model from an economic perspective which used order fulfillment rate as an index to measuring customer satisfaction.Then we used an improved particle swarm optimization process to solve the model and thus accurately and speedily locate the optimal decision.At the end,in connection with an empirical case,we had a simulation study which showed that the improved particle swarming optimization process could not only find the optimal solution quickly and balance the relations between local optimization and global optimization,but also it could optimize all indexes involved and achieve the goal of cost reduction.

sports utility enterprise;internal supply chain;improved particle swarming optimization;inertia weight

F224.0;F274

A

]1005-152X(2017)09-0123-05

10.3969/j.issn.1005-152X.2017.09.027

2017-08-08

北京市自然科學(xué)基金（4172015）

蘇青崗（1993-），男，河北人，碩士研究生，研究方向：供應(yīng)鏈；高彥平（1982-），通訊作者，女，北京人，副教授，研究方向：復(fù)雜系統(tǒng)的建模及優(yōu)化；任國(guó)豪（1994-），男，山西人，碩士研究生，研究方向：計(jì)算機(jī)。