本文關(guān)鍵詞：混裝倉(cāng)庫(kù)貨物提取問題的兩級(jí)調(diào)度策略的研究

  更多相關(guān)文章： 混裝倉(cāng)庫(kù) 啟發(fā)式算法 路徑優(yōu)化 調(diào)度表 調(diào)度策略

【摘要】：在物流業(yè)越來越發(fā)達(dá)的今天，倉(cāng)庫(kù)作為物流調(diào)度中的重要環(huán)節(jié)發(fā)揮著越來越重要的作用，也越來越受到重視。其中，混裝倉(cāng)庫(kù)相當(dāng)常見，應(yīng)用也很廣泛，并且它越來越發(fā)揮著更重要的作用�；煅b倉(cāng)庫(kù)是一種混合裝有好幾種類型貨物的倉(cāng)庫(kù)，如各種大家電混合在一起的混裝倉(cāng)庫(kù)。但是，在現(xiàn)行的有關(guān)倉(cāng)庫(kù)的研究中，對(duì)混裝倉(cāng)庫(kù)的研究卻很少。在混裝倉(cāng)庫(kù)中，貨物提取是一個(gè)很重要的問題。它往往涉及到路徑的規(guī)劃問題。常見的情況是，在混裝倉(cāng)庫(kù)中，一輛或者幾輛拖車需要同時(shí)提取位于不同位置的貨物，然后同時(shí)搬運(yùn)到指定的倉(cāng)庫(kù)出口處。 在解決混裝倉(cāng)庫(kù)貨物提取問題中，數(shù)學(xué)建模方法和傳統(tǒng)的啟發(fā)式算法都有著一定的局限性。本文提出了一種新的啟發(fā)式算法，稱為“兩級(jí)調(diào)度策略”。它既不需要精確的數(shù)學(xué)建模，同時(shí)也克服了傳統(tǒng)的啟發(fā)式算法的高時(shí)間復(fù)雜度的缺點(diǎn)，能夠在很短的時(shí)間內(nèi)提供混裝倉(cāng)庫(kù)貨物提取問題的解決方案，，為解決混裝倉(cāng)庫(kù)貨物提取問題提供了一個(gè)新的思路。 本論文主要完成以下研究工作： 1.提出“輪廓?jiǎng)冸x算法”。該算法依照布局，層層剝離邊界，然后依照邊界，生成較優(yōu)路徑。 2.調(diào)度表的建立。調(diào)度表將問題轉(zhuǎn)化成另一種形式，為應(yīng)用“兩級(jí)調(diào)度策略”做準(zhǔn)備。 3.“兩級(jí)調(diào)度策略”的提出。應(yīng)用“兩級(jí)調(diào)度策略”解決復(fù)雜的混裝倉(cāng)庫(kù)貨物提取問題。 4.考慮負(fù)載單一的一輛拖車的貨物提取情況。應(yīng)用策略解決最簡(jiǎn)單的貨物提取問題，并且提出改進(jìn)的“基于全局的輪廓?jiǎng)冸x算法”。 5.考慮負(fù)載為二的兩輛拖車的貨物提取情況。提出分解準(zhǔn)則、非條件準(zhǔn)則和復(fù)雜準(zhǔn)則，以解決復(fù)雜混裝倉(cāng)庫(kù)貨物提取問題。 6.考慮有最大質(zhì)量負(fù)載限制的拖車貨物提取情況。分析如何解決拖車有最大質(zhì)量負(fù)載的問題。 在第四至第六部分，本文會(huì)分別進(jìn)行相應(yīng)的仿真及數(shù)據(jù)分析。
【關(guān)鍵詞】：混裝倉(cāng)庫(kù) 啟發(fā)式算法 路徑優(yōu)化 調(diào)度表 調(diào)度策略
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F252;TH692.3
【目錄】：

• 摘要5-7
• ABSTRACT7-12
• 第一章 引言12-22
• 1.1 研究背景12-14
• 1.2 研究現(xiàn)狀14-19
• 1.3 研究目的19-20
• 1.4 論文結(jié)構(gòu)20-22
• 第二章 基本概念、算法及策略22-37
• 2.1 問題描述22-24
• 2.2 幾個(gè)概念定義24-27
• 2.2.1 布局24
• 2.2.2 邊界貨物24
• 2.2.3 邊界任務(wù)貨物24
• 2.2.4 邊界24
• 2.2.5 返回路徑24
• 2.2.6 簡(jiǎn)單混裝倉(cāng)庫(kù)貨物提取問題和復(fù)雜混裝倉(cāng)庫(kù)貨物提取問題24-25
• 2.2.7 調(diào)度表25-27
• 2.3 輪廓?jiǎng)冸x算法27-34
• 2.3.1 對(duì)于邊界任務(wù)貨物27
• 2.3.2 對(duì)于非邊界任務(wù)貨物27-29
• 2.3.3 “輪廓?jiǎng)冸x算法”抽象數(shù)學(xué)表達(dá)29-30
• 2.3.4 “輪廓?jiǎng)冸x算法”舉例30-34
• 2.4 A*算法生成返回路徑34-35
• 2.5 兩級(jí)調(diào)度策略思想35-36
• 2.6 本章小結(jié)36-37
• 第三章 負(fù)載單一的一輛拖車的混裝倉(cāng)庫(kù)貨物提取37-46
• 3.1 基于全局的輪廓?jiǎng)冸x算法37-40
• 3.2 初級(jí)調(diào)度表的生成40
• 3.3 仿真40-45
• 3.4 本章小結(jié)45-46
• 第四章 負(fù)載為二的兩輛拖車的混裝倉(cāng)庫(kù)貨物提取46-66
• 4.1 兩輛拖車的貨物提取問題47-52
• 4.1.1 分解準(zhǔn)則47-48
• 4.1.2 高級(jí)調(diào)度表的生成48-49
• 4.1.3 仿真49-52
• 4.2 兩負(fù)載的貨物提取問題52-58
• 4.2.1 非條件準(zhǔn)則52-54
• 4.2.2 高級(jí)調(diào)度表的生成54-55
• 4.2.3 仿真55-58
• 4.3 負(fù)載為二的兩輛拖車的混裝倉(cāng)庫(kù)貨物提取問題58-65
• 4.3.1 復(fù)雜準(zhǔn)則58-59
• 4.3.2 高級(jí)調(diào)度表的生成59-60
• 4.3.3 仿真60-65
• 4.4 本章小結(jié)65-66
• 第五章 有最大質(zhì)量負(fù)載限制的混裝倉(cāng)庫(kù)貨物提取66-75
• 5.1 考慮質(zhì)量的貨物的選擇原則66-68
• 5.2 高級(jí)調(diào)度表的生成68-69
• 5.3 仿真69-74
• 5.4 本章小結(jié)74-75
• 第六章 總結(jié)與結(jié)論75-77
• 參考文獻(xiàn)77-81
• 致謝81-82
• 攻讀碩士學(xué)位期間已發(fā)表或錄用的論文專利82-83
• 附件83

【參考文獻(xiàn)】

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

1 樂群星;魏法杰;;螞蟻算法的基本原理及其研究發(fā)展現(xiàn)狀[J];北京航空航天大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2005年04期

2 潘立登,黃曉峰;用啟發(fā)式貪心法求解旅行商問題[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年02期

3 宋世強(qiáng);;多重心法下的多個(gè)倉(cāng)庫(kù)選址模型研究及應(yīng)用[J];科技和產(chǎn)業(yè);2009年06期

4 趙振亞;賀國(guó)先;;基于模擬退火算法的應(yīng)急物流倉(cāng)庫(kù)選址優(yōu)化[J];大連交通大學(xué)學(xué)報(bào);2010年03期

5 蔣龍聰;劉江平;;模擬退火算法及其改進(jìn)[J];工程地球物理學(xué)報(bào);2007年02期

6 張研;韓露;;用廣度優(yōu)先搜索算法實(shí)現(xiàn)路徑搜索[J];電腦編程技巧與維護(hù);2012年19期

7 樊貴香;閆執(zhí)中;;自動(dòng)化倉(cāng)庫(kù)的發(fā)展現(xiàn)狀及展望[J];機(jī)械管理開發(fā);2010年01期

8 代坤,魯士文,蔣祥剛;基于遺傳算法的多人旅行商問題求解[J];計(jì)算機(jī)工程;2004年16期

9 張旭梅;邱晗光;;基于k-中心點(diǎn)法的改進(jìn)粒子群算法在旅行商問題中的應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2007年01期

10 葛繼科;邱玉輝;吳春明;蒲國(guó)林;;遺傳算法研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2008年10期

本文編號(hào)：687652