【正文】 交通運輸學(xué)院 自動化立體倉庫系統(tǒng) 課程設(shè)計 學(xué)院 交通運輸學(xué)院 班級 物流 1201 姓名 周達東 學(xué)號 202102102 成績 指導(dǎo)老師 趙小檸 2021 年 12 月 17 日 指導(dǎo)教師評語及成績 任務(wù)分配表 序號 學(xué)號 姓名 設(shè)計任務(wù) 成績 1 202102102 周達東 貨位優(yōu)化 2 202102103 徐高貴 堆垛機徑路優(yōu)化 指導(dǎo)教師評語： 導(dǎo)師簽字： 年 月 日 交通運輸學(xué)院課程設(shè)計 蘭州交通大學(xué)交通運輸學(xué)院課程設(shè)計任務(wù)書 1 所在系： 物流管理系 課程名稱： 倉儲管理 指導(dǎo)教師（簽名）： 趙小檸 專業(yè)班級： 物流管理 1201 學(xué)生姓名： 學(xué)號： 一、課程設(shè)計題目 自動化立體倉庫系統(tǒng)設(shè)計 二、課程設(shè)計的目的 通過本課程設(shè)計可以使學(xué)生深入了解什么是自動化立體倉庫貨位規(guī)劃和堆 垛機徑路優(yōu)化問題，并掌握解決問題的基本方法，為今后走上工作崗位從事相關(guān)工作打下一定基礎(chǔ)，使理論和實踐有效結(jié)合。 三、課程設(shè)計的主要內(nèi)容和要求 （包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計要求、工作量要求等） 一、貨位規(guī)劃 設(shè)計條件 某自動化立體倉庫采用 2 行 3 列的單元貨格式貨架存放貨物，一共有 6 個貨格，每個貨格存放一個托盤貨物。貨格以按列編碼的形式進行編號，如圖 1 所示。已知其它參數(shù)假定如下：假設(shè)堆垛機在水平方向的行駛速度 Vx=，在垂直方向的行駛速度 Vy=2m/s；貨 格大小為 L（長） W（寬） H（高） =1m 1m ；堆垛機初始狀態(tài)在原點 0處；貨格 j 的橫坐標 jx 和縱坐標 jy 就是其所在的列和行，如貨格 6 的坐標為（ 3， 2）；叉車運行至貨格 j 所用時間( 1 )t m a x jjjxyx L y Hvv??? ? ???? ?????，F(xiàn)有 6 個托盤貨物需要存放到貨架上，貨物的出入庫頻率如表 1所示。 2 4 6 1 3 5 圖 1原始貨格圖 表 1 托盤貨物出入庫頻率表 貨物 頻率 貨物 頻率 貨物 頻率 A 8 C 17 E 6 B 32 D 11 F 22 設(shè)計任務(wù) 根據(jù)以上條件，利用匈牙利算法合理安排各托盤貨物的存放位置。 設(shè)計要求 0 Vx Vy 交通運輸學(xué)院課程設(shè)計 （ 1）根據(jù)已知條件，計算出系數(shù)矩陣（先列式詳細計算 16t t 的值）； （ 2）詳細地寫出匈牙利算法的每一步驟及計算結(jié)果； （ 3）繪出最終的貨位規(guī)劃圖； （ 4）設(shè)計結(jié)束后，談?wù)勛约旱目捶?。 二、堆垛機 徑 路規(guī)劃 設(shè)計條件 隨機從圖 2中的 25 個貨格中抽出 11 個貨格的貨物，分別用節(jié)點 v1， v2， v3， v4，v5， v6， v7， v8 ， v9， v10， v11 表示。節(jié)點間的距離用直角距離公式 HyyLxxd ijijij ?????? 求解。 圖 2 最終的貨位規(guī)劃 圖 設(shè)計任務(wù) 分別用最近鄰點法和最近插入法找出堆垛機存取 11 個托盤貨物的合理路線。 設(shè)計要求 （ 1）繪出貨格和節(jié)點相對位置圖及節(jié)點相對距離表（需要先列式計算各 ijd 的值）； （ 2）詳細地寫出最近鄰點法和最近插入法的每一步驟及計算結(jié)果。 （ 3）分析兩種方法的結(jié)果。 （ 4）設(shè)計結(jié)束后，談?wù)勛约旱目捶?。 5 (O) 10 (U) 15 (W) 20 (X) 25 (Y) 4 (G) 9 (K) 14 (T) 19 (N) 24 (Q) 3 (D) 8 (J) 13 (H) 18 (E) 23 (S) 2 (B) 7 (F) 12 (I) 17 (V) 22 (R) 1 (A) 6 (C) 11 (M) 16 (P) 21 (L) 四、工作進度安排 17周前期完成貨位規(guī)劃和堆垛機 徑 路規(guī)劃的設(shè)計任務(wù)； 17周后期完成貨位規(guī)劃和堆垛機 徑 路規(guī)劃的文檔整理任務(wù) 。 五、主要參考文獻 【 1】李引珍 .《管理運籌學(xué)》 . 北京：科學(xué)出版社， 2021年 9月 【 2】蔡臨寧 .《物流系統(tǒng)規(guī)劃 —— 建模及實例分析》 . 北京：機械工業(yè)出版社 , 2021年 7月 審核批準意見 系主任（簽字） 年 月 日 Vx o Vy 一、貨位規(guī)劃 ............................................................................................................... 1 ............................................................................................................ 1 ............................................................................................................ 1 ............................................................................................................ 1 ............................................................................................................ 2 計算各貨物與貨位對應(yīng)的系數(shù)矩陣： ........................................................ 2 找獨立 0 元素，進行試指派： ................................................................... 3 用最少的直 線覆蓋所有 0元素 ： ............................................................... 4 增加 0元素： ........................................................................................... 4 ............................................................................................................ 7 二、堆垛機徑路規(guī)劃 .................................................................................................... 9 計條件 ........................................................................................................... 9 .......................................................................................................... 10 選取貨格計算相對距離 ........................................................................... 10 ............................................................................................ 12 最近插入法 ............................................................................................. 18 分析兩種方法的結(jié)果 ............................................................................... 25 3 設(shè)計總結(jié) .......................................................................................................... 25 參考文獻 .................................................................................................................... 27 1 一、貨位規(guī)劃 某自動化立體倉庫采用 2行 3列的單元貨格式貨架存放貨物，一共有 6個貨格，每個貨格存放一個托盤貨物。貨格以按列編碼的形式進行編號，如圖 1 所示。已知其它參數(shù)假定如下：假設(shè)堆垛機在水平方向的行駛速度 Vx=，在垂直方向的行駛速度 Vy=2m/s；貨格大小為 L（長） W（寬） H（高） =1m 1m ；堆垛機初始狀態(tài)在原點 0 處；貨格 j 的橫坐標 jx 和縱坐標 jy 就是其所在的列和行，如貨格 6 的 坐 標 為 （ 3， 2）； 叉 車 運 行 至 貨 格 j 所 用 時 間( 1 )t m a x jjjxyx L y Hvv??? ? ???? ?????，F(xiàn)有 6個托盤貨物需要存放到貨架上，貨物的出入庫頻率如表 1 所示。 2 4 6 1 3 5 圖 1原始貨格圖 表 1 托盤貨物出入庫頻率表 貨物 頻率 貨物 頻率 貨物 頻率 A 8 C 17 E 6 B 32 D 11 F 22 根據(jù)以上條件，利用匈牙利算法合理安排各托盤貨物的存放位置。 （ 1）根據(jù)已知條件，計算出系數(shù)矩陣（先列式詳細計算 16t t 的值）； （ 2）詳細地寫出匈牙 利算法的每一步驟及計算結(jié)果； （ 3）繪出最終的貨位規(guī)劃圖； （ 4）設(shè)計結(jié)束后，談?wù)勛约旱目捶?。 0 Vx Vy 交通運輸學(xué)院課程設(shè)計 2 計算各貨物與貨位對應(yīng)的系數(shù)矩陣： 已知： L=1， H=， Vx=， Vy=；( 1 )t m a x jjjxyx L y Hvv??? ? ???? ????，??公式 1 各貨位坐標： 1(1,1)。 2(1,2)。 3(2,1)。 4(2,2)。 5(3,1)。 6(3,2)。 t1=max(1 1/3,(11) )=1/3 t2=max(1 1/3,(21) )=2/5 t3=max(2 1/3,(11) )=2/3 t4=max(2 1/3,(21) )=2/3 t5=max(3 1/3,(11) )=1 t6=max(3 1/3,(21) )=1 又，實例給出各貨物出入庫頻率 fi： fA=8， fB=32， fC=17， fD=11， fE=6， fF=22 根據(jù)系數(shù) ci=fi ti既得： 由于是分數(shù)不便于計算，同乘以其最小公倍數(shù)整 15 即得出系數(shù)矩陣如表 所示： 表 貨位對應(yīng)系數(shù)矩陣 對于貨物 A： c1A=fA t1=8 1/3=8/3 c2A=fA t2=8 2/5=16/5 c3A=fA t3=8 2/3=16/3 c4A=fA t4=8 2/3=16/3 c5A=fA t5=8 1=8 c6A=fA t6=8