本文關(guān)鍵詞：面向貨物裝卸需求的越庫倉門分配和車輛調(diào)度問題研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著物流技術(shù)的飛快發(fā)展,企業(yè)之間的競爭也越來越激烈,每個(gè)企業(yè)為了提升自己的競爭力,都在尋求一種適合自身發(fā)展的供應(yīng)鏈管理策略,越庫配送是其中一種高效快速的調(diào)度策略。信息化發(fā)展使得顧客的需求越來越多樣化,貨物的批量變小種類變多,貨車單次接收的供應(yīng)商數(shù)量或配送的顧客數(shù)量變多。這種模式下的貨物配送特點(diǎn)是貨物的配送順序是固定的,貨物的固定配送順序決定了入庫貨車和出庫貨車上的貨物都有固定的卸載和裝載順序要求,因此,文章以貨物裝卸順序?yàn)榍腥朦c(diǎn),研究最小化越庫作業(yè)完工時(shí)間的倉門分配和貨車排序問題。根據(jù)調(diào)度模式的不同,文章重點(diǎn)探討了以下兩種調(diào)度模式：1)非中斷調(diào)度模式。在這種模式下,入庫貨車和出庫貨車的卸貨和裝貨過程都不可以中斷,一旦貨車�？總}門后,必須把自身貨物全部卸載/裝載完畢后,才可以離開倉門；2)中斷式調(diào)度模式。在這種模式下,入庫貨車的卸貨過程可以被中斷,并且中斷過程會產(chǎn)生一定的懲罰成本,同時(shí),中斷次數(shù)也有最大限制,出庫貨車同非中斷模式一致。針對第一種調(diào)度模式,首先根據(jù)問題約束條件建立該問題的數(shù)學(xué)模型,然后按照接收/裝運(yùn)倉門數(shù)量、入庫/出庫貨車數(shù)量以及貨物種類數(shù)量的不同,把研究的問題分成大、中、小三種不同規(guī)模,并設(shè)計(jì)遺傳算法、標(biāo)準(zhǔn)粒子群算法和改進(jìn)粒子群算法對各種規(guī)模的問題進(jìn)行求解尋優(yōu)。最后通過數(shù)值實(shí)驗(yàn)結(jié)果表明改進(jìn)粒子群算法在求解精度上相對于另外兩種算法平均提高了15%以上。針對第二種調(diào)度模式,首先對問題進(jìn)行描述,分析中斷式�？空{(diào)度模式的優(yōu)缺點(diǎn),并提出中斷法則,然后根據(jù)約束條件建立數(shù)學(xué)模型,并把研究的問題進(jìn)行分類討論。由第一種調(diào)度方式可知改進(jìn)粒子群算法在求解越庫調(diào)度問題時(shí),求解性能較好,因此在該部分直接采用改進(jìn)粒子群算法進(jìn)行求解,同時(shí)設(shè)計(jì)混合禁忌搜索算法參與比較。最后在不同初始條件下,通過數(shù)值實(shí)驗(yàn)結(jié)果分析得出混合禁忌搜索算法在求解精度上總體稍遜于改進(jìn)粒子群算法,但在求解時(shí)間上要比改進(jìn)粒子群算法平均減少了70%以上。文章研究面向貨物裝卸順序需求的越庫倉門分配和車輛調(diào)度問題,并分成兩種調(diào)度模式來研究,為實(shí)際調(diào)度提供了理論支持。
【關(guān)鍵詞】：越庫調(diào)度 裝卸順序 貨車排序 倉門分配 粒子群算法
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U492.3
【目錄】：

• 摘要4-5
• ABSTRACT5-11
• 第一章 緒論11-18
• 1.1 論文研究背景與意義11-13
• 1.2 越庫作業(yè)應(yīng)用現(xiàn)狀13-14
• 1.3 國內(nèi)外研究現(xiàn)狀14-16
• 1.3.1 國外研究現(xiàn)狀14-15
• 1.3.2 國內(nèi)研究現(xiàn)狀15-16
• 1.4 文章研究內(nèi)容16-17
• 1.5 文章結(jié)構(gòu)17
• 1.6 文章小結(jié)17-18
• 第二章 越庫調(diào)度問題描述18-22
• 2.1 越庫作業(yè)描述18
• 2.2 越庫作業(yè)的分類18-19
• 2.3 非中斷式�？康脑綆熳鳂I(yè)調(diào)度問題19-20
• 2.4 中斷式�？康脑綆熳鳂I(yè)調(diào)度問題20-21
• 2.5 研究方案21
• 2.5.1 非中斷式�？康脑綆熳鳂I(yè)調(diào)度研究方案21
• 2.5.2 中斷式�？空{(diào)度方式研究方案21
• 2.6 本章小結(jié)21-22
• 第三章 非中斷式調(diào)度模型與算法設(shè)計(jì)22-37
• 3.1 問題描述及模型設(shè)計(jì)22-25
• 3.1.1 問題描述22-23
• 3.1.2 數(shù)學(xué)模型23-25
• 3.2 標(biāo)準(zhǔn)粒子群算法介紹25-26
• 3.3 改進(jìn)粒子群算法的設(shè)計(jì)26-31
• 3.3.1 慣性權(quán)重的改進(jìn)26-27
• 3.3.2 算法編碼27
• 3.3.3 初始解集的建立27
• 3.3.4 整數(shù)規(guī)范原則27-28
• 3.3.5 修復(fù)策略28-29
• 3.3.6 適應(yīng)值計(jì)算29-30
• 3.3.7 交叉操作30-31
• 3.3.8 算法步驟31
• 3.4 遺傳算法設(shè)計(jì)要點(diǎn)31-33
• 3.4.1 染色體編碼31
• 3.4.2 交叉和變異31-33
• 3.5 算例分析33-36
• 3.6 本章小結(jié)36-37
• 第四章 中斷式調(diào)度模型與算法設(shè)計(jì)37-55
• 4.1 問題介紹37-39
• 4.1.1 中斷式越庫調(diào)度問題介紹37-38
• 4.1.2 中斷式越庫調(diào)度優(yōu)缺點(diǎn)38-39
• 4.2 中斷法則的建立39
• 4.3 數(shù)學(xué)模型39-42
• 4.4 混合禁忌搜索算法的設(shè)計(jì)42-47
• 4.4.1 禁忌搜索算法介紹42-45
• 4.4.2 粒子群算法生成初始解45-46
• 4.4.3 鄰域結(jié)構(gòu)生成機(jī)制46
• 4.4.4 候選解的選擇46-47
• 4.4.5 禁忌表長度的選擇47
• 4.5 算例分析47-53
• 4.6 本章小結(jié)53-55
• 第五章 總結(jié)與展望55-57
• 參考文獻(xiàn)57-60
• 攻讀學(xué)位期間發(fā)表的論文60-62
• 致謝62

【相似文獻(xiàn)】

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

1 何華;;貨物裝卸設(shè)備加快升級換代[J];航�？萍紕討B(tài);1999年04期

2 A·A·拉林,李致中 ,高誠;貨物裝卸工藝對港口及離岸式碼頭設(shè)計(jì)的影響[J];水運(yùn)工程;1979年S2期

3 閻長安;自動遙控式貨物裝卸夾具[J];鐵道物資科學(xué)管理;1994年03期

4 ;東莞麻涌進(jìn)出口貨物裝卸點(diǎn)啟用[J];珠江水運(yùn);1996年11期

5 瞿林初,蔡長泗;國際貨物裝卸協(xié)會在馬耳他舉行裝卸設(shè)備選擇報(bào)告會[J];水運(yùn)工程;1983年08期

6 任大亨;;西德勞氏船級社關(guān)于貨物裝卸設(shè)備的新規(guī)范[J];國外艦船技術(shù)(特輔機(jī)電設(shè)備類);1985年05期

7 范思奇;;LpG貨物的裝卸操作[J];天津航海;1986年02期

8 孫宏梅;;抓好特種設(shè)備定期檢驗(yàn) 落實(shí)企業(yè)安全主體責(zé)任[J];中國港口;2009年04期

9 ;馬來西亞擬開放沿岸航海權(quán)[J];東南亞南亞信息;1996年17期

10 歐賀賢;新會港荷塘作業(yè)區(qū)進(jìn)出口貨物裝卸口岸通過專家論證[J];珠江水運(yùn);1996年08期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 ;諸暨港航審批提速又提質(zhì)[A];浙江港航（2013年第4期總第60期）[C];2013年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 李平 杜琴慶;為他人提供無照經(jīng)營場所挨重罰[N];江蘇經(jīng)濟(jì)報(bào);2006年

2 王繡敏;浙江開展第三次港口普查[N];中國水運(yùn)報(bào);2008年

3 記者 徐斐;形成合力堅(jiān)決取締非法小碼頭[N];濟(jì)寧日報(bào);2009年

4 宣禾;Cargotec承接船配大單[N];中國船舶報(bào);2011年

5 記者 王進(jìn);突破傳統(tǒng) 暢想未來船舶[N];中國船舶報(bào);2010年

6 特約記者 馬桂山 通訊員 李中;辦進(jìn)出港手續(xù)再不用跑腿了[N];中國交通報(bào);2014年

7 黃曉梨;市港口局嚴(yán)把安全評審關(guān) 三家企業(yè)通過安全專項(xiàng)評價(jià)[N];江陰日報(bào);2010年

8 季茂聘;菏澤國儲庫鐵路中轉(zhuǎn)業(yè)務(wù)實(shí)現(xiàn)開門紅[N];糧油市場報(bào);2004年

9 記者 王勝健　通訊員 何君萍 饒敏俊 劉振宇;武漢局為不同人員廣開就業(yè)路[N];人民鐵道;2009年

10 記者 欒姍 通訊員 韓明欣;鄭州國際陸港建設(shè)啟動[N];河南日報(bào);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 齊

本文編號：497658