周光輝，程遠森，朱家凱

1.西安交通大學機械制造系統(tǒng)工程國家重點實驗室，陜西西安 710049 2.西安交通大學機械工程學院，陜西西安 710049

面向SOMS外包任務(wù)分配決策的一對一Stackelberg博弈模型研究

周光輝1，2，程遠森2，朱家凱2

1.西安交通大學機械制造系統(tǒng)工程國家重點實驗室，陜西西安 710049 2.西安交通大學機械工程學院，陜西西安 710049

為解決服務(wù)型制造系統(tǒng)（service-oriented manufacturing system，SOMS）中的核心企業(yè)外包任務(wù)面向單一供應(yīng)商的分配決策問題，提出并建立了一對一Stackelberg外包任務(wù)分配決策博弈模型。在該博弈模型中，將核心企業(yè)映射為領(lǐng)導者，將供應(yīng)商映射為追隨者，將生產(chǎn)成本與利潤分別映射為核心企業(yè)與供應(yīng)商的收益函數(shù)。為實現(xiàn)一對一Stackelberg博弈模型Stackelberg均衡點的有效求解，設(shè)計了2層次嵌套遺傳算法（genetic algorithm，GA）。案例仿真結(jié)果驗證了所提出的模型與解算方法的正確性。

服務(wù)型制造；Stackelberg博弈；Stackelberg均衡；遺傳算法

服務(wù)型制造（service-oriented manufacturing，SOM）是以制造服務(wù)外包和提供產(chǎn)品整體服務(wù)解決方案為顯著特征的、實現(xiàn)制造和服務(wù)有機融合的新型制造模式，通過產(chǎn)品和服務(wù)融合、客戶全程參與、企業(yè)相互提供生產(chǎn)性服務(wù)與服務(wù)性生產(chǎn)，實現(xiàn)分散制造資源的整合和各自核心競爭力的高度協(xié)同，最終實現(xiàn)制造價值鏈中各利益相關(guān)者的價值增值［1-3］。在產(chǎn)品加工制造環(huán)節(jié)，其顯著特征是在核心企業(yè)控制下的“JIT（just-in-time）外包＋自主核心加工＋（近）零庫存”的跨企業(yè)生產(chǎn)，制造服務(wù)及所形成的制造服務(wù)產(chǎn)業(yè)鏈為制造企業(yè)拓展了新的利潤空間。知名跨國企業(yè)（GE／GM／Boeing／IBM）、國內(nèi)長三角（如蘇州工業(yè)園區(qū)企業(yè)集群）、珠三角區(qū)域（如富士康集團）等均涌現(xiàn)出了SOM的實踐模式。服務(wù)型制造系統(tǒng)（service oriented manufacturing system，SOMS）作為SOM的外在物理表現(xiàn)模式，由于SOM的市場先行特征，使得SOMS配置成為踐行SOM的熱點與難點問題之一。而在“產(chǎn)品加工制造”環(huán)節(jié)，SOMS配置的核心問題就是解決JIT生產(chǎn)模式下的核心企業(yè)和供應(yīng)商的外包任務(wù)的分配決策問題。SOMS中，由于JIT生產(chǎn)與（近）零庫存兩大特征的引入，使得交貨期與庫存成本成為影響外包任務(wù)分配決策的核心因素［4-5］，傳統(tǒng)的外包任務(wù)分配決策模型［6-7］與算法難以解決SOMS的外包任務(wù)分配決策問題。據(jù)此，本文以解決SOMS的“產(chǎn)品加工制造”環(huán)節(jié)中核心企業(yè)的特定外包任務(wù)面向單一供應(yīng)商的分配決策問題為目標，采用博弈理論，建立了一對一Stackelberg外包任務(wù)分配決策博弈模型，設(shè)計了2層次嵌套遺傳算法（genetic algorithm，GA）對模型進行了有效解算，最后以齒輪零件的生產(chǎn)外包為例進行了有效性驗證。

1 外包任務(wù)分配決策問題描述

本文重點解決核心企業(yè)外包制造任務(wù)面向單一供應(yīng)商的分配決策問題。該問題描述為：核心企業(yè)存在一個或一批特定的外包制造任務(wù)，面向單個供應(yīng)商進行外包。在任務(wù)外包活動中，核心企業(yè)以最小化生產(chǎn)成本為目標、供應(yīng)商以最大收益為目標，雙方共同進行分配決策，最終達到雙方利益均衡的任務(wù)分配決策方案。

在該問題中，基于JIT思想，分別引入核心企業(yè)的最佳接貨期、供應(yīng)商的期望交貨期以及獨立于核心企業(yè)與供應(yīng)商的第三方庫存的概念與思想，來分析并建立外包任務(wù)分配決策問題模型。在描述問題模型之前，首先對如下參數(shù)與變量進行定義：

1） Y—核心企業(yè)的訂單總量；

2） P—供應(yīng)商的報價；

3） T0—核心企業(yè)的最佳接貨期；

4） T—供應(yīng)商的期望交貨期；

5） Tmin—核心企業(yè)的接貨期接受區(qū)間下限；

6） Tmax—核心企業(yè)的接貨期接受區(qū)間上限；

7） tmin—供應(yīng)商的交貨期接受區(qū)間下限；

8） tmax—供應(yīng)商的交貨期接受區(qū)間上限；

9） t—供應(yīng)商的交貨期；

10） Δt—供應(yīng)商的交貨期調(diào)整量Δt＝t－T；

11） u0—交貨期變化引起核心企業(yè)生產(chǎn)成本的損失系數(shù)；

12） dm—核心企業(yè)到第三方庫存的運輸距離；

13） dp—供應(yīng)商到第三方庫存的運輸距離；

14） φ—運輸成本費率；

15） σ0—核心企業(yè)第三方庫存費用所占的比重；

16） h—第三方庫存的庫存費率；

17） C—核心企業(yè)的訂購周期；

18） D—核心企業(yè)的日需求量；

19） α—庫存安全系數(shù)；

20） Y0—第三方安全庫存量Y0＝α·Y；

21） K—供應(yīng)商原材料的采購成本費率；

22） Ψ—供應(yīng)商原材料與對應(yīng)產(chǎn)品間轉(zhuǎn)化系數(shù)；

23） q—除一次性懲罰金額外的拖期懲罰費率；

24） V—供應(yīng)商加工成本費率；

25） ε0—在制品庫存的成本費率；

26） ω0—供應(yīng)商標準在制品持有量；

27） ω—供應(yīng)商在制品持有量；

28） a—拖期一次性懲罰；

29） MINp—供應(yīng)商的期望收益；

30） MAXm—核心企業(yè)的期望成本。

核心企業(yè)的最佳接貨期T0與供應(yīng)商的期望交貨期T與核心企業(yè)和供應(yīng)商的利潤密切相關(guān)。圖1分別描述了核心企業(yè)最佳接貨期及可接受時間窗、供應(yīng)商的期望交貨期與允許時間窗的關(guān)系。設(shè)供應(yīng)商根據(jù)其生產(chǎn)能力和利潤目標對交貨期的調(diào)整量為Δt，則供應(yīng)商的實際交貨期為t＝（T＋Δt）。

圖1 核心企業(yè)和供應(yīng)商的接、交貨時間窗

核心企業(yè)的最佳接貨期T0與供應(yīng)商的期望交貨期T均是根據(jù)核心企業(yè)的生產(chǎn)計劃確定的。供應(yīng)商交貨期離期望交貨期越遠，核心企業(yè)付出的生產(chǎn)成本越大。假設(shè)供應(yīng)商根據(jù)自己的生產(chǎn)能力和利潤目標對交貨期的調(diào)整量為Δt，那么實際交貨期為t＝（T＋Δt）。采用威布爾分布函數(shù)計算核心企業(yè)關(guān)于交貨期的成本函數(shù)如下式所示：

影響外包任務(wù)在制品第三方庫存成本的主要因素包括交接貨期、制造周期、庫存價格、運輸距離、庫存量、庫存服務(wù)質(zhì)量等因素。外包任務(wù)在制品第三方庫存的總成本函數(shù)常呈U型分布如圖2所示。

圖2 外包任務(wù)在制品持有成本函數(shù)

根據(jù)外包任務(wù)在制品第三方庫存的持有成本函數(shù)特性，采用威布爾分布函數(shù)對其描述如下：

式中標準在制品庫存量ω0由核心企業(yè)的生產(chǎn)計劃及供應(yīng)商的實際生產(chǎn)節(jié)拍確定。

在JIT生產(chǎn)模式下，核心企業(yè)為實現(xiàn)近零庫存生產(chǎn)，會根據(jù)生產(chǎn)需要，小批量、高頻率的向供應(yīng)商訂貨，據(jù)此可得出第三方庫存水平如圖3所示。

圖3 外包任務(wù)在制品的第三方庫存水平

依據(jù)圖3可得出第三方的庫存總費用為h· （Y0·C＋Y2／（2D）），該費用由核心企業(yè)和供應(yīng)商共同承擔。

2 一對一Stackelberg外包任務(wù)分配決策博弈模型

Stackelberg博弈模型是一個雙寡頭模型，領(lǐng)導者（leader）和追隨者（follower）行動有先后順序，領(lǐng)導者先行決策，追隨者根據(jù)領(lǐng)導者決策結(jié)果再作決策，最終達到均衡目標［8-10］。據(jù)此，圍繞本文提出的外包任務(wù)分配決策問題，建立了一對一Stackelberg博弈模型。在該模型中，將核心企業(yè)映射為領(lǐng)導者，供應(yīng)商映射為追隨者；將核心企業(yè)外包任務(wù)的成本函數(shù)與供應(yīng)商的利潤函數(shù)分別映射為各自的收益函數(shù)。建立具體的博弈模型為如下三元組：式中：El表示核心企業(yè)，Ef表示供應(yīng)商；Sl為El的策略集，Sf為Ef的策略集，其中，Sl為核心企業(yè)針對外包任務(wù)，根據(jù)其生產(chǎn)計劃而面向供應(yīng)商的期望交貨期，Sf為供應(yīng)商在約束條件下針對外包任務(wù)的報價和交貨期調(diào)整量；Ul為El的收益函數(shù)，Uf為Ef的收益函數(shù)，分別對應(yīng)核心企業(yè)生產(chǎn)成本與供應(yīng)商收益。

核心企業(yè)的采購成本：

核心企業(yè)關(guān)于交貨期的損失成本：

核心企業(yè)的運輸成本：

核心企業(yè)的第三方庫存成本：

據(jù)此，得出核心企業(yè)的總生產(chǎn)成本如下：

核心企業(yè)的收益函數(shù)式為

供應(yīng)商的收益應(yīng)從外包任務(wù)交易收入中扣除拖期懲罰費用、提前完工庫存費用、拖期一次性懲罰、生產(chǎn)成本（原材料采購成本、運輸成本、加工成本、在制品庫存成本）以及競標成本。供應(yīng)商的具體利潤采用式（4）表示：

據(jù)此得出供應(yīng)商的收益函數(shù)式如下：

式（1）～（5）滿足如下約束條件：

3 兩層次嵌套GA的博弈模型求解

為實現(xiàn)對上述一對一Stackelberg博弈模型的有效求解，考慮到單層標準GA存在的不足，設(shè)計了2層次嵌套GA［11－12］來協(xié)同求解該博弈模型的均衡解。其中，上層GA（領(lǐng)導者GA）用于求解核心企業(yè)的最優(yōu)生產(chǎn)成本、下層GA（追隨者GA）用于求解供應(yīng)商的最優(yōu)利潤，上下兩層GA協(xié)同工作，最終得出Stackelberg均衡解。上層GA采用二進制編碼、比例選擇、單點交叉和基本位變異，下層GA采用實數(shù)編碼、比例選擇、實數(shù)交叉和基于概率的實數(shù)變異。上下兩層的適應(yīng)度函數(shù)分別設(shè)計為

圖4 兩層次嵌套GA求解Stackelberg博弈模型算法流程

4 實例仿真與分析

為驗證所提出的面向SOMS外包任務(wù)分配決策的一對一Stackelberg博弈模型和2層次嵌套的GA求解算法的有效性，采用數(shù)控珩磨機生產(chǎn)中的齒輪零件的外包來進行案例仿真分析。寧夏大河機床有限公司為數(shù)控珩磨機生產(chǎn)的核心企業(yè)，西安法士特齒輪有限公司為珩磨機齒輪零件的外包供應(yīng)商。定義該博弈模型的具體參數(shù)賦值見表1。

表1 一對一Stackelberg博弈模型參數(shù)賦值

將以上參數(shù)分別代入式（2）、（4）得到：

應(yīng)用上述2層次嵌套GA對算例進行了解算，設(shè)定上下層GA的交叉概率分別為0.5、0.7，變異概率分別為0.007、0.01，種群規(guī)模分別為30、100，進化代數(shù)分別為50、80，閾值分別ξl＝0.001、ξf＝3。算法進化過程如圖5所示。表2為求得的齒輪外包任務(wù)一對一Stackelberg博弈均衡點參數(shù)方案集及對應(yīng)的最佳收益值。

圖5 遺傳算法進化過程

表2 齒輪外包任務(wù)Stackelberg博弈均衡點方案與收益值

由表2看出，在求得的Stackelberg博弈均衡點上，寧夏大河機床有限公司給出的齒輪零件外包加工任務(wù)的期望交貨期為9d，得出的最小生產(chǎn)成本cl為1 046 606元；西安法士特齒輪有限公司的報價為921.85元，并能滿足寧夏大河機床有限公司的期望交貨期，其利潤值pf為114 313元。核心企業(yè)為了滿足自身的生產(chǎn)需求，會給出接近最佳交貨期的期望交貨期，供應(yīng)商則根據(jù)本企業(yè)實際生產(chǎn)能力和期望交貨期對交貨期進行調(diào)整；經(jīng)過不斷地交互，最終實現(xiàn)了核心企業(yè)和供應(yīng)商的利益均衡決策。仿真結(jié)果符合實際情況，說明了模型和算法的正確性和可行性。

5 結(jié)束語

本文圍繞SOMS環(huán)境下外包任務(wù)的一對一分配決策問題進行了深入研究，采用博弈理論建立了一對一Stackelberg外包任務(wù)分配決策博弈模型并設(shè)計了雙層次嵌套GA求解算法對模型進行了有效求解。具體的仿真案例分析結(jié)果表明提出的博弈模型和求解算法可以很好完成SOMS環(huán)境下外包任務(wù)的分配決策問題。論文的研究為SOM模式與系統(tǒng)的發(fā)展與實踐提供了理論、方法與技術(shù)支持。

［1］汪應(yīng)洛.發(fā)展服務(wù)型制造業(yè)的戰(zhàn)略思考［R］.管理科學與管理工程院士學術(shù)報告會.順德，2007.

［2］孫林巖，高杰，朱春燕，等.服務(wù)型制造：新型的產(chǎn)品模式與制造范式［J］.中國機械工程，2008，19（21）：2600-2604.

［3］孫林巖，李剛，江志斌，等.21世紀的先進制造模式-服務(wù)型制造［J］.中國機械工程，2007，18（19）：2307-2312.

［4］鄭力，江平宇，喬立紅，等.制造系統(tǒng)研究的挑戰(zhàn)和前沿［J］.機械工程學報，2010，46（21）：124-136.

［5］SHENW，XUE Y，HAO Q，et al.A service-oriented sys-tem integration framework for community-based independent living spaces［C］／／IEEE Anchorage，Alaska，USA，2011：2626-2631.

［6］楊春暉，周國華.基于資源型供應(yīng)鏈的企業(yè)決策問題研究［J］.統(tǒng)計與決策，2014（5）：179-182.

［7］歐陽浩，王智文，陳波，等.基于Excel數(shù)據(jù)挖掘?qū)崿F(xiàn)制造企業(yè)的決策支持［J］.制造業(yè)自動化，2014（5）：109-113.

［8］周光輝，王蕊，江平宇，等.作業(yè)車間調(diào)度的非合作博弈模型與混合自適應(yīng)遺傳算法［J］.西安交通大學學報，2010，44（5）：35-39.

［9］宿潔.OEM業(yè)務(wù)的Stackelberg博弈策略與算法［J］.計算機工程與應(yīng)用，2008（21）：227-230.

［10］吳輝球，李艷，羅云峰.基于競賽模型的外包服務(wù)競爭建模［J］.武漢科技大學學報，2008，10（6）：29-32.

［11］李昌兵，袁浩，杜茂康.基于層次遺傳算法的非線性雙層規(guī)劃問題求解策略［J］.系統(tǒng)工程，2011，29（4）：109-113.

［12］李宏，王宇平.解非線性二層規(guī)劃的一種混合遺傳算法［J］.西安電子科技大學學報，2002，29（6）：840-843.

Research on the one-to-one Stackelberg gamemodel facing the allocation decision of SOMS outsourcing tasks

ZHOU Guanghui1，2，CHENG Yuansen2，ZHU Jiakai2
1.State Key Laboratory for Manufacturing Systems Engineering，Xi’an Jiaotong University，Xi’an 710049，China 2.School of Mechanical Engineering，Xi’an Jiaotong University，Xi’an 710049，China

For solving the allocation decision-making issue of the core enterprise’s outsourcing tasks facing sin-gle supplier in the service-oriented manufacturing system（SOMS），a one-to-one Stackelberg gamemodel was put forward.In the Stackelberg gamemodel，the leader corresponds to the core enterprise and the follower cor-responds to the supplier；a payoff function of the core enterprise and supplier was defined as production cost and profit，respectively.In order to seek for an effective solution of Stackelberg equilibrium point in the one-to-one Stackelbergmodel，a two-level nested genetic algorithm（GA）was designed.Case simulation result dem-onstrates the accuracy of the presented gamemodel and its related algorithm.

service-oriented manufacturing；Stackelberg game；Stackelberg equilibrium；genetic algorithm

TH181；TH186

A

1009-671X（2015）02-053-05

10.3969／j.issn.1009-671X.201406013

2014-06-18.

日期：2015-03-25.

國家自然科學基金資助項目（51175414）；教育部新世紀優(yōu)秀人才支持計劃項目（NCET-12-0452）；國家科技支撐計劃資助項目（2012BAH08F02）.

周光輝（1972-），男，教授，博士生導師，博士.

周光輝，E-mail：ghzhou＠m(xù)ail.xjtu.edu.cn.

http：／／www.cnki.net／kcms／detail／23.1191.u.20150325.1313.016.html