【終稿全套】立體倉(cāng)庫(kù)巷道式雙立柱堆垛機(jī)設(shè)計(jì)【含7張CAD圖紙+文檔】

喜歡就充值下載吧。資源目錄里展示的全都有，下載后全都有,請(qǐng)放心下載，原稿可自行編輯修改=喜歡就充值下載吧。資源目錄里展示的全都有，下載后全都有,請(qǐng)放心下載，原稿可自行編輯修改=喜歡就充值下載吧。資源目錄里展示的全都有，下載后全都有,請(qǐng)放心下載，原稿可自行編輯修改= 畢業(yè)設(shè)計(jì)外文資料翻譯附 件： 1.外文資料翻譯譯文；2.外文原文。 指導(dǎo)教師評(píng)語：基本掌握了檢索并閱讀外文文獻(xiàn)的方法，所選外文內(nèi)容與畢業(yè)設(shè)計(jì)題目基本相關(guān)，格式基本符合要求。 簽名： 秦志英 2015 年 4 月 15日附件1：外文資料翻譯譯文從距離最小化和堆棧重排角度解決路線集裝箱堆積問題方法關(guān)鍵詞:組合優(yōu)化 天車調(diào)度 堆垛機(jī)問題 集裝箱堆放 混合整數(shù)規(guī)劃摘要我們考慮一個(gè)優(yōu)化問題的排序操作起重機(jī)來用于內(nèi)部運(yùn)動(dòng)在海上集裝箱港口。關(guān)于塔式起重機(jī)(SCP)的問題一些文章也研究了這個(gè)問題的一些特性。然而,大多數(shù)文獻(xiàn)的范圍(包括SCP)局限于最小化的路線或距離起重機(jī)和由此產(chǎn)生的刺激成本。在實(shí)踐中,通常堆放的貨物集裝箱或堆積在多個(gè)單獨(dú)的列或者棧在港口。所以,起重機(jī)等需要經(jīng)常重新安排或調(diào)整集裝箱堆棧,以選擇任何必需的容器。如果大量重新堆垛,起重機(jī)花費(fèi)相當(dāng)大的精力集裝箱堆棧重排操作。最小化的問題對(duì)起重機(jī)總的精力/時(shí)間的努力，必須占兩個(gè)堆棧重組成本和刺激(路線距離)的成本。合并問題不同于標(biāo)準(zhǔn)路線距離最小化的情況下堆棧重排活動(dòng)被認(rèn)為是。我們正式定義合并問題,識(shí)別它特征,因此設(shè)計(jì)出合適的模型。我們制定一些替代MIP 方法來解決這個(gè)問題。我們MIP配方的性能進(jìn)行比較和分析他們是否適合各種可能的情況。1介紹 起重機(jī)的分配和調(diào)度容器移動(dòng)表示“狀態(tài)”操作已經(jīng)被充分研究過的國(guó)際米蘭- 模態(tài)貨運(yùn)集裝箱運(yùn)輸在貨物集裝箱碼頭，經(jīng)常被應(yīng)用于優(yōu)化模型提高整體性能和效率方面轉(zhuǎn)在時(shí)間和吞吐量。具體來說,塔式起重機(jī)問題(SCP)地址的問題/成本最小化時(shí)間發(fā)生時(shí)，車輛的單位負(fù)荷能力指定部署到皮卡和交付之間的容器位置 主要貨物終端處理大量的集裝箱空間限制經(jīng)常強(qiáng)迫,堆放或容器堆在棧上列或堆。疊加發(fā)生在存儲(chǔ)碼(存儲(chǔ)容器,通常長(zhǎng)時(shí)間)或在碼頭泊位區(qū)(起重機(jī)負(fù)載船舶或卸載容器)。另外，堆積最終導(dǎo)致無成本，只要集裝箱堆棧隨后重新獲取堆在另一個(gè)容器。然而,起重機(jī)調(diào)度和SCP的討論現(xiàn)有的文獻(xiàn)忽視疊加歌劇的影響操作效率和時(shí)間表 堆棧重排的努力水平是不同的，活動(dòng)執(zhí)行的起重機(jī)而身體運(yùn)動(dòng)，沿通路終端移動(dòng)容器?？偝杀景l(fā)生在集裝箱裝卸操作的總和(垂直)堆棧重排成本和(水平)移動(dòng)成本。我們處理的順序順序容器,所以以減少關(guān)注整體的處理成本統(tǒng)一-成本最小化。底層問題也可以擴(kuò)展到更一般的情況下(如印度河- 審判倉(cāng)庫(kù))和棧對(duì)象的其他例子需要有效地重新安排叉車。我們不解決一邊像時(shí)間窗限制約束。 內(nèi)部運(yùn)動(dòng)的集裝箱貨物終端涉及到各種各樣的需要執(zhí)行的操作。我們使用圖1說明這個(gè)問題。這個(gè)圖顯示集裝箱堆放位置(16)貨物碼頭。圖顯示了最初的堆棧安排和所需的最終安排在這六個(gè)地點(diǎn)的容器。一個(gè)起重機(jī)分配來執(zhí)行所有的水平和垂直重排任務(wù)是必需的?？紤]集裝箱1,它被放置在一堆容器2、17和19在位置6。1需要搬到一個(gè)新的容器在終端位置5。起重機(jī)部署活動(dòng)必須做到以下幾點(diǎn):圖1：草圖顯示需要重排的典型SpRP數(shù)據(jù)實(shí)例的容器。 1.存取機(jī)必須從其當(dāng)前位置移動(dòng)到皮卡6集裝箱1點(diǎn)。我們稱之為空載水平運(yùn)動(dòng)的努力(NLHM)。NLHM涉及順序相依的成本水平運(yùn)動(dòng),因?yàn)樗蕾囉谥苯拥膬?yōu)先級(jí)順序容器由起重機(jī)。 2.起重機(jī)現(xiàn)在必須重新排列堆棧位置1移除容器19;17;2、堆積和堆積以上所需的容器1。我們稱之為垂直這一努力堆棧重排的努力(VSR)。VSR還依賴于順序容器由起重機(jī)。但這是完全與NLHM不同,在這個(gè)意義上,VSR任何容器j取決于處理的所有容器的累積效應(yīng)在這個(gè)特定的容器。 3.起重機(jī)攜帶容器1到目的地位置5。我們叫這是滿載水平運(yùn)動(dòng)(FLHM)。FLHM 涉及到一個(gè)水平運(yùn)動(dòng)的固定成本。 4.起重機(jī)必須放棄容器1在堆棧的頂部目標(biāo)位置5。我們忽視的成本和努力做的事情這個(gè)活動(dòng)。最后棧1在5的位置不是一個(gè)問題當(dāng)前討論的目的。 容器搬遷的總成本的總和，積累后果依賴成本(NLHM),累計(jì)- 序列相關(guān)的成本(VSR)和所有給定的固定成本容器(FLHM)。我們表示最小化的問題總和所有容器的容器堆積優(yōu)先路由問題(SpRP)。貨物終端每日處理集裝箱100件(見31日33)和采用集裝箱堆棧大約8 - 10米高(見32),可以實(shí)現(xiàn)使用節(jié)省大量成本，起重機(jī)操作時(shí)間表,占VSR結(jié)合NLHM。SpRP是我們研究的動(dòng)機(jī),其中，我們研究擴(kuò)展SCP,直到現(xiàn)在,也包括不小VSR成本。 NLHM為模板通過轉(zhuǎn)換問題(見30日39) ，到一個(gè)非對(duì)稱旅行商問題如下：我們模擬容器訪問節(jié)點(diǎn)圖,任何一對(duì)節(jié)點(diǎn)之間花費(fèi)一段不對(duì)稱弧Eij，這段弧在容器對(duì)應(yīng)位置之間。水平運(yùn)動(dòng)是通過直接模仿完整的圖，n+1個(gè)節(jié)點(diǎn)表示，位置在N里，0和n個(gè)容器。邊緣E 包括所有定向邊緣需要連接任何一對(duì)i;j的節(jié)點(diǎn)從。任何有效邊界ij消耗就是 E ij的距離。在哈密頓循環(huán)N解釋一個(gè)可行的操作順序來處理所有容器。NLHM成本降到最低,我們尋找哈密頓路徑最小化成本的所有邊緣遍歷。對(duì)于一個(gè)給定的SpRP實(shí)例X,我們定義了圖G 作為其水平圖。在SCP文學(xué)里NLHM的建模是一個(gè)標(biāo)準(zhǔn)(見30日39)。 從圖1討論VSR成本,考慮集裝箱7。它需要從其皮卡位置3交貨地點(diǎn)5。我們忽視重量20集裝箱我們的討論。但是容器8在堆疊3里高于容器7 。同時(shí),集裝箱9應(yīng)該是進(jìn)入位置3。考慮到起重機(jī)已經(jīng)處理容器9一些時(shí)間處理7,但是容器8尚未處理?，F(xiàn)在,如果容器獲取7, 存在容器8和9以上集裝箱7。這兩個(gè)集裝箱需要暫時(shí)從堆棧中刪除3之前獲取集裝箱7。集裝箱7的堆棧后,這些容器必須放置在3的位置原始訂單。因此,額外的堆疊兩個(gè)容器的成本發(fā)生在抓取集裝箱7從3。 相反,考慮到起重機(jī)處理容器8, 然后7最后9。在這種情況下,當(dāng)7是被拿來8和9上面出現(xiàn)7。所以VSR成本7是零(忽視集裝箱的重量20)。因此,序列容器為8和9決定了VSR處理成本集裝箱7。應(yīng)用這個(gè)到其他位置時(shí),放置或刪除一些容器j影響VSR其他容器的成本以后的時(shí)間。1.1問題定義 考慮n無關(guān)的相同的容器(不感動(dòng)的優(yōu)先購(gòu)買權(quán))在一個(gè)已知的時(shí)間范圍。這些n容器堆積在列或堆棧?？赡軙?huì)有更多的容器棧中(除了n容器需要移動(dòng))。這些額外的容器的重量棧處理。任何容器,是包含與n個(gè)被處理的容器之一,最初的皮卡位置i和最終的目的地D位置i是已知的。i的物理距離位置，i是用C和D。一對(duì)容器i;j,距離從交貨地點(diǎn)DiPj來標(biāo)示Eij皮卡位置。在集裝箱堆棧i之上最初數(shù)量的容器i被指示為Hi。然而,i上面的實(shí)際數(shù)量的容器變化時(shí)更多的容器可能從i上面掉落。 一個(gè)起重機(jī)可將n容器。起重機(jī)停在一個(gè)特殊的位置0(倉(cāng)庫(kù))的開始嗎時(shí)間范圍,必須回到這個(gè)倉(cāng)庫(kù)位置0的結(jié)束的時(shí)間范圍。這個(gè)起重機(jī)是唯一的資源的能力SpRP所需執(zhí)行的所有操作。任何行動(dòng)參與NLHM FLHM或VSR繳費(fèi),轉(zhuǎn)化為一個(gè)成比例的成本。我們定義這些成本如下:1. 成本發(fā)生的起重機(jī)的水平距離旅行單位是h(無論NLHM或FLHM)。如果起重機(jī)i在位置D放置容器。然后移動(dòng)到皮卡Pj容器的位置。為此,它距離Eij NLHM 努力和成本導(dǎo)致h Eij。然后,起重機(jī)將攜帶容器j從位置Pj到Dj，穿越的距離 Cj。這導(dǎo)致耗費(fèi)h Eij。2. 起重機(jī)被移除并且從堆棧被一個(gè)容器(而重新安排集裝箱)替換的總花費(fèi)就是v。考慮到容器j包含hj 在堆棧上面。如果就被獲取,VSR的花費(fèi)h Eij必須會(huì)發(fā)生。這VSR成本是獨(dú)立于實(shí)際位置Pj和任何容器下面的堆棧。因子h,v是固定的端口/終端和假設(shè)，并且作為SpRP初始參數(shù)。然后,涉及到的任何SpRP數(shù)據(jù)實(shí)例有以下參數(shù):1. P（n1）向量的位置確定，作為初始來源或皮卡位置n容器。2. D（n1）向量的位置確定，作為交付目的地(或下降位置)n容器。3. H（n1）向量的初始堆棧高度的容器堆積，在皮卡堆棧點(diǎn)P我上面容器(定義i在原來的容器)容器。實(shí)際的數(shù)量的容器上面堆放我以后可能會(huì)改變,只要其他容器被移動(dòng)。4. C（n1）矢量傳感器之間的水平距離，點(diǎn)Pi和交付點(diǎn)Di任何容器i。5. E（n1）向量之間的水平距離Di的的容器和小點(diǎn)Pj 容器, i為所有對(duì)容器;j為原始容器。E 不需要對(duì)稱的。我們定義術(shù)語E0j的向量水平之間的距離，位置0和jth容器的傳感器位置Pj 。同樣的,我們定義術(shù)語Ei0作為向量之間的水平距離，交貨地點(diǎn)D i容器和位置0。最后,對(duì)于為了方便討論,我們定義設(shè)置N=（1，2 ，）作為無序集所有n容器處理。1.2假設(shè)雖然研究SpRP,我們做以下簡(jiǎn)化假設(shè):1. 時(shí)間方面:我們忽視任何時(shí)間窗限制或集裝箱裝卸操作的最后期限。我們將使用一個(gè)，在幾個(gè)MIP配方方面的時(shí)間。我們假設(shè)時(shí)間花費(fèi)在執(zhí)行一個(gè)特定活動(dòng)是數(shù)值等于成本或投資于這樣做活動(dòng)。例如,如果VSR處理致力于容器i是vhi ，那么我們斷言,vhi 單位需要的時(shí)間，起重機(jī)從堆棧獲取容器i。所以,最小化總時(shí)間為任何SpRP需要完成的所有活動(dòng)，實(shí)例導(dǎo)致總成本的最小化。2. 暫存區(qū):存在一些小臨時(shí)暫存區(qū)，附近的小容器可能被放置的地方，在堆棧重排。考慮到起重機(jī)的任務(wù)是與抓取容器i從一些位置。但是容器j 堆疊超過i。所以,起重機(jī)將首先取出并將j 放入暫存區(qū)域。然后旁邊的起重機(jī)將i挑選。此后,它將取代堆棧j的位置。最后,它會(huì)選i,開始朝著D。暫存區(qū)僅在堆棧重組活動(dòng)中,必須使用并盡快空出。3. 籌備重排容器:沒有起重機(jī)可以做任何預(yù)期或制備容器或重排堆棧。另外,對(duì)于一個(gè)給定的操作容器，不能預(yù)處理買下資方或中斷。例如,參照?qǐng)D1, 假設(shè)首先一個(gè)起重機(jī)將處理容器9, 處理容器7和8 緊隨其后。然后我們假設(shè)起重機(jī)將首先交付容器9之上的堆棧位置3容器7 和8。這對(duì)容器9完成所需的操作。此后,吊車將開始操作容器7。抓取集裝箱7,吊車將容器9 20 和8暫時(shí)放在暫存區(qū)域,然后獲取集裝箱7,然后取代容器9、20和3和8 ，最后離開集裝箱7。具體來說,起重機(jī)不中斷容器9促進(jìn)以后的交付來自檢索3的集裝箱7。4. 最后在交貨地點(diǎn)產(chǎn)生的煙囪高度:假設(shè)容器i被交付給它的下降位置D。期間這個(gè)交付操作后,煙囪高度的容器在Di，高于或低于i的成本沒有影響。最后i在D棧序列SpRP并不重要。終端運(yùn)營(yíng)商和工人可能需要知道這一點(diǎn)，未來的操作規(guī)范,但它不會(huì)影響成本/時(shí)間/精力SpRP。圖7：內(nèi)的變異比較混合配方所需的時(shí)間(以秒為單位)達(dá)到最優(yōu)解圖8：確定整體最佳MIP瓦里安 不可行性或subtour這樣的路線，預(yù)期在只有少數(shù)情況下才出現(xiàn)。執(zhí)行兩種途徑誘導(dǎo)之間的互連由兩組變量。所以路線可行性限制，最好的執(zhí)行通過補(bǔ)救或治療干預(yù)只有變量誘導(dǎo)出一個(gè)毫無意義的路線(違反傳遞性)。這個(gè)動(dòng)作削減使治療干預(yù)的基本配方緊湊,容易解決。任何額外的約束或變量(如Wijk或Yk)是多余的、有害的。因此,定理1和2的應(yīng)用導(dǎo)致了一個(gè)新交叉之間的約束路由和疊加還導(dǎo)致了一個(gè)MIP制定執(zhí)行出最好的選項(xiàng)的探索。4結(jié)論和未來工作 在本文中,我們介紹了SpRP新的貢獻(xiàn)，文獻(xiàn)(我們所知,SpRP之前沒有的文獻(xiàn)研究)。我們提出了幾個(gè)傳統(tǒng)MIP模型，作為解決SpRP配方的一部分，計(jì)算分析時(shí),我們還顯示一些能力具體配方不同配置的能力。一個(gè)重要貢獻(xiàn)是邏輯基礎(chǔ)(定理1和2)從不同的MIP方法結(jié)合的關(guān)鍵概念。這使用約束的相互適應(yīng)發(fā)展強(qiáng)大MIP配方。我們演示了這些方法的優(yōu)越性，這些在許多可能的配方/寬的方法能解決數(shù)據(jù)實(shí)例具有不同配置的問題。 盡管這些方法是引人注目的和有效的，在這工作也有一些數(shù)學(xué)基礎(chǔ)，但加強(qiáng)我們開發(fā)的配方的方法仍難以解決，尺寸問題就是實(shí)例。此外,一些額外的實(shí)際問題和約束，如在海上遇到港口還需要解決。集裝箱港口可能有特定的時(shí)間限制，某些容器也必須達(dá)到一個(gè)離開船,火車或卡車。我們還需要考慮動(dòng)態(tài)/在線實(shí)例。在未來的研究，我們相信,最好的方法來解決大SpRP數(shù)據(jù)(額外的約束)是通過開發(fā)實(shí)例，高效的啟發(fā)式方法。后記 作者期望得到有見地的評(píng)論，因?yàn)樵?jīng)匿名評(píng)論者的評(píng)論已經(jīng)充分幫助改善了此文。參考文獻(xiàn)（略）附件2：外文原文（復(fù)印件） 7