【摘要】：易腐品具有易爛,易腐等特點(diǎn),在運(yùn)輸過程中會(huì)發(fā)生變質(zhì)或者腐敗,而且易腐品配送都具有時(shí)效要求。因此,研究易腐品配送中心選址問題具有重要的理論與現(xiàn)實(shí)意義。以往的易腐品配送中心選址研究只考慮客戶時(shí)間要求,不考慮腐敗率,但是易腐品在配送過程中會(huì)發(fā)生腐敗或腐敗產(chǎn)生數(shù)量上的損失；或者不考慮客戶時(shí)間要求,只考慮腐敗率且腐敗率是恒定的,不能滿足實(shí)際需求。針對以往不足,本文在基于腐敗率線性可變的情形下,結(jié)合對客戶配送要求時(shí)間(時(shí)間窗)的滿足情況和懲罰成本對單品種和多品種配送中心選址進(jìn)行研究,為易腐品配送中心選址提供決策依據(jù)。論文的主要工作和創(chuàng)新性成果如下。 針對單品種易腐品配送中心選址,假設(shè)易腐品腐敗率線性可變的情形下,結(jié)合客戶的配送要求時(shí)間,以總成本最小為目標(biāo)建立單品種易腐品配送中心選址模型。在求解過程中,根據(jù)需求點(diǎn)的配送要求時(shí)間,可能存在部分需求點(diǎn)無法得到任何配送中心備選點(diǎn)的服務(wù),因?yàn)榧词拱凑兆疃搪窂脚渌鸵矡o法在規(guī)定時(shí)間內(nèi)送達(dá)。因此首先對模型進(jìn)行預(yù)處理,刪除模型中無法滿足配送要求時(shí)間的冗余約束,設(shè)計(jì)時(shí)間復(fù)雜性為o(MN3)的近似算法A*,其中m,n分別為需求點(diǎn)的個(gè)數(shù)和配送中心備選點(diǎn)的個(gè)數(shù),并分析了算法的近似比,結(jié)果表明,如果各需求點(diǎn)的距離之間差距不是很大時(shí),近似比趨于1；最后結(jié)合成都市局部路網(wǎng)進(jìn)行實(shí)例分析,驗(yàn)證了模型和算法的有效性。 針對多品種易腐品配送中心選址,假設(shè)易腐品腐敗率線性可變的情形下,同時(shí)考慮配送中心未能在規(guī)定配送要求時(shí)間內(nèi)為需求點(diǎn)提供服務(wù)而受到懲罰,以總成本最小為目標(biāo)建立多品種易腐品配送中心選址模型。設(shè)計(jì)時(shí)間復(fù)雜性為o(mn2p)的近似算法B*,進(jìn)行求解,其中M,N分別為需求點(diǎn)的個(gè)數(shù)和配送中心備選點(diǎn)的個(gè)數(shù),p為易腐品的種類,并分析了算法的近似比,結(jié)果表明,如果各需求點(diǎn)的距離以及需求點(diǎn)和備選點(diǎn)之間懲罰成本之和相差不是很大時(shí),近似比趨于1；最后結(jié)合鄭州局部路網(wǎng)進(jìn)行實(shí)例分析,驗(yàn)證了模型和算法的有效性。
【學(xué)位授予單位】：西安工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F224;F252

【參考文獻(xiàn)】

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

1 汪欲,何建敏;應(yīng)急系統(tǒng)中多資源出救方案的研究[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年03期

2 湯希峰;毛海軍;李旭宏;;物流配送中心選址的多目標(biāo)優(yōu)化模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

3 朱傳華;駱建文;;需求符合市場生命周期變化的易腐品庫存模型[J];工業(yè)工程;2006年04期

4 陳志宗;尤建新;;重大突發(fā)事件應(yīng)急救援設(shè)施選址的多目標(biāo)決策模型[J];管理科學(xué);2006年04期

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

6 王清蓉,杜文,梁志杰;多周期易腐庫存模型及一種啟發(fā)式算法[J];昆明理工大學(xué)學(xué)報(bào)(理工版);2005年05期

7 胡萍;蓋宇仙;;遺傳模擬退火算法在配送中心選址中的應(yīng)用[J];物流科技;2007年02期

8 李曉錦;范秀榮;;農(nóng)產(chǎn)品物流體系的規(guī)制及其專業(yè)化發(fā)展[J];農(nóng)業(yè)經(jīng)濟(jì)問題;2006年08期

9 李艷;謝能剛;王付宇;胡火群;;物流配送中心多目標(biāo)優(yōu)化選址的仿真設(shè)計(jì)[J];計(jì)算機(jī)仿真;2012年07期

10 任愛珠,羅伍劍;地震中城市消防調(diào)度決策的研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年11期

，

本文編號(hào)：2610869