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

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

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

【參考文獻(xiàn)】

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

1 郭琦;盧意力;李s，

本文編號：293009