自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)課程設(shè)計(jì)教材(參考版)
2025-06-28 03:35本頁(yè)面
【正文】 參考文獻(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è)備》.北京。做課程設(shè)計(jì)讓我們體會(huì)到學(xué)好計(jì)算機(jī)知識(shí)在以后的工作和學(xué)習(xí)中是很重要的。網(wǎng)絡(luò)時(shí)代對(duì)計(jì)算機(jī)的操作能力要求更是不可忽視。通過(guò)本次課程設(shè)計(jì)我對(duì)專(zhuān)業(yè)知識(shí)有了這一步的了解。我收獲頗多，學(xué)習(xí)和認(rèn)識(shí)到很多堆垛機(jī)優(yōu)化的方法。本次課程設(shè)計(jì)耗時(shí)一周，剛開(kāi)始我沒(méi)有一點(diǎn)頭緒，都是慢慢的在做課程設(shè)計(jì)的過(guò)程中學(xué)會(huì)了許多軟件操作技術(shù)，最后通過(guò)網(wǎng)絡(luò)的查詢(xún)和同學(xué)的幫組完成了課設(shè)。最近插入法是選取第一個(gè)點(diǎn)作為線路的種子點(diǎn)，再根據(jù)最近插入法的概念，運(yùn)用相關(guān)的公式，對(duì)剩下的各個(gè)節(jié)點(diǎn)距離進(jìn)行計(jì)算，以其中節(jié)省值最大者來(lái)決定插入的位置，重復(fù)進(jìn)行選取與插入的步驟，直到所有的節(jié)點(diǎn)都連起來(lái)，形成一條最佳的路線?，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)法和最近插入法兩種方法?，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）（條弧線）可以插入?，F(xiàn)在分析將加入到哪里合適：①插入到（1,2）間，△= d18+dd12=+=②插入到（2,6）間，△= d+dd=+=2③插入到（6,5）間，△= d+dd=1+=2④插入到（5,3）間，△= d+dd=+=⑤插入到（3,1）間，△= d+dd=+=比較上面5種情況增量，可將插入（6,5）或（2,6）之間的增量最小，任選其一，若將插入（6,5）之間，則結(jié)果為：T={、}：V10V9V8V7V6V5V4V3V2V1 由、構(gòu)成的子回路（9）接著剩下的節(jié)點(diǎn)、到、中某一節(jié)點(diǎn)的最小距離Min（10）（條弧線）可以插入?，F(xiàn)在分析將加入到哪里合適：①插入到（1,2）間，△=d15+d52d12=+=4②插入到（2,3）間，△= d25+d53d23=2+11=2③插入到（3,1）間，△= d35+d51d31=1+=2比較上面3種情況增量，插入（2,3）或（3,1）之間的增量最小，任選其 一，將節(jié)點(diǎn)加入到（2,3），所以結(jié)果為：T={v1,v2,v5 v3，v1}其子回路V10V9V8V7V6V5V4V3V2V1 由v1,v2,v3和v5構(gòu)成的字回路（5）接著考慮剩下的節(jié)點(diǎn)、 ，到、和中某一節(jié)點(diǎn)的最小距離；Min（6），節(jié)點(diǎn)有4個(gè)位置（條弧線）可以插入。（4）重復(fù)步驟（2）和（3），直到所有的節(jié)點(diǎn)都加入到子回路中。（3）在子回路中找到一條?。╥,j）,使得里程增量最小。Min因此就可以將v7加入到回路中，T8={v1,v2,v3,v5,v6,v8，v10,v9,v7}V10V9V8V7V6V5V4V3V2V1圖 運(yùn)行路線(10)將最后的點(diǎn)v4, ,v1連接起來(lái)得到最后的運(yùn)行路線圖,T9={v1,v2,v3,v5,v6,v8，v10,v9,v7 ,v4,v1}V10V9V8V7V6V5V4V3V2V1圖 最終運(yùn)行線路圖所以堆垛機(jī)運(yùn)行路線為：1→2→6→10→11→15→19→17→13→8即取送貨物次序?yàn)椋篈→B→F→I→H→E→S→L→P→K堆垛機(jī)總行駛距離為：Z=+1+1++1+1++1++=162 最近插入法 最近插入法的思路（1）先將節(jié)點(diǎn)v1加入到回路中，找到d1k最小的節(jié)點(diǎn)vk ，形成一個(gè)子回路，T={v1 ,vk ,v1}。Min因此就可以將v10加入到回路中，T6={v1,v2,v3,v5,v6，v8，v10}V10V9V8V7V6V5V4V3V2V1圖 運(yùn)行路線(8)從節(jié)點(diǎn)v10出發(fā)，在節(jié)點(diǎn)9中，找出離v10最近的節(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)。V10V9V8V7V6V5V4V3V2V1圖 運(yùn)行路線（4）從節(jié)點(diǎn)v3出發(fā)，在節(jié)點(diǎn)10中，找出離v3最近的節(jié)點(diǎn)。V10V9V8V7V6V5V4V3V2V1圖
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1