【正文】 有0元素。 從沒(méi)有被直線覆蓋的元素中找出最小元素。若mn，則轉(zhuǎn)入第三步。（2）再?gòu)乃孟禂?shù)矩陣的每列元素中減去該列的最小元素。貨格以按列編碼的形式進(jìn)行編號(hào)。（5）AGV系統(tǒng):即自動(dòng)導(dǎo)向小車。其目的不僅是為了儲(chǔ)存物料、零件、半成品、成品的倉(cāng)儲(chǔ)，更是密切配合制造工廠的產(chǎn)銷計(jì)劃與物料需求計(jì)劃，妥善安排生產(chǎn)所需合理數(shù)量的物料、零件，并盡量縮短其庫(kù)存時(shí)間及避免了發(fā)生缺料、滯料，籍高架搬運(yùn)車、輸送機(jī)、無(wú)人搬運(yùn)車等，然后保管成品而依銷售預(yù)定準(zhǔn)進(jìn)正確出貨，提升服務(wù)水平，事合了計(jì)劃、庫(kù)存、生產(chǎn)、出入物流的功能與管理，降低了生產(chǎn)成本。隨著電子技術(shù)與控制理論的發(fā)展，各種控制方法被引入堆垛機(jī)的控制。倉(cāng)庫(kù)空間向立體化方向發(fā)展個(gè)，貨位向空間延伸，高層貨架和與之配套的新型裝卸搬運(yùn)機(jī)械與周邊設(shè)備出現(xiàn)，立體倉(cāng)庫(kù)產(chǎn)生。1自動(dòng)化立體倉(cāng)庫(kù)自動(dòng)化立體倉(cāng)庫(kù)作為現(xiàn)代化物流系統(tǒng)中的重要組成部分,是一種多層存放貨物的高架倉(cāng)庫(kù)系統(tǒng),主要由高層貨架、巷道堆垛機(jī)、出入庫(kù)輸送設(shè)備、自動(dòng)控制與管理系統(tǒng)所組成。按結(jié)構(gòu)形式分為單立柱和雙立柱兩種基本形式；按服務(wù)方式分為直道、彎道和轉(zhuǎn)移車三種基本形式。是全自動(dòng)化立體庫(kù)系統(tǒng)的核心。10. 公式為=max （）11. 計(jì)算系數(shù)矩陣中的系數(shù)： = （）=9，=39，=18，=14，=7，=25；=, =；LWH=1m1m；貨格1的坐標(biāo)為（，）=(1,1)；貨格2的貨格為（，）=（1，2）；貨格3的坐標(biāo)為（，）=（2，1）；貨格4的坐標(biāo)為（，）=（2，2）；貨格5的坐標(biāo)為（，）=（3，1）；貨格6的坐標(biāo)為（，）=（3，2）。如果在（1），（2）兩步中，遇到每一行和每一列都有兩個(gè)或兩個(gè)以上的0元素，可任選一個(gè)加括號(hào)，同時(shí)把其所在行和列的0元素都劃去。（4）將沒(méi)有打“√”的行和以打“√”的列用直線覆蓋，且直線的數(shù)目一定等于獨(dú)立0元素的個(gè)數(shù)。然后劃去（0）所在列的其它0元素，記作“”，表示這列所代表的貨物已指派?！獭獭獭獭獭? （4）增加0元素①?gòu)臎](méi)有被直線覆蓋的元素中找出最小元素2?！獭挞诰仃囍歇?dú)立0元素的個(gè)數(shù)m=4＜n=6，用最少的直線覆蓋所有0元素。這樣得到新系數(shù)矩陣，然后重新確定獨(dú)立0元素。：Vy2貨物F4貨物C6貨物E1貨物B3貨物D5貨物A0Vx面對(duì)成千上萬(wàn)的貨格，立體倉(cāng)庫(kù)的貨位存儲(chǔ)優(yōu)化已成為提高存取效率、降低成本的關(guān)鍵，這需要對(duì)不同貨物在倉(cāng)庫(kù)中的存放位置進(jìn)行合理分配，這可通過(guò)利用匈牙利算法來(lái)達(dá)到此目的。 設(shè)計(jì)條件Vy4 (G)8 (K)12 (T)16 (N)20 (Q)3 (D)7 (J)11 (H)15 (E)19 (S)2 (B)6 (F)10 (I)14 (V)18 (R)01 (A)5 (C)9 (M)13 (P)17 (L)Vx 最終的貨位規(guī)劃圖，分別用節(jié)點(diǎn)V，V，V，V，V，V，V，V，V，V表示。（2） 找到離剛剛加入到回路的頂點(diǎn)最近的一個(gè)頂點(diǎn)，并將其加入到回路中。V10V9V8V7V6V5V4V3V2V1圖 運(yùn)行路線（4）從節(jié)點(diǎn)v3出發(fā)，在節(jié)點(diǎn)10中，找出離v3最近的節(jié)點(diǎn)。（3）在子回路中找到一條弧（i,j）,使得里程增量最小?，F(xiàn)在分析將加入到哪里合適： ①插入到（1,2）間，△= d+dd12=+=②插入到（2,6）間，△= d+dd=+=③插入到（6,8）間，△= d+dd=+=④插入到（8,10）間，△= d+dd=+=⑤插入到（10，5）間，△= d+dd=+=⑥插入到（5,3）間，△= d+dd=+=⑦插入到(3，1)間，△= d+dd=+=比較上面7種情況增量，插入到（2,6）之間的增量最小，所以將節(jié)點(diǎn)加入到（2,6）間，結(jié)果為：T={、}：V10V9V8V7V6V5V4V3V2V1 、構(gòu)成的子回路（13）接著考慮剩下的節(jié)點(diǎn)、到、中某一節(jié)點(diǎn)的最小距離；Min（14）（條弧線）可以插入。我收獲頗多，學(xué)習(xí)和認(rèn)識(shí)到很多堆垛機(jī)優(yōu)化的方法。參考文獻(xiàn)【1】李引珍.《管理運(yùn)籌學(xué)》. 北京：科學(xué)出版社，2012年9月 【2】蔡臨寧.《物流系統(tǒng)規(guī)劃——建模及實(shí)例分析》. 北京：機(jī)械工業(yè)出版社, 2013年7月 【3】鄭凌鶯，[J].物流技術(shù)，2006年6月【4】方慶琯.《物流系統(tǒng)設(shè)施與設(shè)備》.北京。通過(guò)本次課程設(shè)計(jì)我對(duì)專業(yè)知識(shí)有了這一步的了解?，F(xiàn)在分析將加入到哪里合適： ①插入到（1,2）間，△= d+dd12=3+=6②插入到（2,4）間，△= d+dd=+=③插入到（4,6）間，△= d+dd=+=④插入到（6,8）間，△= d+dd=+=⑤插入到（8，10）間，△= d+dd=+=⑥插入到（10,9）間，△= d+dd=+=2⑦插入到(9，5)間，△= d+dd=1+=0⑧插入到(5，3)間，△= d+dd=+=⑨插入到(3，1)間，△= d+dd=+=4比較上面9種情況增量，插入到（9,5）之間的增量最小，所以將節(jié)點(diǎn)加入到（9，5）間，最終路徑結(jié)果為：T={、}：V10V9V8V7V6V5V4V3V2V1 最近插入法求得的最終結(jié)果圖利用最近插入法所得的解T={ 、}所以堆垛機(jī)運(yùn)行路線為：1→2→8→11→15→19→17→13→10→6即取送貨物次序?yàn)椋篈→B→K→H→E→S→L→P→I→F總距離為：Z=+++1+1++1++1+=利用最近鄰點(diǎn)法所得的解T={、 }總距離為：Z=+1+1++1+1++1++=16節(jié)省距離為：16 = 總結(jié)堆垛機(jī)徑路的優(yōu)化是為了找到最佳的路線，提高揀貨效率，縮短揀貨距離、充分利用倉(cāng)庫(kù)等作業(yè)效率改善指標(biāo)來(lái)評(píng)定優(yōu)化的效果，要以最節(jié)省值的觀念來(lái)建立模型，在實(shí)際生活中，常常有最近鄰點(diǎn)法和最近插入法兩種方法。（4）重復(fù)步驟（2）和（3），直到所有的節(jié)點(diǎn)都加入到子回路中。Min因此就可以將v6加入到回路中，T4={v1,v2,v3,v5,v6}V10V9V8V7V6V5V4V3V2V1圖 運(yùn)行路線 （6） 從節(jié)點(diǎn)v6出發(fā)，在節(jié)點(diǎn)10中，找出離v6最近的節(jié)點(diǎn)。（4） 最后，將最后一個(gè)加入的頂點(diǎn)和起點(diǎn)連接起來(lái)。（1）繪出貨格和節(jié)點(diǎn)相對(duì)位置圖及節(jié)點(diǎn)相對(duì)距離表