【正文】 交通運輸學院課程設計 27 參考文獻 [1] 趙小檸 .《 商品學 》 .西南交大出版社 [2] 焦永蘭 .《管理運籌學》 . 北京 ： 中國鐵道出版社 ， 2021年 3月 [3] 王敏 .《 自動或立體倉庫固定貨架堆垛機揀選路徑優(yōu)化方法研究 》吉林大學 2021 年 5月 [4] 蔡臨寧 .《物流系統規(guī)劃 —— 建模及實例分析》 . 北京 ： 機械工業(yè)出版社 。（ 3）采用托盤或貨箱儲存貨物，貨物的破損率顯著降低。堆垛機的配置可高可低，視具體情況而定。 ②堆垛機速度的確定：根據倉庫的流量要求，計算出堆垛機的水平速度、提升速度及貨叉速度。它由機架（上橫梁、下橫梁、立柱）、水平行走機構、提升機構、載貨臺、貨叉及 電氣控制系統構成。這意味著操作人員和維護人員可以盡量不進入巷道。采用現場控制總線直接通訊的方式，真正做到計算機只監(jiān)不控，所有的決策、作業(yè)調度和現場信息等均由堆垛機、出 入庫輸送機等現場設備通過相互間的通訊來協調完成。與廠級計算機 管理信息系統聯網以及與生產線緊密相連的自動化立體倉庫 更是當今 CIMS( 計算機集成制造系統 )及 FMS( 柔性制造系統 )必不可少的關鍵環(huán)節(jié)。運用一流的集成化物流理念，采用先進的控制、總線、通訊和 信息技術，通過以上設備的協調動作，按照用戶的需要完成指定貨物的自動有序、快速準確、高效的入庫出庫作業(yè)。堆垛機出入庫調度優(yōu)化問題是提高自動化立體倉庫工作效率的關鍵技術之一 。通過最終的結果比較，可得知，最近插入法所求得的結果和最近鄰點法所求得的結果相同?，F在分析將 V11 加入到哪里合適： 插入到（ 1， 2 ）間， △ =c1 11 + c11 2 c12 = + = 插入到（ 2， 3 ）間， △ =c2 11 + c11 3 – c23 = + = 插入到（ 3， 4 ）間， △ =c3 11 + c11 7 – c34 = + = 插入到（ 4， 5）間， △ =c4 11 + c11 5 – c45 = + =4 插入到（ 5， 8 ）間， △ =c5 11 + c11 8 – c58 = 2+ =2 插入到（ 8， 7 ）間， △ =c8 11+ c11 7 – c87 = + = 插入到（ 7， 6 ）間， △ =c7 11 + c11 6 – c76 = += 插入到（ 6， 10）間， △ =c6 11+ c11 10 – c6 10 = + = 插入到（ 10， 9）間， △ =c10 11+ c11 9 – c10 9 = + = 插入到（ 9， 1）間， △ =c9 11 + c11 1 – c91 = += 比較上面 10種情況增量，插入（ 5， 8)之 間的增量最小，所以將 v11節(jié)點加入到（ 5， 8）， V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 25 所以結果為： T=｛ V1,V2,V3,V4,v5,v11,V8,V7,V6,v10,v9,V1｝ 其子回路則變?yōu)槿鐖D 所示?，F在分析將 V5加入到哪里合適： 插入到（ 1， 2 ）間， △ =c15 + c52 c12 = + = 插入到（ 2， 3 ）間， △ =c25 + c53 – c23 = + = 插入到（ 3， 4 ）間， △ =c35+ c57 – c34 = + = 插入到（ 4， 8 ）間， △ =c45 + c58 – c48 = + = 插入到（ 8， 7 ）間， △ =c85 + c57 – c87 = + = 插入到（ 7， 6 ）間， △ =c75 + c56 – c76 = += 插入到（ 6， 10）間， △ =c65 + c5 10 – c6 10 = + = 插入到（ 10， 9）間， △ =c10 5 + c59 – c10 9 = + = 插入到（ 9， 1）間， △ =c95 + c51 – c91 = + =3 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 24 比較上面 9種情況增量，插入（ 4,8)之間的增量最小，所以將 v5 節(jié)點加入到（ 10,1），所以結果為： T=｛ V1,V2,V3,V4,v5,V8,V7,V6,v10,v9,V1｝ 其子回路則變?yōu)槿鐖D 所示?，F在分析將 V9加入到哪里合適： 插入到（ 1， 2 ）間， △ =c19 + c92 c12 = 4+ =9 插入到（ 2， 3 ）間， △ =c29 + c93 – c23 = + = 插入到（ 3， 4 ）間， △ =c39 + c97 – c34 = + = 插入到（ 4， 8 ）間， △ =c49 + c98 – c48 = + = 插入到（ 8， 7 ）間， △ =c89 + c97 – c87 = + = 插入到（ 7， 6 ）間， △ =c79 + c96 – c76 = += 插入到（ 6， 10）間， △ =c69 + c9 10 – c61 = + = 插入到（ 10， 1）間， △ =c10 9 + c91 – c61 = + = 比較上面8種情況增量，插入（ 10,1)之間的增量最小，所以將 V9 節(jié)點加入到（ 10,1），所以結果為： T=｛ V1,V2,V3,V4,V8,V7,V6,v10,v9,V1｝其子回路則變?yōu)槿鐖D 所示。 圖 由 V1,V2,V3,V4,V8,V7,V6 構成的子回路 （ 9）考慮剩下的點到已選點中某一節(jié)點的最小距離： min ｛ c1i,c2i,c3i,c4i,c6i,c7i ， c8i ︱ i ∈ N,1 ≤ i ≤ 11, 且 i ≠1,2,3,4,6,7,8｝ =c6 10=1 由圖可知，節(jié)點 V10 有 7個位置（條弧線）可以插入。 圖 由 V1， V2 ,V3,V4， v7 和 V6 構成的子回路 （ 8）考慮剩下的點到 V1,V2,V3,V4,V6， v7中某一節(jié)點的最小距離： min｛ c1i,c2i,c3i,c4i,c6i,c7i︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4,6,7｝=c78= 由圖可知，節(jié)點 V8 有 6個位置（條弧線）可以插入。 圖 由 V1， V2 ,V3,V4 和 V6構成的子回路 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 21 （ 7）接著考慮剩下的點到 V1,V2,V3,V4,V6 中某一節(jié)點的最小距離： min｛ c1i,c2i,c3i,c4i,c6i︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4,6｝ =c76= 由圖可知，節(jié)點 V7 有 5 個位置（條弧線）可以插入。 圖 由 V1， V2 ,V3 和 V4構成的子回路 (6)接著考慮剩下的點到 V1,V2,V3,V4 中某一節(jié)點的最小距離： min｛ c1i,c2i,c3i,c4i︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4｝ =c46=1 由圖可知，節(jié)點V6有 4 個位置（條弧線）可以插入。 (5)由 圖可知，節(jié)點 V4 有 3 個位置（條弧線）可以插入。 圖 由 V1， V2構成的子回路 (2)然后考慮剩下的節(jié)點 V V V V V7,V8,V9,V10,V11 到 V1 和 V2中某一個節(jié)點的最小距離： V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 19 min｛ c1i,c2i︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2｝ =c23= (3)由于對稱性，無論將 3插入到 1 和 2之間往返路徑中，結果都一樣的，這樣，構成一個新的子回路 T=｛ V1,V2,V3,V1｝，其結果如圖 所示。 (4)重復步驟（ 2）和（ 3），直到 所有的節(jié)點都加入到子回路中。 (3)在子回路中找到一條?。?i,j），使得里程增量 ik kj ijc c c??最小。得到最后的解為 T=｛ V1,V2,V3,V4,V6,V7， V8， V5， v11， v10， v9｝ 圖 最近鄰點法求解結果 所以堆垛機運行路線為： 1?4?8?12?17?18?19?15?25?22?21 即取送貨物次序為： A?G?J?I?V?E?N?W?Y?R?L 堆垛機總行駛距離為： f=+++1++++2+++4= V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 18 最近插入法 (1)先將節(jié)點 V1 加入到回路中，找到 1kd 最小的節(jié)點，形成一個子回路，T={V1,VK,V1}。 圖 由 V1， V2， V3， V4 和 V6構成的回路 (6)從節(jié)點 V6 出發(fā)，觀察離 V6最近的節(jié)點 min｛ di6︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4,6｝ =d67= 這樣 V7是最近的點，將 V7 加入到回路中， T=｛ V1,V2,V3,V4,V6,V7｝ V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 15 圖 由 V1,V2,V3,V4,V6 和 V7構成的回路 (7)從節(jié)點 V7 出發(fā)，觀察離 V7最近的節(jié)點 min｛ di7︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4,6， 7｝ =d78= 這樣 V8 是最 近的點，將 V8 加入到回路中， T=｛ V1,V2,V3,V4,V6,V7， V8｝ 圖 由 V1,V2,V3,V4,V6,V7 和 V8 構成的回路 (8)從節(jié)點 V8 出發(fā)，觀察離 V8最近的節(jié)點 min｛ di8︱ i∈ N,1≤ i≤ 11,且 i≠ 1,2,3,4,6， 7， 8｝ =d58= 這樣 V5 是最近的點，將 V5 加入到回路中， T=｛ V1,V2,V3,V4,V6,V7， V8， V5｝V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 V2 V3 V5 V8 V7 v10 V9 V6vvvvvvvvvvvv6 V4 v11 V1 交通運輸學院課程設計 16 如圖