亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于靜態(tài)博弈論的物流配送中心選址優(yōu)化研究

        2014-09-06 09:32:13周華珍王花蘭盧柏蓉梁院生李芊霖
        關(guān)鍵詞:局中人博弈論物流配送

        周華珍,王花蘭,盧柏蓉,梁院生,李芊霖

        (蘭州交通大學(xué) 交通運(yùn)輸學(xué)院,甘肅蘭州 730070)

        基于靜態(tài)博弈論的物流配送中心選址優(yōu)化研究

        周華珍,王花蘭,盧柏蓉,梁院生,李芊霖

        (蘭州交通大學(xué) 交通運(yùn)輸學(xué)院,甘肅蘭州 730070)

        在敘述物流配送中心選址相關(guān)知識(shí)的基礎(chǔ)上,站在投資人的立場(chǎng),把物流配送中心的選址問題歸結(jié)為收益最大問題,建立物流配送中心布局和多維logit選址優(yōu)化模型,運(yùn)用靜態(tài)博弈論的相關(guān)理論,采用C++編程作為技術(shù)支持,通過模型求解物流配送中心的最佳布局和選址位置,并進(jìn)行算例分析。

        物流配送中心;選址;logit模型;博弈論

        隨著社會(huì)的發(fā)展,物流在國民經(jīng)濟(jì)中的地位日益凸顯,配送中心作為物流網(wǎng)絡(luò)中的節(jié)點(diǎn),也逐漸為人們所重視。配送中心的建設(shè)投資大、周期長、回收緩慢,且一經(jīng)選定就將長期運(yùn)營。配送中心選址影響著配送中心的成本及配送的服務(wù)質(zhì)量和輻射幅度,關(guān)系著配送中心的運(yùn)作和發(fā)展情況。因此,配送中心的合理選址,無論是新建、改擴(kuò)建或是租用都十分重要。國內(nèi)外學(xué)者對(duì)各種類型物流配送中心選址的研究在理論和實(shí)踐方面都取得了令人矚目的成就,根據(jù)不同的環(huán)境條件采用不同的假設(shè)形成了許多可行的模型和方法。文獻(xiàn)[1-4]分別用重心法、拉格朗日松弛法、分支定界法等求解物流配送中心的選址問題;文獻(xiàn)[5]運(yùn)用基于決策專家重要性的模糊多屬性群決策方法解決物流配送中心選址決策問題;文獻(xiàn)[6]用層次分析法求解物流配送中心選址問題。近年來啟發(fā)式隨機(jī)優(yōu)化方法在復(fù)雜問題中的成功應(yīng)用,為解決配送中心選址問題提供了新的思路[7]。文獻(xiàn)[8-10]運(yùn)用遺傳算法求解多分辨率多目標(biāo)物流配送中心選址模型;文獻(xiàn)[11]提出了一種改進(jìn)PSO算法——異質(zhì)多群體粒子群算法(HMPSO)。文獻(xiàn)[12]提出了軍事物流配送中心可靠選址模型,模型以無設(shè)施失效和出現(xiàn)設(shè)施失效時(shí)配送系統(tǒng)的總成本最小為選址目標(biāo)。文獻(xiàn)[13]將MDLP映射為擴(kuò)展K-TSP過程并設(shè)計(jì)了改進(jìn)的蟻群算法。

        各種方法由于其自身的特點(diǎn)和考慮的影響因素不同,適用于不同類型的配送中心選址問題。物流配送中心選址過程應(yīng)同時(shí)遵守經(jīng)濟(jì)性、適應(yīng)性、協(xié)調(diào)性和戰(zhàn)略性原則。本文站在投資人的立場(chǎng),把物流配送中心的選址問題歸結(jié)為收益最大問題,以獲得最大綜合效益為目標(biāo)建立模型,并通過模型運(yùn)用靜態(tài)博弈論的相關(guān)理論,求解確定物流配送中心選址問題。

        1 模型假定及建立

        1.1博弈論

        博弈論也稱對(duì)策論,屬于運(yùn)籌學(xué)的一個(gè)重要分支。博弈論研究人們的策略互動(dòng)行為。博弈論認(rèn)為:1)人是理性的,即每個(gè)人都會(huì)在現(xiàn)有約束條件下使自身的利益最大化;2)人們?cè)诮煌献髦袝?huì)產(chǎn)生沖突,行為會(huì)互相影響,而且信息往往是不對(duì)稱的。博弈論研究人們的行為在直接相互作用時(shí)的決策,以及決策的均衡問題。換句話說,博弈論研究如何使得人們?cè)谑袌?chǎng)經(jīng)濟(jì)中,自愿做出大家都遵守和實(shí)施的有效制度安排,以增進(jìn)社會(huì)福利的機(jī)制。

        博弈論可以分為合作博弈和非合作博弈。非合作博弈又可分為靜態(tài)博弈和動(dòng)態(tài)博弈2種。在動(dòng)態(tài)博弈中,行動(dòng)者的行動(dòng)存在先后順序。在靜態(tài)博弈中,所有博弈參與者同時(shí)選擇博弈策略,如猜硬幣、石頭剪刀布等。靜態(tài)博弈論中的5大因素為:局中人、策略、得失、博弈結(jié)果影響與博弈均衡。靜態(tài)博弈的基本分析思路和方法包括:上策均衡、嚴(yán)格下策反復(fù)消去法、劃線法和箭頭法[14-16]。

        1.2模型假定

        配送中心的選址模型可以按變量的種類分為連續(xù)型、網(wǎng)絡(luò)(離散)型和混合整數(shù)規(guī)劃型。連續(xù)型選址模型是指在一個(gè)連續(xù)均勻的平面上,每個(gè)點(diǎn)都可以作為候選地址,即變量取值為實(shí)數(shù),距離按實(shí)際2點(diǎn)間的長度計(jì)算。連續(xù)型選址的最大問題是選擇出的最優(yōu)地址在實(shí)際中可能無法實(shí)現(xiàn),比如該最優(yōu)地址位于河中。網(wǎng)絡(luò)型選址克服了連續(xù)型選址的不足,以網(wǎng)絡(luò)圖為對(duì)象,候選地址是事先確定好的一些可行的離散的點(diǎn),以圖中的2點(diǎn)間的最短路徑長度作為距離。本文采用網(wǎng)絡(luò)型選址模型。為便于建立模型,作如下假設(shè):1)存在多個(gè)需求點(diǎn);2)至少存在一個(gè)配送中心;3)每個(gè)配送中心之間是相互獨(dú)立的;4)不考慮投資規(guī)模與收益遞進(jìn)在階段周期的變化。

        1.3約束條件

        1)局中人p在配送中心j處選址,有

        式中xjp為決策變量;N為物流配送中心候選地址集合; Ι、Ⅱ?yàn)椴煌木种腥恕?/p>

        2)局中人p選建配送中心的規(guī)模為l,有

        式中ylp為決策變量;S為待建物流配送中心規(guī)模的集合。

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

        1)局中人Ι的收益函數(shù)為

        2)局中人Ⅱ的收益函數(shù)為

        式中 vⅡ?yàn)榫种腥刷虻氖找妫籧lⅡ?yàn)榫种腥刷虻膯挝恍枨罅坷麧櫋?/p>

        2個(gè)投資人一起決策,一方的決策會(huì)影響另一方的收益,他們兩方的收益有博弈關(guān)系。

        2 算例

        假設(shè)2位投資人Ι,Ⅱ準(zhǔn)備在某地投資建立物流配送中心,有2處待建中心候選地點(diǎn)A,B,見圖1,經(jīng)調(diào)查確定a、b、c、d、e 5處需求點(diǎn),需求量分別為80,120,60,50,150萬件。據(jù)測(cè)算得:Aa=5km,Ab=4km, Ac=3km, Ad=10km, Ae=12km, Ba=15km, Bb=12km, Bc=3km, Bd=4km, Be=4km.

        圖1 配送中心與需求點(diǎn)位置圖

        將待建配送中心的規(guī)模分為大、小2種,局中人的單位需求量也即市場(chǎng)價(jià)為20元/件,θ1=0.2,θ2=0.3。已知投資人Ι投資大規(guī)模時(shí),投資成本為1 000萬元,小規(guī)模時(shí)投資成本為200萬元;投資人Ⅱ投資大規(guī)模時(shí)投資成本為800萬元,投資小規(guī)模時(shí)投資成本為300萬元。待建配送中心規(guī)模為大時(shí)對(duì)需求量的吸引系數(shù)為1.5,待建配送中心規(guī)模為小時(shí)對(duì)需求量的吸引系數(shù)為0.8。

        利用VisualC++6.0編程,得出投資人Ι與投資人Ⅱ的最大總收入。然后再根據(jù)雙方投資成本不同進(jìn)行計(jì)算,得出最終雙方各自的總收益。根據(jù)算得的結(jié)果,再減去雙方各自的成本,用劃線法得出最終投資人Ι與投資人Ⅱ各自的最大收益,如表1所示。 表1中括號(hào)中的文字表示候選地點(diǎn)與規(guī)模,如(A,大)表示選擇候選地點(diǎn)A,規(guī)模為大;括號(hào)中的數(shù)字表示投資人的收益,如(3 600,3 800)表示投資人Ⅰ在選擇候選地點(diǎn)A,規(guī)模為大時(shí),投資人Ⅱ選擇地點(diǎn)A,規(guī)模為大時(shí),投資人Ⅰ的總收益是3 600萬元,投資人Ⅱ的總收益是3 800萬元。

        表1 投資人Ι,Ⅱ的總收益 萬元

        本文在論述問題時(shí),將投資人成本理想化,認(rèn)為投資人無論在候選地點(diǎn)A還是候選地點(diǎn)B建立配送中心的投資成本都相同,而且2位投資人可在同一地點(diǎn)建立配送中心。對(duì)表1進(jìn)行分析,可知投資人Ι在選擇候選地點(diǎn)A、規(guī)模為小,投資人Ⅱ選擇地點(diǎn)B、規(guī)模為小時(shí),投資人Ι收益最高,為4 537萬元;而投資人Ι選擇地點(diǎn)A或者B,規(guī)模為小,投資人Ⅱ選擇地點(diǎn)A或者B,規(guī)模為小時(shí),投資人Ⅱ收益最高,為4 300萬元。根據(jù)博弈論基本原理:決不選擇嚴(yán)格次優(yōu)的解,投資人Ι、Ⅱ均可首先排除建大規(guī)模配送中心的可能。然后按列比較各行第1個(gè)分量,按行比較各列的第2個(gè)分量,并分別在最大值下劃線。

        按列比較各行第1個(gè)分量時(shí),如按第1列比較時(shí)比較的是第1列的每行括號(hào)里的第1個(gè)數(shù)字,即3 600、3 918、3 458和3 965,3 965最大,則在3 965下劃線。

        同理,按行比較各列的第2個(gè)分量,如按第1行比較時(shí)比較的是第1行的每列括號(hào)里的第2個(gè)數(shù)字,即3 800、3 918、3 658和3 965,3 965最大,故在3 965下劃線。

        依此規(guī)律找出雙方贏得都最大的偶對(duì),發(fā)現(xiàn)當(dāng)投資人Ι和投資人Ⅱ都選擇在候選地點(diǎn)A,建立小規(guī)模配送中心時(shí),能達(dá)到理想最優(yōu)。所以投資人Ι總收益為4 400萬元,投資人Ⅱ總收益為4 300萬元。

        3 結(jié)語

        在綜述物流配送中心相關(guān)知識(shí)的基礎(chǔ)上,站在投資人的角度考慮配送中心的選址,而且是多位投資人在多維條件下的情況,建立了以收益最大為目標(biāo)的選址優(yōu)化模型,運(yùn)用博弈論的基礎(chǔ)最優(yōu)理論對(duì)問題進(jìn)行分析,并借助劃線法對(duì)選址模型的求解進(jìn)行討論。

        但本文的模型是在滿足一些假設(shè)條件的前提下建立的,且論證過于簡(jiǎn)單,而站在投資人的立場(chǎng)考慮選址與收益問題時(shí),應(yīng)首要考慮的是投資規(guī)模與收益遞進(jìn)在階段周期的變化,如短期、中期、長期等,所以要考慮時(shí)間的動(dòng)態(tài)推演,還有管理、運(yùn)營等諸多影響因素,有待于我們針對(duì)這些不足進(jìn)行更深入的研究。

        [1]Bruno G,Improta G.Using Gravity Models for the Evaluation of New University Site Locations: a Case Study[J].Computers and Operations Research,2008,35(2):436-444.

        [2]魯曉春, 詹菏生.關(guān)于配送中心重心法選址的研究[J].北方交通大學(xué)學(xué)報(bào), 2000, 24(6): 108-110.

        [3]Litvinchev I,Edith L O.Lagrangian Bounds and a Heuristic for the Two-Stage Capacitated Facility Location Problem[J].International Journal of Energy Optimization and Engineering,2012,1(1):59-71.

        [4]Dong-Guen K,Yeong-Dae K.A Branch and Bound Algorithm for Determining Locations of Long-Term Care Facilities[J].European Journal of Operational Research,2010,206:1(1):168-177.

        [5]張連懷,周寶剛,郭亞軍.綜合同異質(zhì)群決策的配送中心選址研究[J].運(yùn)籌與管理,2013,22(2):118-124.

        [6]博新平, 鄒裙.層次分析法在物流配送中心選址中的應(yīng)用[J].武漢理工大學(xué),2002,25(4):23-24.

        [7]張培林, 魏巧云.物流配送中心選址模型及啟發(fā)式算法[J].交通運(yùn)輸工程學(xué)報(bào),2003,3(2):65-68.

        [8]崔永杰.多分辨率多目標(biāo)物流配送中心選址模型研究[J].物流科技,2013,36(1):118-121.

        [9]王戰(zhàn)權(quán), 楊東援,汪超.配送中心選址的遺傳算法研究[J].實(shí)用物流技術(shù), 2001(3):15-18.

        [10]李昌兵,杜茂康 ,曹慧英.基于層次遺傳算法的物流配送中心選址策略[J].計(jì)算機(jī)應(yīng)用研究,2012,29(1):57-60.

        [11]楚湘華,陸強(qiáng),牛奔.帶容量約束配送中心選址的改進(jìn)粒子群算法[J].計(jì)算機(jī)工程與應(yīng)用,2013,49(7):16-19.

        [12]李東,晏湘濤,匡興華.考慮設(shè)施失效的軍事物流配送中心選址模型[J].計(jì)算機(jī)工程與應(yīng)用,2010,46(11):3-6.

        [13]李艷冰,徐克林,朱偉.多物流配送中心選址及求解[J].同濟(jì)大學(xué)學(xué)報(bào):自然科學(xué)版,2012,40(5):789-799.

        [14]朱·弗登博格(Drew Fudenberg).博弈論[M].北京:中國人民大學(xué)出版社,2010.

        [15]吳詩輝,楊建軍,郭乃林.三角模糊矩陣博弈的最優(yōu)策略研究[J].系統(tǒng)工程與電子技術(shù),2009,31(5):1231-1234.

        [16]譚德慶,胡培,歐陽彥昆.Bertrand雙寡頭多維博弈模型及均衡[J].西南交通大學(xué)學(xué)報(bào),2002,37(6):698-702 .

        LocationOptimizationStudyofLogisticsDistributionCenterBasedonStaticGameTheory

        ZHOUHua-zhen,WANGHua-lan,LUBai-rong,LIANGYuan-sheng,LIQian-lin

        (SchoolofTransportation,LanzhouJiaotongUniversity,Lanzhou730070,China)

        From the investor′s point of view, revenue maximization is set to the target function of the location of logistics distribution centers based on the description of its relevant knowledge. By using Game theory and C++ programming as the technical support, a multidimensional logit model is established to fix on the arrangement and location of logistics distribution centers and make a computational analysis of example.

        logistics distribution center;location;logit model;game theory

        楊秀紅)

        2014-03-06

        甘肅財(cái)政廳支持項(xiàng)目(212092-2)

        周華珍(1990—),女,湖北漢川人,蘭州交通大學(xué)碩士研究生,主要研究方向?yàn)榻煌ㄟ\(yùn)輸規(guī)劃與管理.

        10.3969/j.issn.1672-0032.2014.03.007

        F252.14

        A

        1672-0032(2014)03-0031-04

        猜你喜歡
        局中人博弈論物流配送
        山西將打造高效農(nóng)村快遞物流配送體系
        基于精益生產(chǎn)的SPS物流配送應(yīng)用研究
        基于Flexsim的飲品物流配送中心仿真優(yōu)化研究
        直企物流配送四步走
        2×2型博弈決策均衡的歸一化解法
        超對(duì)策模型中多形式結(jié)局偏好認(rèn)知信息融合的0—1規(guī)劃方法
        博弈論視角下的自首行為分析
        無知之幕與博弈:從“黃燈規(guī)則”看博弈論的一種實(shí)踐方案
        具有失真認(rèn)知信息的兩層沖突環(huán)境建模與分析
        樊畿不等式及其在博弈論中的應(yīng)用
        亚洲熟女精品中文字幕| 中文字幕日本女优在线观看| 麻豆国产精品久久天堂 | 真人二十三式性视频(动)| 国产自产av一区二区三区性色| 美腿丝袜网址亚洲av| 丰满少妇按摩被扣逼高潮| 天美传媒一区二区| 国产精品原创巨作av无遮| 国产一区二区av在线观看| 国产午夜激无码av毛片不卡| 久久99热久久99精品| 在线观看亚洲精品国产| 日韩精品一区二区亚洲专区| 欧美黑人又粗又大xxxx| 色窝窝免费播放视频在线| 国产在线AⅤ精品性色| 亚洲天堂av一区二区| 精品久久久久久成人av| 99久久免费国产精品2017| 蜜桃色av一区二区三区麻豆| 国产激情久久久久久熟女老人| 欧洲成人午夜精品无码区久久 | 亚洲中文字幕人成乱码在线 | 激情五月婷婷一区二区| 日韩高清在线观看永久| 白色橄榄树在线免费观看| h视频在线免费观看视频| 把女的下面扒开添视频| 亚洲第一网站免费视频| 在线日本高清日本免费| 亚洲a无码综合a国产av中文| 国产午夜精品久久久久免费视| 狼色在线精品影视免费播放| 自拍成人免费在线视频| 亚洲av日韩av天堂一区二区三区| 色综合久久无码中文字幕app| 亚洲无人区一码二码国产内射| 中文字幕在线日亚州9| 波多野结衣aⅴ在线| 亚洲一区二区三区一站|