本文關(guān)鍵詞：直接配送下隨機需求庫存-路徑問題最優(yōu)平穩(wěn)策略及其算法，由筆耕文化傳播整理發(fā)布。

【摘要】：直接配送策略下隨機需求庫存-路徑問題(Stochastic Demand Inventory Routing Problem with Direct Deliveries,SDIRPDD)由于其需求的不確定性、決策的長期性以及其最優(yōu)策略形式對求解其他庫存-路徑問題(IRP)的參考價值,使得對SDIPRDD問題的研究成為物流、供應鏈優(yōu)化領(lǐng)域研究的一個熱點。文章首先證明了無約束SDIRPDD的最優(yōu)平穩(wěn)策略為(s,S)形式,并通過分析車輛數(shù)約束對客戶單階段期望成本函數(shù)的影響,給出了存在車輛數(shù)和客戶庫存容量約束時SDIRPDD問題的最優(yōu)平穩(wěn)策略形式,進而提出了一種求解有約束SDIRPDD問題最優(yōu)平穩(wěn)策略的近似算法。最后,通過數(shù)值算例驗證了算法的有效性并分析了結(jié)果的現(xiàn)實意義。
【作者單位】： 海南大學經(jīng)濟與管理學院;華南理工大學工商管理學院;西南交通大學經(jīng)濟管理學院;河北聯(lián)合大學建筑工程學院;
【關(guān)鍵詞】： 庫存-路徑問題 直接配送 隨機需求 (s S)策略
【基金】：國家自然科學基金資助項目(71361006,71271178,71001005) 中西部高校綜合能力提升計劃項目資助 海南大學科研啟動基金項目(KYQD1303) 中國博士后科學基金資助項目(2014M552205)
【分類號】：F252;F426.22;F224
【正文快照】： 1引言在很多大型石油天然氣企業(yè)中,其配送中心往往會根據(jù)客戶實際的歷史需求數(shù)據(jù)確定各個決策階段的配送對象、數(shù)量及其配送路線,在滿足一定的約束條件(客戶庫存容量,配送車輛數(shù)量及容量等)時,使系統(tǒng)長期運行成本(庫存持有成本,缺貨損成本,配送成本等)最小[1]。上述問題即為庫

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 朱晨波;葉耀華;戴錫;;直接配送的三層隨機庫存路徑問題[J];系統(tǒng)工程理論與實踐;2007年12期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉立輝;葉春明;;配送系統(tǒng)優(yōu)化問題的分析與建�！远鄬σ慌渌途W(wǎng)絡為研究對象[J];系統(tǒng)工程;2009年04期

2 劉立輝;葉春明;;庫存路徑問題的研究綜述[J];工業(yè)工程;2009年03期

3 徐東升;周偉華;;基于馬爾科夫決策過程的貨物流的配給策略[J];管理工程學報;2009年04期

4 劉立輝;葉春明;;庫存路徑問題的3種策略[J];公路交通科技;2009年12期

5 葛顯龍;辜羽潔;王偉鑫;;供應鏈環(huán)境下的庫存與運輸整合優(yōu)化模型及算法[J];系統(tǒng)工程;2014年01期

6 黃海清;王永峰;;基于代理的用戶偏好建模研究[J];哈爾濱工業(yè)大學學報;2007年07期

7 劉發(fā)貴;麥偉鵬;黃凱耀;;動態(tài)電源管理隨機模型算法的設(shè)計與實現(xiàn)[J];華南理工大學學報(自然科學版);2007年09期

8 陳杰;朱全新;邢靈博;;馬氏決策向量過程模型初步研究[J];河南師范大學學報(自然科學版);2010年05期

9 張銘;李承軍;張勇傳;袁曉輝;;最小收益風險模型在水庫發(fā)電調(diào)度中的應用[J];華中科技大學學報(自然科學版);2008年09期

10 曾潔瑩;鄭君璽;楊翊;;模具項目隨機預測系統(tǒng)的監(jiān)視模型建立的探討[J];機床與液壓;2010年11期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 肖婷婷;;經(jīng)典的逃稅模型及其兩周期擴展[A];第四屆中國不確定系統(tǒng)年會論文集[C];2006年

2 劉翱;劉克;劉廣;崔珊珊;;基于馬爾可夫決策過程的調(diào)度問題建模[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 馮奇;POMDP近似解法研究及在中醫(yī)診療方案優(yōu)化中的應用[D];北京交通大學;2011年

2 馬金玉;中國地面太陽輻射長期變化特征及短期預報方法研究[D];南京信息工程大學;2011年

3 趙浩;感知無線電系統(tǒng)中機會頻譜接入技術(shù)的研究[D];北京郵電大學;2010年

4 陳小軍;基于熵測度理論的高效頻譜利用關(guān)鍵技術(shù)研究[D];西安電子科技大學;2011年

5 李遠;多UAV協(xié)同任務資源分配與編隊軌跡優(yōu)化方法研究[D];國防科學技術(shù)大學;2011年

6 牛建軍;無線傳感器網(wǎng)絡分布式調(diào)度方法研究[D];清華大學;2010年

7 袁賡;油氣管道的腐蝕及預測研究[D];大連理工大學;2011年

8 邵國晨;基于數(shù)據(jù)挖掘的決策支持系統(tǒng)及應用研究[D];遼寧工程技術(shù)大學;2005年

9 劉殿海;電源優(yōu)化規(guī)劃理論研究及應用[D];華北電力大學（北京）;2006年

10 楊勵雅;城市交通與土地利用相互關(guān)系的基礎(chǔ)理論與方法研究[D];北京交通大學;2007年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 何偉;物流系統(tǒng)庫存—路徑問題集成優(yōu)化模型及算法研究[D];浙江工商大學;2011年

2 周可;基于博弈框架下的P2P信任預測機制研究[D];湖北工業(yè)大學;2011年

3 彭麗莉;關(guān)于模式識別中HMM模型的探究[D];重慶師范大學;2011年

4 許杏;基于隱馬爾可夫模型的手勢識別研究[D];華南理工大學;2011年

5 吳燕如;基于馬爾科夫模型的風電機組優(yōu)化檢修[D];華北電力大學;2011年

6 關(guān)昕;小型無人直升機懸�？刂扑惴ㄑ芯縖D];哈爾濱工業(yè)大學;2010年

7 張時銘;短道速滑仿真系統(tǒng)中智能體決策過程的研究與實現(xiàn)[D];哈爾濱工業(yè)大學;2011年

8 王偉;供應鏈下的IRP問題研究[D];北京化工大學;2011年

9 楊智鑫;移動機器人語音識別系統(tǒng)的研究與實現(xiàn)[D];北京化工大學;2011年

10 段國棟;基于規(guī)劃融合的多Agent系統(tǒng)協(xié)調(diào)機制研究[D];哈爾濱工程大學;2011年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉樹德;李淑華;;用單板機實現(xiàn)網(wǎng)絡最優(yōu)路徑問題的動態(tài)規(guī)劃分析求解[J];遼寧化工;1986年03期

2 龍昌滿;;圖論中路徑問題的矩陣算法及其在組合中的應用[J];重慶科技學院學報(自然科學版);2008年06期

3 王煥雄;;一類雙權(quán)網(wǎng)絡的最優(yōu)路徑問題[J];吉林化工學院學報;1988年01期

4 ;吉林化工學院學報1988年第5卷(1—4期)總目錄[J];吉林化工學院學報;1988年04期

5 鄭麗群,王德東,李大衛(wèi);隨機車輛路徑問題綜述[J];鞍山科技大學學報;2005年Z1期

6 張苗;董曉艷;;校車路徑優(yōu)化問題研究現(xiàn)狀評述[J];中國釀造;2008年08期

7 梁偉;;書海遨游樂不疲[J];當代礦工;2009年02期

8 曾敏剛;吳小燕;;自然災害應急救援系統(tǒng)的定位與路徑問題研究[J];華南理工大學學報(社會科學版);2008年06期

9 楊瑞臣;郝海燕;;改進的蟻群算法在物流配送路徑問題求解中的應用[J];承德石油高等�？茖W校學報;2009年02期

10 吳長勇;;科學選擇低碳經(jīng)濟發(fā)展路徑——訪北京大學經(jīng)濟與人類發(fā)展中心研究員朱留財[J];環(huán)境保護與循環(huán)經(jīng)濟;2010年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 崔雪麗;;模糊約定車輛路徑問題及其螞蟻算法求解[A];蘇州市自然科學優(yōu)秀學術(shù)論文匯編(2008-2009)[C];2010年

2 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

3 劉紹倫;;關(guān)于裂紋擴展路徑問題的研究[A];北京力學學會第12屆學術(shù)年會論文摘要集[C];2006年

4 王燕;李和中;;從深圳市行政管理體制改革看政府規(guī)模適度化的根本路徑[A];“中國特色社會主義行政管理體制”研討會暨中國行政管理學會第20屆年會論文集[C];2010年

5 白世貞;丁旭;;動態(tài)行程時間車輛路徑規(guī)劃問題研究[A];第十三屆中國管理科學學術(shù)年會論文集[C];2011年

6 彭輝;;基于蟻群優(yōu)化技術(shù)的車輛路徑問題研究[A];廣西計算機學會25周年紀念會暨2011年學術(shù)年會論文集[C];2011年

7 陳光亭;丁巍;張固;;系列平行圖上時延約束組播路徑問題的FPTAS[A];中國運籌學會第七屆學術(shù)交流會論文集（中卷）[C];2004年

8 張廣躍;汪澤焱;張申如;;滿足延遲約束的鏈路分離路徑算法[A];2007北京地區(qū)高校研究生學術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

9 周和平;陳亮;;改進遺傳算法在求解隨機需求VRP問題中的應用[A];中國運籌學會第十屆學術(shù)交流會論文集[C];2010年

10 宋淑麗;;GPS斜路徑大氣觀測的多路徑問題[A];中國氣象學會2007年年會氣象綜合探測技術(shù)分會場論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 郭劍鳴;管理主義與我國公共管理改革的路徑問題[N];重慶日報;2004年

2 本報記者　王敏;應深入探討弘揚傳統(tǒng)文化的路徑[N];學習時報;2006年

3 蔣安杰　程雷;熱議刑事訴訟法再修改[N];人民日報;2005年

4 鄒民生 樂嘉春;十大經(jīng)濟焦點話題值得“兩會”熱議[N];上海證券報;2006年

5 郭松民;文化反腐，，誰當先行？[N];寧波日報;2005年

6 本報記者 鄭宗杰 白洪生;資金拆分：聯(lián)網(wǎng)收費的難解題[N];中國交通報;2006年

7 李鵬飛;弘揚鹿鄉(xiāng)文化 構(gòu)建和諧東豐[N];遼源日報;2007年

8 魏曙光;非QFII外資行不能參與投資期指[N];證券時報;2007年

9 劉洋;復合通行卡可實現(xiàn)路徑精確識別[N];中國交通報;2007年

10 秦洪;B股緣何大幅沖高[N];金融時報;2007年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 彭碧濤;三維裝載約束下車輛路徑問題研究[D];華南理工大學;2013年

2 寧濤;混合量子算法在車輛路徑問題中應用的研究[D];大連海事大學;2013年

3 傅成紅;多周期庫存路徑問題及其算法研究[D];中南大學;2010年

4 孫中悅;車輛路徑問題的仿真優(yōu)化方法研究[D];北京交通大學;2012年

5 趙志彥;企業(yè)物流配送系統(tǒng)中若干定位—路徑問題的建模與調(diào)度方法[D];天津大學;2009年

6 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學;2009年

7 趙達;隨機需求庫存—路徑問題研究[D];西南交通大學;2012年

8 潘立軍;帶時間窗車輛路徑問題及其算法研究[D];中南大學;2012年

9 王君;不確定因素下車輛路徑問題建模及優(yōu)化方法研究[D];天津大學;2012年

10 邢占文;考慮不確定因素條件下帶回程取貨的車輛路徑問題研究[D];長安大學;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 唐純金;多集散點車輛路徑問題的順路捎帶法研究[D];重慶大學;2010年

2 李文忠;有捎帶的車輛路徑問題的研究[D];西南交通大學;2010年

3 錢艷婷;動態(tài)多目標車輛路徑問題的算法研究[D];天津理工大學;2011年

4 關(guān)麗霞;帶軟時間窗和同時取送貨的車輛路徑問題研究[D];中南大學;2010年

5 魏垂浩;X集團運輸車輛路徑問題研究[D];南京理工大學;2011年

6 閆曉波;基于磁滯優(yōu)化的車輛路徑問題研究[D];浙江大學;2012年

7 李川;基于混合量子進化算法的隨機車輛路徑問題的研究[D];浙江工業(yè)大學;2012年

8 尹樂;需求可拆分綠色車輛路徑問題研究[D];清華大學;2013年

9 于洪玲;基于時間依賴的車輛路徑問題研究[D];山東師范大學;2014年

10 王艷敏;非限定車場車輛路徑問題研究[D];東北大學;2009年

  本文關(guān)鍵詞：直接配送下隨機需求庫存-路徑問題最優(yōu)平穩(wěn)策略及其算法，由筆耕文化傳播整理發(fā)布。

本文編號：412416