【摘要】：文章針對易腐品配送中心選址問題,假設(shè)易腐品在運(yùn)輸過程中腐敗率呈線性可變,結(jié)合客戶配送時間要求,以總費(fèi)用最小為目標(biāo)建立選址模型。在求解過程中首先刪除冗余約束,將模型轉(zhuǎn)化為所有需求點(diǎn)都可以得到備選點(diǎn)服務(wù)的情形,并設(shè)計(jì)時間復(fù)雜性為o(mn)的近似算法A*,其中m啜n分別為需求點(diǎn)的個數(shù)和配送中心備選點(diǎn)的個數(shù),并分析算法的近似比。
[Abstract]:......
【作者單位】： 西安工業(yè)大學(xué)經(jīng)濟(jì)管理學(xué)院;機(jī)械制造系統(tǒng)工程國家重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家社會科學(xué)基金資助項(xiàng)目(13BGL156) 教育部人文社科基金資助項(xiàng)目(12YJAZH121) 長江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計(jì)劃(IRT1173) 陜西省教育廳專項(xiàng)科學(xué)研究項(xiàng)目(2013JK1118) 陜西省高校人文社會科學(xué)青年英才支持計(jì)劃
【分類號】：F224;F252

【參考文獻(xiàn)】

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

1 邱榮祖;鐘曉燕;鐘聰兒;林雄;;基于蟻群算法的生鮮農(nóng)產(chǎn)品配送中心選址優(yōu)化[J];江南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

2 勵凌峰,黃培清;供應(yīng)鏈中的易腐物品生產(chǎn)-庫存協(xié)作研究[J];上海交通大學(xué)學(xué)報(bào);2005年03期

3 馬云峰;楊超;張敏;郝春艷;;基于時間滿意的最大覆蓋選址問題[J];中國管理科學(xué);2006年02期

【共引文獻(xiàn)】

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

1 謝順平;馮學(xué)智;都金康;;基于網(wǎng)絡(luò)Voronoi圖啟發(fā)式和群智能的最大覆蓋空間優(yōu)化[J];測繪學(xué)報(bào);2011年06期

2 羅榮武;;允許產(chǎn)品缺貨、原料有批量折扣的生產(chǎn)庫存模型[J];鐵道科學(xué)與工程學(xué)報(bào);2008年05期

3 甘蜜;;供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題中的物流需求研究[J];廣東工業(yè)大學(xué)學(xué)報(bào)(社會科學(xué)版);2012年01期

4 陸相林;侯云先;林文;申強(qiáng);;基于選址理論的小城鎮(zhèn)應(yīng)急物資儲備庫優(yōu)化配置——以北京房山區(qū)為例[J];地理研究;2011年06期

5 李靜;趙林度;;基于時間滿意的應(yīng)急物資儲備庫雙容量限制選址模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年S2期

6 孔潔宏;駱建文;;易變質(zhì)品供應(yīng)鏈的協(xié)調(diào)策略[J];工業(yè)工程;2008年02期

7 施宏偉;王發(fā)年;;基于需求時間特征的公共系統(tǒng)服務(wù)區(qū)域優(yōu)化[J];工業(yè)工程;2009年05期

8 厲媈;蘇強(qiáng);;時間效用在門診排隊(duì)管理中的應(yīng)用[J];工業(yè)工程與管理;2007年06期

9 李玉蘭;李波;劉永軍;;軍地一體化應(yīng)急物資儲備設(shè)施選址研究[J];北京理工大學(xué)學(xué)報(bào)(社會科學(xué)版);2012年04期

10 王淑云;陳靜;;生產(chǎn)商-分銷商-零售商一體化冷鏈庫存模型[J];公路交通科技;2013年04期

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

1 王發(fā)年;施宏偉;;基于既定能力的公共服務(wù)系統(tǒng)最優(yōu)服務(wù)半徑研究[A];第三屆（2008）中國管理學(xué)年會論文集[C];2008年

2 王旭坪;馬超;董莉;;考慮時間滿意度的臨時救援點(diǎn)選擇研究[A];第五屆（2010）中國管理學(xué)年會——管理科學(xué)與工程分會場論文集[C];2010年

3 韓傳峰;孟令鵬;張超;;反恐設(shè)施選址的完全信息動態(tài)博弈分析[A];決策科學(xué)與評價(jià)——中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第八屆學(xué)術(shù)年會論文集[C];2009年

4 安恰;駱建文;;基于供應(yīng)鏈協(xié)作的易腐物品最優(yōu)定價(jià)策略研究[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

5 王發(fā)年;施宏偉;;基于既定能力的公共服務(wù)系統(tǒng)最優(yōu)服務(wù)半徑研究[A];第三屆（2008）中國管理學(xué)年會——金融分會場論文集[C];2008年

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

1 雷洪濤;隨機(jī)與動態(tài)物流網(wǎng)絡(luò)優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 利節(jié);隨機(jī)需求下供應(yīng)鏈庫存控制與配送研究[D];重慶大學(xué);2011年

3 萬波;公共服務(wù)設(shè)施選址問題研究[D];華中科技大學(xué);2012年

4 唐凱;分銷網(wǎng)絡(luò)設(shè)計(jì)中的庫存—選址研究[D];華中科技大學(xué);2008年

5 王麗娟;易腐農(nóng)產(chǎn)品供應(yīng)鏈中博弈分析[D];華中科技大學(xué);2008年

6 董駿峰;易逝商品供應(yīng)鏈競爭與協(xié)調(diào)[D];中國科學(xué)技術(shù)大學(xué);2009年

7 任鳴鳴;供應(yīng)鏈系統(tǒng)節(jié)點(diǎn)設(shè)施選址研究[D];華中科技大學(xué);2008年

8 王文峰;裝備保障網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)問題研究[D];國防科學(xué)技術(shù)大學(xué);2008年

9 趙金實(shí);引進(jìn)期權(quán)定價(jià)三因素的供應(yīng)鏈協(xié)調(diào)機(jī)制研究[D];上海交通大學(xué);2008年

10 羅榮武;生產(chǎn)物流中的調(diào)度與庫存優(yōu)化問題研究[D];中南大學(xué);2010年

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

1 樊永強(qiáng);城鄉(xiāng)客運(yùn)站一體化布局與運(yùn)行機(jī)制研究[D];吉林大學(xué);2011年

2 李雪;VMI環(huán)境下基于成本控制的易逝商品庫存問題研究[D];杭州電子科技大學(xué);2011年

3 王成新;基于GIS的城市醫(yī)療設(shè)施布局研究[D];中南大學(xué);2011年

4 王玲;多用途易腐物品配送中心的選址與安全庫存研究[D];華中科技大學(xué);2010年

5 劉冠秀;太原市嘉鄉(xiāng)生態(tài)食品加盟店選址研究[D];山西大學(xué);2011年

6 殷代君;廣義最大覆蓋模型在應(yīng)急設(shè)施選址中的應(yīng)用研究[D];山東大學(xué);2007年

7 齊志丹;供應(yīng)鏈模型基于成本的最優(yōu)控制[D];華中科技大學(xué);2006年

8 李銳娟;短生命周期產(chǎn)品的變質(zhì)庫存模型研究[D];華中科技大學(xué);2006年

9 周小平;GIS支持下的城市醫(yī)院空間布局優(yōu)化研究[D];西南交通大學(xué);2007年

10 陶明;勝利油田區(qū)域物流配送中心選址研究[D];大連理工大學(xué);2008年

【二級參考文獻(xiàn)】

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

1 甘信華;顧曉軍;;基于物流能力優(yōu)化的配送中心選址問題研究[J];包裝工程;2006年04期

2 聶規(guī)劃;劉愛君;;電子商務(wù)環(huán)境下的物流配送中心選址模型[J];價(jià)值工程;2006年09期

3 汪鐳,吳啟迪;蟻群算法在連續(xù)空間尋優(yōu)問題求解中的應(yīng)用[J];控制與決策;2003年01期

4 段海濱,王道波,朱家強(qiáng),黃向華;蟻群算法理論及應(yīng)用研究的進(jìn)展[J];控制與決策;2004年12期

5 李軍軍;王錫淮;黃有方;肖健梅;;基于混合微粒群優(yōu)化算法的配送中心選址問題求解[J];物流科技;2006年08期

6 魏平,熊偉清;用于一般函數(shù)優(yōu)化的蟻群算法[J];寧波大學(xué)學(xué)報(bào)(理工版);2001年04期

7 陳燁;用于連續(xù)函數(shù)優(yōu)化的蟻群算法[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2004年06期

8 葉志偉,鄭肇葆;蟻群算法中參數(shù)α、β、ρ設(shè)置的研究——以TSP問題為例[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2004年07期

9 屈波;楊超;張敏;董鵬;;鮮活農(nóng)產(chǎn)品配送中心設(shè)立的成本效益均衡模型[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年04期

10 高尚,鐘娟,莫述軍;連續(xù)優(yōu)化問題的蟻群算法研究[J];微機(jī)發(fā)展;2003年01期

【相似文獻(xiàn)】

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

1 秦固;;基于蟻群優(yōu)化的多物流配送中心選址算法[J];系統(tǒng)工程理論與實(shí)踐;2006年04期

2 趙月霞;馬宏偉;吳青松;;配送中心選址方法研究[J];中國制造業(yè)信息化;2007年11期

3 黃慧萍;;淺析連鎖企業(yè)配送中心選址成本控制[J];財(cái)會通訊(理財(cái)版);2007年07期

4 燕臣穎;董寶田;王兆偉;;基于微粒群優(yōu)化算法的物流配送中心選址問題研究[J];物流科技;2007年10期

5 劉曉惠;景清泉;王永成;;城市配送中心選址研究[J];商場現(xiàn)代化;2008年35期

6 胡志華;孫志強(qiáng);郭歡欣;;基于鮑摩-瓦爾夫模型的配送中心選址的研究[J];交通標(biāo)準(zhǔn)化;2008年07期

7 梅鋼;;配送中心選址方法實(shí)例研究[J];商業(yè)時代;2009年18期

8 林雄;;基于蟻群算法考慮路線安排的單配送中心選址[J];物流科技;2009年10期

9 崔珊珊;;配送中心選址方法研究[J];現(xiàn)代商業(yè);2010年06期

10 阮清方;繆立新;;零售超市配送中心選址模型及其算法研究[J];中國儲運(yùn);2010年07期

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

1 申福軍;周建勤;;生產(chǎn)企業(yè)的區(qū)域配送中心選址研究[A];中國企業(yè)運(yùn)籌學(xué)[2010(1)][C];2010年

2 任曉雯;;配送中心選址問題的均值-方差-熵模型[A];第十一屆中國不確定系統(tǒng)年會、第十五屆中國青年信息與管理學(xué)者大會論文集[C];2013年

3 呂運(yùn)之;劉婧玨;徐曉璐;;基于神經(jīng)網(wǎng)絡(luò)和SVM配送中心選址研究[A];信息化、工業(yè)化融合與服務(wù)創(chuàng)新——第十三屆計(jì)算機(jī)模擬與信息技術(shù)學(xué)術(shù)會議論文集[C];2011年

4 孫曉飛;張強(qiáng);;物流配送中心選址的多目標(biāo)優(yōu)化模型[A];中國企業(yè)運(yùn)籌學(xué)[2010(1)][C];2010年

5 孫曉飛;張強(qiáng);;物流配送中心選址的多目標(biāo)優(yōu)化模型[A];第十二屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2010年

6 肖健梅;王錫淮;付宇;;改進(jìn)蟻群優(yōu)化算法求解多配送中心選址問題[A];2009中國控制與決策會議論文集（2）[C];2009年

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

1 郜振華;配送中心選址模型與算法研究[D];東南大學(xué);2006年

2 趙萬華;區(qū)域物流配送中心選址的評價(jià)方法研究[D];武漢大學(xué);2011年

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

1 陳在長;多目標(biāo)自營型配送中心選址問題研究[D];大連海事大學(xué);2008年

2 崔珊珊;不確定環(huán)境下的配送中心選址問題研究[D];河北大學(xué);2010年

3 高竟成;基于遺傳算法的緊急物品配送中心選址問題的研究[D];合肥工業(yè)大學(xué);2009年

4 臧紅;基于定性定量方法的企業(yè)區(qū)域性配送中心選址問題研究[D];天津大學(xué);2009年

5 劉海波;配送中心選址的優(yōu)化決策研究[D];沈陽工業(yè)大學(xué);2006年

6 柴潔瓊;基于庫存優(yōu)化的連鎖零售企業(yè)配送中心選址研究[D];上海海事大學(xué);2006年

7 許道濤;多時期多配送中心選址點(diǎn)的最優(yōu)變化軌跡問題研究[D];浙江大學(xué);2004年

8 陳菡;配送中心選址研究[D];福建農(nóng)林大學(xué);2007年

9 嚴(yán)紅英;農(nóng)村日用消費(fèi)品配送中心選址研究[D];上海交通大學(xué);2012年

10 吳麗敏;基于顧客滿意度的配送中心選址研究[D];廣東商學(xué)院;2012年

，

本文編號：2489052