本文關(guān)鍵詞：基于和聲搜索算法對(duì)帶有臨時(shí)庫(kù)存的越庫(kù)車輛排序問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：越庫(kù)是跨越倉(cāng)庫(kù)存貯的一種運(yùn)作戰(zhàn)略,貨物從集貨過(guò)程直接流動(dòng)到出貨過(guò)程。在越庫(kù)操作中,到達(dá)庫(kù)房的物品不經(jīng)過(guò)存儲(chǔ)或者只經(jīng)過(guò)短暫的存儲(chǔ)(一般不超過(guò)12小時(shí)),就立即進(jìn)行分配作業(yè),并根據(jù)客戶需要制定配送路線,安排配送車輛,將物品快速的送達(dá)到指定客戶。通過(guò)實(shí)施越庫(kù)可以加快客戶訂單響應(yīng)速度,減少庫(kù)存管理成本,降低庫(kù)房空間需求。實(shí)現(xiàn)越庫(kù)的關(guān)鍵步驟是內(nèi)部集貨車輛和外部送貨車輛之間的有效對(duì)接,將集貨車輛內(nèi)部的物品盡可能多的直接轉(zhuǎn)移到對(duì)應(yīng)的送貨車輛上,盡可能少的存儲(chǔ)在臨時(shí)庫(kù)存中。越庫(kù)車輛排序問(wèn)題是一類極為復(fù)雜的NP難問(wèn)題,也是影響越庫(kù)配送效率的關(guān)鍵。國(guó)內(nèi)外學(xué)者對(duì)越庫(kù)車輛排序問(wèn)題已經(jīng)進(jìn)行了大量研究,但在算法方面,主要傾向于利用常規(guī)的遺傳算法、禁忌搜索算法、模擬退火等算法來(lái)解決這一問(wèn)題。本文將運(yùn)用新穎的和聲搜索算法找出帶有臨時(shí)庫(kù)存的越庫(kù)車輛之間的最佳對(duì)接順序,保證存儲(chǔ)在臨時(shí)庫(kù)存中的物品最少,使整個(gè)越庫(kù)工作所花費(fèi)的完工時(shí)間最短。針對(duì)目前越庫(kù)車輛排序研究中存在的問(wèn)題,論文進(jìn)行了以下工作:對(duì)不同越庫(kù)模式進(jìn)行選擇,并對(duì)所選模式建立以越庫(kù)作業(yè)完工時(shí)間為目標(biāo)函數(shù)的越庫(kù)車輛數(shù)學(xué)模型;將越庫(kù)作業(yè)完工時(shí)間轉(zhuǎn)化為儲(chǔ)存在臨時(shí)庫(kù)存中物品數(shù)量大小,設(shè)計(jì)整個(gè)越庫(kù)作業(yè)過(guò)程中存儲(chǔ)在臨時(shí)庫(kù)存中的物品數(shù)量計(jì)算方法;基于上面所建立的模型和算法,以枚舉法為基準(zhǔn),根據(jù)越庫(kù)車輛排序模型特點(diǎn)設(shè)計(jì)和聲搜索算法步驟,求解越庫(kù)車輛排序問(wèn)題。本文通過(guò)運(yùn)用和聲搜索算法對(duì)帶有臨時(shí)庫(kù)存的越庫(kù)車輛排序問(wèn)題進(jìn)行求解,得到了越庫(kù)車輛排序結(jié)果和存儲(chǔ)在臨時(shí)庫(kù)存中的貨物數(shù)量等,并將求解結(jié)果與枚舉法所得結(jié)果進(jìn)行全面的分析對(duì)比。通過(guò)分析對(duì)比發(fā)現(xiàn),和聲搜索算法在解決越庫(kù)車輛排序問(wèn)題上具有良好的搜索有效性。
【關(guān)鍵詞】：越庫(kù)系統(tǒng) 臨時(shí)庫(kù)存 車輛排序 和聲搜索
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：U116;F252
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-17
• 1.1 研究背景及意義9-10
• 1.1.1 研究背景9-10
• 1.1.2 研究意義10
• 1.2 越庫(kù)系統(tǒng)和和聲搜索算法研究現(xiàn)狀10-13
• 1.2.1 越庫(kù)系統(tǒng)研究現(xiàn)狀10-12
• 1.2.2 和聲搜索研究現(xiàn)狀12-13
• 1.3 論文主要內(nèi)容及研究思路13-17
• 1.3.1 論文主要內(nèi)容13-14
• 1.3.2 論文研究思路14-17
• 第2章 越庫(kù)系統(tǒng)17-29
• 2.1 越庫(kù)概述17-20
• 2.1.1 越庫(kù)的含義17-18
• 2.1.2 越庫(kù)的作業(yè)類型18-19
• 2.1.3 越庫(kù)作業(yè)流程19-20
• 2.2 越庫(kù)車輛排序問(wèn)題20-22
• 2.2.1 車輛排序問(wèn)題分類20-21
• 2.2.2 越庫(kù)車輛排序目標(biāo)21-22
• 2.3 帶有臨時(shí)庫(kù)存的越庫(kù)系統(tǒng)建模22-29
• 2.3.1 越庫(kù)模式選擇22-23
• 2.3.2 建立越庫(kù)系統(tǒng)數(shù)學(xué)模型23-29
• 第3章 和聲搜索算法29-37
• 3.1 和聲搜索原理29-32
• 3.2 和聲搜索運(yùn)算過(guò)程32-35
• 3.3 和聲搜索算法參數(shù)設(shè)定35-36
• 3.4 和聲搜索算法特征36-37
• 第4章 越庫(kù)系統(tǒng)數(shù)學(xué)模型求解37-49
• 4.1 設(shè)計(jì)臨時(shí)庫(kù)存中存儲(chǔ)的物品數(shù)量的計(jì)算方法37-40
• 4.2 枚舉法求解越庫(kù)系統(tǒng)數(shù)學(xué)模型40-41
• 4.3 和聲搜索算法求解越庫(kù)系統(tǒng)數(shù)學(xué)模型41-49
• 4.3.1 編碼41-42
• 4.3.2 初始化目標(biāo)函數(shù)42
• 4.3.3 初始化HM42
• 4.3.4 隨機(jī)產(chǎn)生一個(gè)新的和聲解42-44
• 4.3.5 不可行解排除44-45
• 4.3.6 更新和聲解集45-46
• 4.3.7 迭代停止條件46-49
• 第5章 實(shí)例結(jié)果對(duì)比分析49-57
• 5.1 實(shí)例介紹49
• 5.2 實(shí)例結(jié)果分析49-57
• 第6章 全文總結(jié)與研究展望57-59
• 6.1 全文總結(jié)57-58
• 6.2 研究展望58-59
• 參考文獻(xiàn)59-65
• 附錄 20個(gè)模型測(cè)試組65-85
• 導(dǎo)師及作者簡(jiǎn)介85-87
• 致謝87

【參考文獻(xiàn)】

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

1 郭琦;盧意力;李s，

本文編號(hào)：293009