發(fā)布時間：2018-06-01 11:07

  本文選題：庫存-路徑問題 + 隨機(jī)需求　； 參考：《運籌與管理》2016年04期

【摘要】：隨機(jī)需求庫存-路徑問題(Stochastic Demand Inventory Routing Problem,SDIRP)是典型的NP難題,也是實施供應(yīng)商管理庫存策略過程中的關(guān)鍵所在。文章通過引入固定分區(qū)策略(Fixed Partition Policy,FPP),將SDIRP分解為若干個獨立的子問題,并采用拉格朗日對偶理論以及次梯度算法確定最優(yōu)的客戶分區(qū)。在此基礎(chǔ)上證明了各子問題的最優(yōu)周期性策略由分區(qū)內(nèi)各客戶的(T,S)庫存策略以及相應(yīng)的最優(yōu)旅行商路徑構(gòu)成,進(jìn)而給出了客戶需求服從泊松分布時求解最優(yōu)(T,S)策略各參數(shù)的方程組,并設(shè)計了求解算法。最后,通過數(shù)值算例討論了上述策略以及算法對于解決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é)院;
【基金】：國家自然科學(xué)基金項目(71361006,71271178,71131003) 中國博士后科學(xué)基金項目(2014M552205) 中西部高校綜合實力提升計劃(海南大學(xué))項目 海南省自然科學(xué)基金項目(714257)項目
【分類號】：F274;F224

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 富國基金管理公司;基金投資的最優(yōu)策略：選擇績優(yōu)基金+買入長期持有[N];上海證券報;2007年

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

5 ;政府官員能否談?wù)摗吧侔l(fā)財”？[N];工人日報;2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1963968