【正文】 1=8 對于貨物 B： c1B=fB t1=32 1/3=32/3 c2B=fB t2=32 2/5=64/5 c3B=fB t3=32 2/3=64/3 c4B=fB t4=32 2/3=64/3 c5B=fB t5=32 1=32 c6B=fB t6=32 1=32 對于貨物 C： c1C=fC t1=17 1/3=17/3 c2C=fC t2=17 2/5=34/5 c3C=fC t3=17 2/3=34/3 c4C=fC t4=17 2/3=34/3 c5C=fC t5=17 1=17 c6C=fC t6=17 1=17 對于貨物 D： c1D=fD t1=11 1/3=11/3 c2D=fD t2=11 2/5=22/5 c3D=fD t3=11 2/3=22/3 c4D=fD t4=11 2/3=22/3 c5D=fD t5=11 1=22 c6D=fD t6=11 1=22 對于貨物 E： c1E=fE t1=6 1/3=2 c2E=fE t2=6 2/5=12/5 c3E=fE t3=6 2/3=4 c4E=fE t4=6 2/3=4 c5E=fE t5=6 1=6 c6E=fE t6=6 1=6 對于貨物 F： c1F=fF t1=22 1/3=22/3 c2F=fF t2=22 2/5=44/5 c3F=fF t3=22 2/3=44/3 c4F=fF t4=22 2/3=44/3 c5F=fF t5=22 1=22 c6F=fF t6=22 1=22 交通運輸學院課程設計 3 A B C D E F 1 40 160 85 55 30 110 2 48 192 102 66 36 132 3 80 320 170 110 60 220 4 80 320 170 110 60 220 5 120 480 255 165 90 330 6 120 480 255 165 90 330 根據匈牙利算法求指派結果： ①根據系數矩陣建立等效矩陣 (系數矩陣中每行各元素減去該行最小元素 )： 40 160 85 55 30 110 48 192 102 66 36 132 80 320 170 110 60 220 80 320 170 110 60 220 120 480 255 165 90 330 120 480 255 165 90 330 ②再從所得系數矩陣的每列元素中減去該列最小元素： 10 130 55 25 0 80 12 156 66 30 0 96 20 260 110 50 0 160 20 260 110 50 0 160 30 390 165 75 0 240 30 390 165 75 0 240 找獨立 0 元素，進行試指派： ①從只有一個 0 元素的行 (或列 )開始，給這個 0 元素加括號，記作 (0)，表示行行所代表的貨格已有一種貨物分配。然后劃去 (0)所在列 (或行 )的其他 0元素，記作“ 0”，表示該列所代表的貨物已指派。 ②對只有一個 0 元素的列 (或行 )的 0 元素加括 號，然后劃去該 0 所在行 (或列 )的 0 元素。 （如果①、②兩步中，遇到每一行和每一列都有兩個或兩個以上 0 元素，可任選一個加括號，把其所在行或列的 0 元素劃掉。） ③重復①、②兩步，直到所有 0 元素都被 括號或 劃掉。 ④加括號的 0 即為獨立 0 元素，若其個數 m 等于矩陣階數 n(本例中 n=6)， 則已得到問題的最優(yōu)解。若 mn，則轉入第三步。 10 130 55 25 0 80 12 156 66 30 0 96 20 260 110 50 0 160 20 260 110 50 0 160 30 390 165 75 0 240 30 390 165 75 0 240 0 0 0 0 0 0 2 26 11 5 0 16 10 130 55 25 0 80 10 130 55 25 0 80 20 260 110 50 0 160 20 260 110 50 0 160 貨位 貨格 交通運輸學院課程設計 4 其中獨立 0 元素 m 的個數 2 小于階數 n=6，轉入第 (4)步。 用最少的直線覆蓋所有 0 元素 ： ①對沒有獨立 0 元素的行打“√” ②對已打“√”的行所有含 0 元素的列打“√” ③在對 中打“√”的列中含獨立 0 元素的行打“√” ④重復 直到得不到新的打“√”的行、列為止 ⑤將沒有“√”的行和已打“√”的列用直線覆蓋，且直線的數目一定等于獨立 0 元素的個數。轉第 (5)步 增加 0 元素： 從沒有被直線覆蓋的元素中找出最小 元素。未被覆蓋的元素都減去該最小元素，而沒被兩條線覆蓋的元素都加上該最小元素，其他元素不變。這樣，得到新系數矩陣，再轉第 (3)步，重新找獨立 0 元素。 0 (0) 0 0 0 0 2 26 11 5 0 16 10 130 55 25 0 80 10 130 55 25 0 80 20 260 110 50 (0) 160 20 260 110 50 0 160 0 (0) 0 0 0 0 0 (0) 0 0 0 0 2 26 11 5 0 16 2 26 11 5 0 16 √ 10 130 55 25 0 80 10 130 55 25 0 80 √ 10 130 55 25 0 80 10 130 55 25 0 80 √ 20 260 110 50 (0) 160 20 260 110 50 (0) 160 √ 20 260 110 50 0 160 20 260 110 50 0 160 √ √ 0 (0) 0 0 2 0 0 0 0 0 2 0 (0) 24 9 3 0 14 0 24 9 3 0 14 8 128 53 23 0 78 8 128 53 23 0 78 √ 8 128 53 23 0 78 8 128 53 23 0 78 √ 18 258 108 48 0 158 18 258 108 48 0 158 √ 18 258 108 48 0 158 18 258 108 48 0 158 √ √ 交通運輸學院課程設計 5 按照這一程序直到獨立 0 元素達 6 個為止，各過程如下： 最小元素 12 最小元素 6 最小元素 10 最小元素 24 最小元素 5 最小元素 20 0 0 0 0 2 0 0 0 (0) 0 10 0 0 24 9 3 0 14 0 24 9 3 8 14 √ 8 128 53 23 0 78 √ 0 120 45 15 0 70 √ 8 128 53 23 0 78 √ (0) 120 45 15 0 70 √ 18 258 108 48 0 158 √ 10 250 100 40 (0) 150 √ 18 258 108 48 0 158 √ 10 250 100 40 0 150 √ √ √ √ 3 0 0 0 13 (0) 15 0 (0) 0 25 0 0 21 6 (0) 8 11 12 21 6 (0) 20 11 √ 0 117 42 12 0 67 √ (0) 105 30 0 0 55 √ (0) 117 42 12 0 67 √ 0 105 30 0 0 55 √ 10 247 97 37 (0) 147 √ 10 235 85 25 (0) 135 √ 10 247 97 37 0 147 √ 10 235 85 25 0 135 √ √ √ √ √ √ 21 0 0 6 31 0 21 0 0 6 41 0 12 15 0 0 20 5 12 15 0 0 30 5 0 99 24 0 0 49 0 99 24 0 10 49 √ 0 99 24 0 0 49 0 99 24 0 10 49 √ 10 229 79 25 0 129 √ 0 219 69 15 0 119 √ 10 229 79 25 0 129 √ 0 219 69 15 0 119 √ √ √ √ √ 45 0 0 30 65 0 50 0 5 35 70 0 36 15 0 24 54 5 √ 36 10 0 24 54 0 0 75 0 0 10 25 √ 0 70 0 0 10 20 √ 0 75 0 0 10 25 √ 0 70 0 0 10 20 √ 0 195 45 15 0 95 √ 0 190 45 15 0 90 √ 0 195 45 15 0 95 √ 0 190 45 15 0 90 √ √ √ √ √ √ √ √ √ 交通運輸學院課程設計 6 最優(yōu)方案耗時 由于 最后一個系數矩陣選取獨立 0 元素時，有多種可能，因此實例最優(yōu)解有多組如表 所示： 最終畫在貨格中如圖 ~圖 所示 圖 方案一貨位安排 圖 方案二貨位安排 圖 方案三貨位安排 2→ F 4→ D 6→ A 1→ B 3→ C 5→ E 2→ F 4→ C 6→ A 1→ B 3→ D 5→ E 2→ F 4→ D 6→ E 1→ B 3→ C 5→ A A B C D E F 6 1 3 4 5 2 獨立 0 元素已達 6個，當前分配是最有情況。即得最優(yōu)解如表 示： 表 最優(yōu)解方案 1 70 (0) 25 55 20 0 56 10 20 44 74 (0) 0 50 (0) 0 10 0 0 50 0 (0) 10 0 0 170 45 15 (0) 70 (0) 170 45 15 0 70 表 所有最優(yōu)方案 貨物 A B C D E F 貨位 方案 1 6 1 3 4 5 2 方案 2 6 1 4 3 5 2 方案 3 5 1 3 4 6 2 方案 4 5 1 4 3 6 2 交通運輸學院課程設計 7 圖 方案四貨位安排 通過這次設計我了解到一個自動化立體倉庫效率的高低主要取決于庫區(qū)和貨位的分配策略，使用好的優(yōu)化策略能大大提高出入庫頻率，提高堆垛機的存取操作效率，減少時間及能耗。 并且怎樣將各種先進的數學，運籌學計算方法應用到實際的物流問題的解決中的能力得以提高，熟悉了各種方法的細節(jié)注意點 隨著現代工業(yè)的快速發(fā)展，傳統的倉儲方式日益不能滿足生產和流通的需要，自動化立體倉庫得到越來越多的應用。面對成千上萬的貨格，立體倉庫的貨位存儲優(yōu)化已成為提高存取效率、降低成本的關鍵。 本文根據立體倉庫基本特征，建立了自動化立體倉庫三維數學坐標系，把立體倉庫中的貨格轉換成為了三維坐標系中坐標點的形式，實現了通過兩點距離來表示堆垛機的實際運行距離。隨后，以堆垛機運行參數為基礎，分別提出基于堆垛機運行距離的距離參數算法和基于堆垛機運行時間的最大時間算法。距離參數算法通過參數μ把垂直方向和水平方向上不同維度的速度統一到同一速度單位上，從而實現了不同方向上距離的比較，進而取得每個貨位進行出入庫操作所需要運行距離的大?。蛔畲髸r間算法通過取堆垛機在水平方向和垂直方向上運行時間進行比較，得出的最大時間也 就是每次入庫或出庫所花費時間的多少，從而確定每個貨位到出、入庫點所花費時間的大小。這樣就實現了通過距離和時間兩個數值參