物流優(yōu)化第六章(編輯修改稿)
2025-01-25 22:07 本頁面
【文章內(nèi)容簡(jiǎn)介】 貨架總體尺寸的確定方法 ①靜態(tài)法 ②動(dòng)態(tài)法 42 四、立體自動(dòng)化倉庫的總體布置 AS/RS總體物流模式 （ 1）平面物流布置 同端出入式： 貨物的入庫和出庫 在巷道同一端的布置，包括同層同 端出入式和多層同端出入式兩種。 貫通式： 貨物從巷道的一端入，從 另一端出庫 。 旁流式： 貨物是從倉庫的一端（或 側(cè)面）入庫，從側(cè)面（或一端）出 庫。 202326 54 22 AS/RS總體物流模式 （ （ ）空間物流布置 同 端 出 入 式 202326 55 高架區(qū)的布置 在單元貨格式自動(dòng)化倉庫中，其 主要作業(yè)設(shè)備是 有軌巷道式堆垛 機(jī) ，簡(jiǎn)稱堆垛機(jī)。 自動(dòng)化倉庫中堆垛機(jī)的布置方式 —— 直線式 ： 每個(gè)巷道配備一臺(tái)堆垛機(jī)。 —— U型軌道式 ： 每臺(tái)堆垛機(jī)可服務(wù)于多 條巷道，通過 U型軌道實(shí)現(xiàn)堆垛機(jī)的換巷道 作業(yè)。 —— 轉(zhuǎn)軌車式 ： 堆垛機(jī)通過轉(zhuǎn)軌車服務(wù)于 多條巷道。 56 出入庫輸送系統(tǒng) 高層貨架區(qū)與作業(yè)區(qū)的銜接方式 叉車 — 出入庫臺(tái)方式： 最簡(jiǎn)單 連續(xù)輸送機(jī)方式 ： 大型自動(dòng)化庫最常、 AGV方式圖： 系統(tǒng)柔性最好 穿梭車方式： 最 經(jīng)濟(jì)、高效 57 202326 58 202326 59 （穿梭車方式） 202326 60 202326 61 第三節(jié) 運(yùn)輸線路的選擇與優(yōu)化 一、運(yùn)輸線路選擇的影響因素與設(shè)計(jì)原則 ? 影響因素分析 ? （ 1）成本因素 ? ① 運(yùn)輸成本 ? ② 運(yùn)營成本 ? ③ 運(yùn)輸線路建設(shè)成本與土地成本 ? ④ 固定成本 ? （ 2）非成本因素 ? ① 交通因素 ? ② 環(huán)保因素 ? ③ 政策法規(guī)因素 2 、運(yùn)輸線路選擇遵循的原則 ? （ 1）費(fèi)用最小原則 ? （ 2）動(dòng)態(tài)性原則 ? （ 3）簡(jiǎn)化流程原則 ? （ 4）適度原則 二 物流線路優(yōu)化的方法 （一） 單一不同起訖點(diǎn)的運(yùn)輸線路優(yōu)化問題 這類問題可以簡(jiǎn)單的描述為在一個(gè)已知交通運(yùn)輸網(wǎng)絡(luò)中，尋找從出發(fā)地到目的地的最佳路線。這里“ 最佳 ” 指的是距離最短、時(shí)間最短、費(fèi)用最少。 通常這類單一路徑規(guī)劃問題可以轉(zhuǎn)化為求網(wǎng)絡(luò)中特定的點(diǎn)與點(diǎn)之間的最短路問題，可用狄克斯屈拉算法（ Dijkstra）求解，并且此算法非常適合利用計(jì)算機(jī)進(jìn)行求解。 最短路線法 計(jì)算方法及步驟 （ 1） 第 n次迭代的目標(biāo) （ 2） 第 n次迭代的輸入值 （ 3） 第 n個(gè)最近節(jié)點(diǎn) 。 最短路線法舉例： A起點(diǎn) B E G C D F I H J終點(diǎn) 90 84 84 126 132 126 90 150 48 50 132 138 120 66 48 156 348 高速公路網(wǎng)絡(luò)示意圖 步驟 直接連接到未解結(jié)點(diǎn)的己解結(jié)點(diǎn) 與其直接連接的未解結(jié)點(diǎn) 相關(guān) 總成本 第 n個(gè)最近解點(diǎn) 最小成本 最新連接 1 A B 90 B 90 AB* 2 A C 138 C 138 AC B C 90+66=156 3 A D 348 B P 90+84=174 E 174 BE C F 138+90=228 4 A D 348 C F 138+90=228 F 228 CF E I 174+84=258 5 A D 348 C D 138+156=294 E I 174+84=258 I 258 EI* F H 228+60=288 6 A D 348 C D 138+156=294 F H 228+60=288 H 288 FH I J 258+126=384 7 A D 348 C D 13S+156=294 D 294 CD F C 288+132=420 H G 288+48=336 1 J 258+126=384 8 IJ J 288+126=414 I J 258+126=384 J 384 IJ* ?經(jīng)過八次迭代到達(dá)終點(diǎn)，最小路線的時(shí)間是 348分鐘，即最短路徑為ABEIJ （二）起點(diǎn)與終點(diǎn)為同一地點(diǎn)的物流運(yùn)輸線路優(yōu)化問題 經(jīng)驗(yàn)試探法 D D a) b) 運(yùn)輸路線示意圖 掃描法 掃描法 是一種很簡(jiǎn)便易行的優(yōu)化車輛行走路線的方法。 用掃描法確定車輛運(yùn)行路線的方法簡(jiǎn)單易行，甚至于可以手工計(jì)算完成。一般來說，它求解所得方案的誤差率在 10%左右，這樣水平誤差率通常是可以被接受的。因?yàn)檎{(diào)度員往往在接到最后一份訂單后的一個(gè)小時(shí)內(nèi)就要制定出車輛運(yùn)行路線計(jì)劃。 掃描法的步驟可簡(jiǎn)述如下： ? 第一步，將倉庫和所有的停留點(diǎn)的位置畫在地圖上或坐標(biāo)圖上。 ? 第二步，通過倉庫位置放置一直尺，直尺指向任何方向均可，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動(dòng)直尺，直到直尺交到一個(gè)停留點(diǎn)。詢問：累計(jì)的裝貨量是否超過了送貨車的載重量或載貨容積（注意首先要使用最大的送貨車）。如是，將最后的停留點(diǎn)排除后將第一輛車的停留點(diǎn)確定下來。再從這個(gè)排除的停留點(diǎn)開始繼續(xù)掃描，從而開始一條新的路線。這樣掃描下去，直至全部的停留點(diǎn)都被分配完畢。 ? 第三步，安排每輛車運(yùn)行路線的停留點(diǎn)的順序，以求運(yùn)行距離最小化。停留點(diǎn)順序可用凸?fàn)罘▉戆才拧? 節(jié)約里程法 （ VSP規(guī)劃法） ? 基本原理是幾何學(xué)中三角形一邊之長必定小于另外兩邊之和。 PAB配送中心用戶l1l2PAB配送中心( q1)l1l2l3( q2)往返發(fā)貨與巡回發(fā)貨車輛行走距離 ?l=[2(l1+l2)](l1+l2+l3)=l1+l2l3 基本思路見圖 (1)所示， P為配送中心所在地， A和 B為客戶所在地，相互之間道路距離分別為 a,b,c。最簡(jiǎn)單的配送方法是利用兩輛車分別為 A、 B客戶配送；此時(shí)，如圖 (2)所示，車輛運(yùn)行距離 為 2a+2b；然而，如果圖 (3)所示改用一輛車巡回配送，運(yùn)行距離為 a+b+c，如果道路沒有什么特殊情況，可以節(jié)約小車輛運(yùn)行距離為 (2a+2b)(a+b+c)=a+bc0，也被稱為“ 節(jié)約里程 ” 。 舉例 ： 下圖所示為一配送網(wǎng)絡(luò) (P)為配送中心所在地， (A) (J)為客戶所在地，括號(hào)內(nèi)的數(shù)字為配送量，單位為噸 (t)，線路上的數(shù)字為道路距離，單位為公里 (km)。 圖 1 配送網(wǎng)絡(luò) 為了盡量縮短車輛運(yùn)行距離，必須求出最佳配送路線?，F(xiàn)有可以利用的車輛是 最大裝載量為
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1