本文選題：庫(kù)存-路徑問(wèn)題 + 隨機(jī)需求�。� 參考：《運(yùn)籌與管理》2016年04期

【摘要】：隨機(jī)需求庫(kù)存-路徑問(wèn)題(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP難題,也是實(shí)施供應(yīng)商管理庫(kù)存策略過(guò)程中的關(guān)鍵所在。文章通過(guò)引入固定分區(qū)策略(Fixed Partition Policy,FPP),將SDIRP分解為若干個(gè)獨(dú)立的子問(wèn)題,并采用拉格朗日對(duì)偶理論以及次梯度算法確定最優(yōu)的客戶分區(qū)。在此基礎(chǔ)上證明了各子問(wèn)題的最優(yōu)周期性策略由分區(qū)內(nèi)各客戶的(T,S)庫(kù)存策略以及相應(yīng)的最優(yōu)旅行商路徑構(gòu)成,進(jìn)而給出了客戶需求服從泊松分布時(shí)求解最優(yōu)(T,S)策略各參數(shù)的方程組,并設(shè)計(jì)了求解算法。最后,通過(guò)數(shù)值算例討論了上述策略以及算法對(duì)于解決SDIRP的有效性。
[Abstract]:Stochastic Demand Inventory Routing problem (SDIRP) is a typical NP problem, and it is also the key to implement the Vendor management inventory strategy. In this paper, fixed Partition policy is introduced to decompose SDIRP into several independent sub-problems, and Lagrangian duality theory and sub-gradient algorithm are used to determine the optimal customer partition. On this basis, it is proved that the optimal periodic strategy of each sub-problem consists of the inventory policy of each customer in the region and the corresponding optimal traveller path. Furthermore, the equations for solving the parameters of the optimal TSs from the Poisson distribution are given, and the algorithm is designed. Finally, the effectiveness of the above strategy and the algorithm for solving SDIRP are discussed by numerical examples.
【作者單位】： 海南大學(xué)經(jīng)濟(jì)與管理學(xué)院;華南理工大學(xué)工商管理學(xué)院;西南交通大學(xué)經(jīng)濟(jì)管理學(xué)院;華北理工大學(xué)建筑工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(71361006,71271178,71131003) 中國(guó)博士后科學(xué)基金項(xiàng)目(2014M552205) 中西部高校綜合實(shí)力提升計(jì)劃(海南大學(xué))項(xiàng)目 海南省自然科學(xué)基金項(xiàng)目(714257)項(xiàng)目
【分類(lèi)號(hào)】：F274;F224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭世貞;;折扣目標(biāo)馬氏決策的最優(yōu)策略問(wèn)題[J];經(jīng)濟(jì)數(shù)學(xué);1984年00期

2 霍沛軍;允許收購(gòu)競(jìng)爭(zhēng)者時(shí)創(chuàng)新企業(yè)的最優(yōu)策略[J];系統(tǒng)工程理論與實(shí)踐;2002年07期

3 劉松崧;張立平;邢文訓(xùn);;保持新產(chǎn)品最低轉(zhuǎn)售價(jià)格最優(yōu)策略的分析[J];運(yùn)籌與管理;2006年02期

4 沈庭洋;;稅企關(guān)系的博弈分析與理論對(duì)策——探求“構(gòu)建和諧誠(chéng)信的征納環(huán)境”的最優(yōu)策略[J];中國(guó)商界(下半月);2008年01期

5 張榮;付憲法;;經(jīng)理、股東及政府稅收的最優(yōu)策略分析[J];工業(yè)工程;2009年05期

6 王德魯;宋學(xué)鋒;;多元化企業(yè)經(jīng)營(yíng)系統(tǒng)脆性控制模型及最優(yōu)策略[J];管理科學(xué)學(xué)報(bào);2011年09期

7 姜愛(ài)林;兩化并進(jìn) 工業(yè)化與信息化協(xié)調(diào)發(fā)展的最優(yōu)策略[J];科技成果縱橫;2004年03期

8 曹曉剛;聞卉;夏火松;;動(dòng)態(tài)價(jià)格和需求下兩級(jí)生產(chǎn)系統(tǒng)的最優(yōu)策略研究[J];運(yùn)籌與管理;2010年04期

9 劉茂松;試論我國(guó)價(jià)格改革的最優(yōu)策略[J];山西財(cái)經(jīng)學(xué)院學(xué)報(bào);1986年03期

10 劉海龍,樊治平;帶有風(fēng)險(xiǎn)規(guī)避的證券投資最優(yōu)策略[J];系統(tǒng)工程理論與實(shí)踐;2000年02期

相關(guān)會(huì)議論文 前4條

1 謝益民;鄭應(yīng)平;;部分觀測(cè)的兩并行不同服務(wù)臺(tái)路徑最優(yōu)策略[A];1991年控制理論及其應(yīng)用年會(huì)論文集（上）[C];1991年

2 高永;向錦武;;多目標(biāo)火力分配的系統(tǒng)動(dòng)力學(xué)模擬[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年

3 霍沛軍;陳繼祥;宣國(guó)良;;在企業(yè)具有單位成本優(yōu)勢(shì)時(shí)的最優(yōu)事后許可策略[A];面向復(fù)雜系統(tǒng)的管理理論與信息系統(tǒng)技術(shù)學(xué)術(shù)會(huì)議專(zhuān)輯[C];2000年

4 張榮;;競(jìng)爭(zhēng)性及兼容性條件下軟件公司對(duì)公共品投資的最優(yōu)策略[A];第十屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2008年

相關(guān)重要報(bào)紙文章 前7條

1 黃達(dá)強(qiáng) 浙江大學(xué)經(jīng)濟(jì)學(xué)院、浙江大學(xué)跨學(xué)科社會(huì)科學(xué)研究中心;有效利用他人憤怒情緒可形成最優(yōu)策略[N];中國(guó)社會(huì)科學(xué)報(bào);2014年

2 本報(bào)記者 朱茵;等待是當(dāng)下最優(yōu)策略[N];中國(guó)證券報(bào);2012年

3 富國(guó)基金管理公司;基金投資的最優(yōu)策略：選擇績(jī)優(yōu)基金+買(mǎi)入長(zhǎng)期持有[N];上海證券報(bào);2007年

4 阿琪;目前最優(yōu)策略是防御性進(jìn)攻[N];上海證券報(bào);2014年

5 ;政府官員能否談?wù)摗吧侔l(fā)財(cái)”？[N];工人日?qǐng)?bào);2004年

6 主持人 本報(bào)記者 朱茵;8月：等待是最優(yōu)策略[N];中國(guó)證券報(bào);2012年

7 記者 潘圣韜;申銀萬(wàn)國(guó)：等待是當(dāng)前最優(yōu)策略[N];上海證券報(bào);2012年

相關(guān)博士學(xué)位論文 前2條

1 陳李鋼;基于贊助搜索的關(guān)鍵字廣告最優(yōu)策略研究[D];哈爾濱工業(yè)大學(xué);2011年

2 高春燕;不確定性對(duì)生產(chǎn)庫(kù)存系統(tǒng)運(yùn)營(yíng)策略和績(jī)效的影響分析[D];南京大學(xué);2011年

相關(guān)碩士學(xué)位論文 前8條

1 楊欣;無(wú)理由退貨政策下電子商務(wù)零售商的退貨策略研究[D];電子科技大學(xué);2015年

2 呂景濤;競(jìng)爭(zhēng)占優(yōu)的零售商在兩種不同的供貨模式下最優(yōu)策略研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

3 李金霞;隨機(jī)環(huán)境下變比例投資的最優(yōu)策略和破產(chǎn)概率[D];南京航空航天大學(xué);2007年

4 馬迎賓;離散空間上兩類(lèi)游戲的最優(yōu)策略[D];河南師范大學(xué);2011年

5 向紅旭;馬爾科夫經(jīng)濟(jì)環(huán)境下保險(xiǎn)公司最優(yōu)策略[D];清華大學(xué);2010年

6 楊雁雁;在線性控制下工程投資的最優(yōu)策略及方法[D];華中師范大學(xué);2014年

7 胡小歡;多需求產(chǎn)品的庫(kù)存和定價(jià)聯(lián)合策略研究[D];北京交通大學(xué);2014年

8 賴明輝;混合制造和再制造系統(tǒng)庫(kù)存控制和回收管理動(dòng)態(tài)協(xié)調(diào)優(yōu)化[D];南開(kāi)大學(xué);2010年

，

本文編號(hào)：1963968