【文章內(nèi)容簡介】 （8）在最后考慮剩下的節(jié)點到，，，中某一節(jié)點的最小距離：Min{，，，|i∈N,1≤i≤7，且i≠1，2，3，4，5，6}===有6個位置（條弧線）可以插入?，F(xiàn)在分析將加入到哪里合適：①插入到（，）間，⊿ =+－=+3－=6 ②插入到（，）間，⊿ =+－=3+－=4③插入到（，）間，⊿ =+－=+－=④插入到（，）間，⊿ =+－=+－=2⑤插入到（，）間，⊿ =+－=+－=⑥插入到（，）間，⊿ =+－=+－2= 比較上面6種情況增量，插入到（，）間的增量最小，所以將節(jié)點加入到（，）間，結(jié)果為：T={ ，，，，}。利用最近插入法所得的解為：T={ ，，，，}所以堆垛機運行路線為：2→8→14→20→23→16→12即取送貨物次序為：B→J→T→X→S→P→I總距離為：f=++++++2=節(jié)省路程為：=通過對以上兩種方法的最終計算結(jié)果進行比較，由此可得知，在堆垛機徑路規(guī)劃中最近插入法所得的計算結(jié)果要優(yōu)于最近臨點法所得的計算結(jié)果。堆垛機出入庫調(diào)度優(yōu)化問題是提高自動化立體倉庫工作效率的關(guān)鍵因素之一，因此路徑優(yōu)化在自動化立體倉庫的管理中顯得尤為重，不僅需要有一個能得出最優(yōu)路徑的重要方法，而且還必須要有一個能用最優(yōu)的最省事省力的方法得出這個最優(yōu)的規(guī)劃方案。因此，在上述的兩種方法的基礎上我們采取了計算機編程的方法，通過運行編程可以看出編程方法簡單而又快速有效，其結(jié)果能讓閱讀者清晰明了的明白其原理，不像手工計算那么繁瑣而又復雜，很難讓讀者看清楚，而且其結(jié)果有相對的誤差存在。另外，路徑優(yōu)化在自動化立體倉庫中本來就是一道很關(guān)鍵的程序，如果不采取相對簡單而又有效的方法確定其結(jié)果，將在很大程度上影響整個作業(yè)的全部過程，從而增大作業(yè)成本，以及各種關(guān)鍵工序的時間，以至于整個作業(yè)量加大，耗資又耗力，所以為了提高整個工作效率，我們選擇運用計算機編程語言來實現(xiàn)徑路選擇。程序運行結(jié)果與手算結(jié)果一致。C++程序見附錄。我通過這次實踐發(fā)現(xiàn)運用C++等編程工具得出的結(jié)論準確，且比人工手算快捷方便。在以后的學習實踐中應多加運用和提高。，最近插入法求得的運行路線比最近鄰點法求得的運行路線更優(yōu)。最近鄰點法的算法十分簡單，但是得到的方案并不十分理想，有很大的改善余地，故此法可作為進一步優(yōu)化的初始方案。與之相比，最近插入法比較復雜，但是可以得到相對滿意的方案。兩種方法都有各自的優(yōu)勢，如果遇到簡單的問題，比如只有三五個節(jié)點，用最近鄰點法就能得出最優(yōu)方案。如果遇到復雜的問題，就要采用最近插入法才能得出最優(yōu)方案。通過這個設計，首先，我了解到了自動化立體倉庫在現(xiàn)代物流中的重要性以及堆垛機的徑路選擇在自動化立體倉庫中的重要性。再次，我學會了利用數(shù)學的方法對堆垛機路徑的規(guī)劃做出最優(yōu)的選擇，也相信這次學習的兩種方法最近臨點與最近插入法將在以后的學習與工作中得到很好地運用，在用這兩種方法的時候我深刻地體會到什么叫一失足成千古恨，它不允許一丁點的失誤。而正是這種計算特點使我在掌握這兩種方法的同時學會了更加專注的去對待問題。同時也知道了思維縝密，思路嚴謹在不管是工作還是日常事務中是多么的重要。有時候甚至會決定一個人的成功與否。最后，我要說，過程雖然很困難，結(jié)果卻很難得。收獲更是不可輕視的。當然，這與專業(yè)老師的認真指導是分不開的。以下我將論述一下這次學到的關(guān)于專業(yè)的相關(guān)的知識。第一，自動化立體倉庫的組成：立體貨架、有軌巷道、堆垛機、出入庫托盤輸入系統(tǒng)、尺寸檢驗條碼閱讀系統(tǒng)、通訊系統(tǒng)、自動控制系統(tǒng)、計算機監(jiān)控系統(tǒng)、計算機管理系統(tǒng)以及其他如電線電纜橋架配電柜、托盤、調(diào)節(jié)平臺、鋼結(jié)構(gòu)平臺等輔助設備。它運用一流的集成化理念，采用先進的控制、總線、通訊和信息技術(shù)，通過以上設備的協(xié)調(diào)運作按照用戶的需求完成貨物的自動有序、快速準確、高速有效的出庫入庫作業(yè)。第二，自動化立體倉庫是現(xiàn)代物流系統(tǒng)中物流發(fā)展的一個重要組成部分，具有節(jié)約用地，減輕勞動強度，消除擦錯、提高自動化水平及其管理水平。提高感力人員和操作人員素質(zhì)，降低貯運損耗。有效的減少勞動資金積壓、提高物流效率等諸多優(yōu)點。 同時，使用電子計算機不僅能夠?qū)崿F(xiàn)倉庫管理的自動控制，而且能夠進行信息處理。第三，自動化圍繞自動倉儲系統(tǒng)開發(fā)了多種自動化硬件設備及軟件設備產(chǎn)品。如：不同類型的庫存管理軟件、系統(tǒng)仿真軟件、圖形監(jiān)控及調(diào)度軟件、堆垛機輸送機控制軟件、條形碼識別跟蹤系統(tǒng)、搬運機器人、碼垛機器手、自動運行小車、貨物分選系統(tǒng)、堆垛機認證監(jiān)測系統(tǒng)、堆垛機控制系統(tǒng)、貨位探測器、高度檢測器、輸送系統(tǒng)、碼垛系統(tǒng)、自動輸送小車等產(chǎn)品。采用現(xiàn)場控制總線直接控制的方式，真正做到計算機只控不檢，所有的決策，調(diào)度方式及現(xiàn)場信息等均有堆垛機、出入庫輸送機等現(xiàn)場設備通過相互間的通訊來完成。堆垛機有自動找回原點的功能，即無論任何情況，只要貨叉劇中級水平運行正常，可按照下達的名利自動返回原點，這意味著操作人員和維護人員可以盡量不進入巷道。堆垛機是整個自動化立體倉庫的核心設備，通過手動操作，半自動操作自動操作與全自動操作實現(xiàn)把貨物從一出搬運到另一處，它由機架，水平行走機構(gòu)，提升機構(gòu)，載貨臺、貨叉及電動控制系統(tǒng)構(gòu)成。 1，堆垛機形式的確定，對多機型是多種多樣，包括單軌巷道堆垛機，雙規(guī)巷道式堆垛機 ，轉(zhuǎn)巷道式堆垛機，單立柱性堆垛機，雙立柱性堆垛機等等。2，堆垛機速度的確定，根據(jù)倉庫流量要求，計算出堆垛機水平速度，提升速度以及貨叉速度。參考文獻【1】焦永蘭.《管理運籌學》. 北京： 【2】蔡臨寧.《物流系統(tǒng)規(guī)劃——建模及實例分析》. 北京：機械工業(yè)出版社【3】李霞.《區(qū)域物流規(guī)劃與管理》. 北京：【4】(第三版).北京:【5】.《物流系統(tǒng)規(guī)劃與設計》. 北京：【6】.《自動化立體倉庫設計》. 北京：【7】賈爭現(xiàn).《物流配送中心規(guī)劃與設計》. 北京：【8】何善君.《自動小車存取系統(tǒng)的建模及若干關(guān)鍵技術(shù)研究》.[D].廈門大學，2008.【9】李梅娟.《自動化倉儲系統(tǒng)優(yōu)化方法的研究》.[D].大連理工大學，2008.【10】商允偉、劉長有.《自動化倉庫貨位分配優(yōu)化問題研究》.[J].計算工程與應用，2004. 【11】魏飛、周燕飛.《自動化立體倉庫中復合出入庫作業(yè)的優(yōu)化》.起重運輸機械，2007（07）.【12】周奇才.《自動化倉庫系統(tǒng)運行的優(yōu)化控制》.[J].起重機械，2000（03）.【13】周奇才.《基于現(xiàn)代物流的自動化立體倉庫系統(tǒng)管理》.[D]西南交通大學,2002.【14】鄒暉華、胡吉全.《自動化立體倉庫分配策略優(yōu)化研究》.[J].科技資訊，2006（17）. 附錄include include include iostreaminclude define TRUE 1define FALSE 0define BOOL intusing std::ios_base。BOOL OutPut(double **,int)。void MaxSubstract(double **A,int n)。double GetMaxItem(double **A,int n)。double Min(double **,int,int,int =0)。 //求某一行或列的最小值int Adjust(double **,int)。 //調(diào)整效率矩陣使每一行列都含有零元素int Record(double **,double **,int ,int *,int *)。int MinCount(double *,int,double *)。 //找出含有零元素最少的某行(列)int Choose(double **,int,int *,int *,int,int,int,intamp。,int *,int *)。int LocalFirst(double **,int,int,int =1)。 //找出獨立零的位置int Change(double **,double **,int ,int *,int *,int *R,int *C)。//覆蓋int Allot(double **,double **,int ,int *,int *)。 //全局分配void Print(double **A,double **M,int n,int *Row,int *Col,int *P,int *Q,int *P1=NULL,int *Q1=NULL)。//畫出分配的步驟ofstream myfile(,ios_base::out)。int main(){ int n = 6。 double r1[6] = {30,150,75,45,20,100}。 double r2[6] = {36,180,90,54,24,120}。 double r3[6] = {60,300,150,90,40,200}。 double r4[6] = {60,300,150,90,40,200}。 double r5[6] = {90,450,225,135,60,300}。 double r6[6] = {90,450,225,135,60,300}。 double *k[6] = {r1,r2,r3,r4,r5,r6}。 double **A = k。 double **M=NULL。 if (n0) { M=new double*[n]。 for (int i=0。in。i++){ M[i]=new double[n]。} for (i=0。in。i++){ for (int j=0。jn。j++){ }}} int *Row=new int[n]。 int *Col=new int[n]。 for (int i=0。in。i++){ Row[i]=Col[i]=0。 } //cout====原矩陣====endl。 myfile原矩陣:endl。 OutPut(A,n)。 for (i=0。in。i++){for (int j=0。jn。j++){coutsetiosflags(ios_base::fixed)。 coutsetw(8)setprecision(4)A[i][j]。 } coutendl。 } coutendl。 myfileendl。 Adjust(A,n)。 Record(A,M,n,Row,Col)。 Allot(A,M,n,Row,Col)。 coutendl。 coutendlendl。 return 0。 }BOOL OutPut(double **A,int n){ for (int i=0。in。i++){ for (int j=0。jn。j++){ //coutsetiosflags(ios_base::fixed)。 //coutsetw(8)setprecision(4)A[i][j]。 myfilesetiosflags(ios_base::fixed)。 myfilesetw(8)setprecision(8)A[i][j]。 } //coutendl。 myfileendl。 } return TRUE。}double GetMaxItem(double **A,int n){ double max = A[0][0]。 for (int i=0。in。i++) { for (int j=0。jn。j++) { if (max A[i][j]) { max = A[i][j]。 }}} //cout獲取最大元素值得:maxendl。 //coutendl。 return max。 }void MaxSubstract(double **A,int n){ int max = GetMaxItem(A,n)。 for (int i=0。in。i++) { for (int j=0。jn。j++) { A[i][j] = max A[i][j]。 }} //cout最大元素都減去每個元素得矩陣:endl。 //OutPut(A,n)。}//找出第n行(列)中最小的值//flag==1表示行//flag==0表示列double Min(double **A,int n,int rc,int flag){ double min。 if (flag){ min=A[rc][0]。 for (int j=1。jn。j++){if (minA[rc][j]){ min=A[rc][j]。}}}else{ min=A[0][rc]。 for (int i=1。in。i++){if (minA[i][rc]){ min=A[i][rc]。} }} return min。}//調(diào)整效應矩陣使每行列都含有0元素int Adjust(double