【摘要】：作為一種先進(jìn)的庫(kù)存管理系統(tǒng),在越庫(kù)模式下商品直接從收貨流程過(guò)度到出貨流程,不在倉(cāng)庫(kù)中停留,從而降低倉(cāng)儲(chǔ)費(fèi)用,減少倉(cāng)儲(chǔ)占用,實(shí)現(xiàn)降低貨物存貨成本的目標(biāo)。越庫(kù)模式以“零庫(kù)存”為最終目標(biāo),而供應(yīng)鏈上各節(jié)點(diǎn)企業(yè)的積極參與對(duì)于提高整個(gè)供應(yīng)鏈的性能和效率有積極意義。通過(guò)實(shí)施越庫(kù)模式,有利于提高企業(yè)對(duì)客戶(hù)需求的響應(yīng)速度,降低倉(cāng)儲(chǔ)費(fèi)用,提高倉(cāng)庫(kù)利用率和貨物流通率,對(duì)于供應(yīng)鏈上的各方參與者都有益處。作為一個(gè)NP-hard問(wèn)題,車(chē)輛排序問(wèn)題一直是越庫(kù)模式在實(shí)際運(yùn)用中的一個(gè)難題,也是影響越庫(kù)效率的關(guān)鍵所在。通過(guò)與計(jì)算機(jī)領(lǐng)域的結(jié)合,運(yùn)用各種算法解決這一類(lèi)問(wèn)題已經(jīng)成為了一種主要解決方式。目前國(guó)內(nèi)外學(xué)者多采用遺傳算法、模擬退火算法、蟻群算法等常規(guī)算法求解模型。但隨著物流行業(yè)與計(jì)算機(jī)領(lǐng)域的融合越來(lái)越多新穎的智能算法被運(yùn)用到物流領(lǐng)域,有螢火蟲(chóng)算法、文化算法、和聲搜索算法等。本文以越庫(kù)及車(chē)輛排序相關(guān)理論為基礎(chǔ),以各種現(xiàn)實(shí)基礎(chǔ)為背景,分析越庫(kù)模式下配送中心車(chē)輛排序的現(xiàn)狀,以此建立了混合整數(shù)規(guī)劃模型,選取A社區(qū)超市配送中心的四十組訂單作為案例進(jìn)行計(jì)算,再運(yùn)用文化和聲搜索算法和和聲搜索算法分別求解數(shù)學(xué)模型,最后通過(guò)對(duì)比分析,發(fā)現(xiàn)了分揀中心優(yōu)化前后,它的操作時(shí)間、運(yùn)輸成本、運(yùn)作效率等方面都有所改善,同時(shí)通過(guò)對(duì)算法的搜索時(shí)間、算法的尋優(yōu)性能、算法的尋優(yōu)精度以及總完工時(shí)間這四個(gè)角度的分析,驗(yàn)證了文化和聲搜索算法在越庫(kù)模式下車(chē)輛排序問(wèn)題中相較于和聲搜索算法的優(yōu)越性,同時(shí)也證明了文化和聲搜索算法在越庫(kù)模式下車(chē)輛排序問(wèn)題領(lǐng)域的適用性,有利于推廣越庫(kù)模式在我國(guó)企業(yè)中的實(shí)踐。
【圖文】：

圖3.分揀中心布局

文化和聲搜索算法流程通Fig4.TheflowchartofCAH:
【學(xué)位授予單位】：大連工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類(lèi)號(hào)】：F252

【參考文獻(xiàn)】

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

1 毛道曉;徐克林;楊璐琦;;越庫(kù)作業(yè)調(diào)度模型與算法研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

2 毛道曉;徐克林;張志英;;文化算法在越庫(kù)作業(yè)調(diào)度中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2013年04期

3 毛道曉;徐克林;張志英;侯麗清;;越庫(kù)中心選址模型與啟發(fā)式算法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

4 吳斌;錢(qián)存華;倪衛(wèi)紅;;螢火蟲(chóng)群優(yōu)化算法在越庫(kù)調(diào)度問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2013年06期

5 施文;劉志學(xué);楊威;;零部件循環(huán)取貨越庫(kù)物流系統(tǒng)仿真優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2012年12期

6 繆朝煒;楊鳳;徐東升;石寧;;越庫(kù)轉(zhuǎn)運(yùn)問(wèn)題的自適應(yīng)遺傳算法研究[J];管理科學(xué)學(xué)報(bào);2011年06期

7 蔣鵬;佘艷;;基于遺傳算法的接駁轉(zhuǎn)運(yùn)車(chē)輛排程的分析研究[J];信息與電腦(理論版);2011年06期

8 麥家驥;陳峰;;基于循環(huán)取料的不確定越庫(kù)調(diào)度模型與算法[J];上海交通大學(xué)學(xué)報(bào);2011年02期

9 陳杰;陳峰;;不確定環(huán)境下的越庫(kù)調(diào)度的模型及算法[J];工業(yè)工程與管理;2010年01期

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

1 黃福令;文化算法及其在優(yōu)化調(diào)度中的應(yīng)用研究[D];太原科技大學(xué);2009年

2 王剛;基于排隊(duì)和排序理論的兩階段越庫(kù)作業(yè)調(diào)度算法研究[D];北京交通大學(xué);2008年

3 張穎;文化算法及其在投資組合中的應(yīng)用研究[D];哈爾濱理工大學(xué);2008年

4 宋凱雷;越庫(kù)物流的兩階段混合調(diào)度模型及優(yōu)化算法[D];上海交通大學(xué);2008年

5 馬東彥;兩階段越庫(kù)作業(yè)調(diào)度問(wèn)題及其算法研究[D];上海交通大學(xué);2007年

，

本文編號(hào)：2649742