自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)課程設(shè)計(jì)教材-資料下載頁(yè)
2025-06-25 03:35本頁(yè)面
【正文】 Min（8），節(jié)點(diǎn)有5個(gè)位置（條弧線）可以插入?，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）（條弧線）可以插入。現(xiàn)在分析將加入到哪里合適： ①插入到（1,2）間，△= d+dd12=+=②插入到（2,6）間，△= d+dd=+=4③插入到（6,8）間，△= d+dd=2+11=2④插入到（8,5）間，△= d+dd=1+=2⑤插入到（5,3）間，△= d+dd=+=⑥插入到（3,1）間，△= d+dd=+=比較上面6種情況增量，插入到（6,8）或（8,5）之間的增量最小，任選其一，所以將節(jié)點(diǎn)加入到（8,5）間，結(jié)果為：T={、、}：V10V9V8V7V6V5V4V3V2V1 、、構(gòu)成的子回路 （11）接著考慮剩下的節(jié)點(diǎn)、到、、中某一節(jié)點(diǎn)的最小距離；Min（12）（條弧線）可以插入?，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）間，△= d+dd12=4+=8②插入到（2,4）間，△= d+dd=+=③插入到（4,6）間，△= d+dd=+=④插入到（6,8）間，△= d+dd=+=⑤插入到（8，10）間，△= d+dd=1+=⑥插入到（10,5）間，△= d+dd=+=⑦插入到(5，3)間，△= d+dd=+=⑧插入到(3，1)間，△= d+dd=+=6比較上面8種情況增量，插入到（8,10）和（10,5）之間的增量最小，任選其一，所以將節(jié)點(diǎn)加入到（10，5）間，結(jié)果為：T={、、、}：V10V9V8V7V6V5V4V3V2V1 、、構(gòu)成的子回路（15）最后考慮剩下的節(jié)點(diǎn)到、、中某一節(jié)點(diǎn)的最小距離；Min（16）有9個(gè)位置（條弧線）可以插入?，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)來評(píng)定優(yōu)化的效果，要以最節(jié)省值的觀念來建立模型，在實(shí)際生活中，常常有最近鄰點(diǎn)法和最近插入法兩種方法。最近鄰點(diǎn)法首先是從零點(diǎn)開始，作為整個(gè)回路的起點(diǎn)，再運(yùn)用鄰點(diǎn)法的步驟，以距離最短的點(diǎn)為下一個(gè)點(diǎn)，依次將各點(diǎn)連起來，得到一條最短的路線。最近插入法是選取第一個(gè)點(diǎn)作為線路的種子點(diǎn)，再根據(jù)最近插入法的概念，運(yùn)用相關(guān)的公式，對(duì)剩下的各個(gè)節(jié)點(diǎn)距離進(jìn)行計(jì)算，以其中節(jié)省值最大者來決定插入的位置，重復(fù)進(jìn)行選取與插入的步驟，直到所有的節(jié)點(diǎn)都連起來，形成一條最佳的路線。兩種方法都可得到一條路線，但哪種方法最優(yōu)，要根據(jù)不同的節(jié)點(diǎn)來決定，這次的課程設(shè)計(jì)兩種方法計(jì)算出的結(jié)果顯示了最近插入法更優(yōu)，節(jié)省距離為：16 =并且路線更流暢。本次課程設(shè)計(jì)耗時(shí)一周，剛開始我沒有一點(diǎn)頭緒，都是慢慢的在做課程設(shè)計(jì)的過程中學(xué)會(huì)了許多軟件操作技術(shù)，最后通過網(wǎng)絡(luò)的查詢和同學(xué)的幫組完成了課設(shè)。在此要感謝趙老師的指導(dǎo)和同學(xué)熱情的幫助。我收獲頗多，學(xué)習(xí)和認(rèn)識(shí)到很多堆垛機(jī)優(yōu)化的方法。使我進(jìn)一步的了解到了堆垛機(jī)路徑優(yōu)化的兩種方法：最近鄰點(diǎn)法和插入法。通過本次課程設(shè)計(jì)我對(duì)專業(yè)知識(shí)有了這一步的了解。使我知道了在知識(shí)爆炸的時(shí)代，無論任何專業(yè)，學(xué)習(xí)基礎(chǔ)科學(xué)知識(shí)都十分重要。網(wǎng)絡(luò)時(shí)代對(duì)計(jì)算機(jī)的操作能力要求更是不可忽視。我們要掌握運(yùn)用如何從網(wǎng)絡(luò)獲取知識(shí)，學(xué)到技術(shù)，一步一步在摸索中找到了解決的方法。做課程設(shè)計(jì)讓我們體會(huì)到學(xué)好計(jì)算機(jī)知識(shí)在以后的工作和學(xué)習(xí)中是很重要的。最后，通過本次設(shè)計(jì)，提高了我對(duì)物流專業(yè)學(xué)習(xí)的興趣和熱情，增強(qiáng)了我自主學(xué)習(xí)的能力，使我更加堅(jiān)定了以后學(xué)習(xí)發(fā)展的信心，能更加努力地去學(xué)習(xí)關(guān)于物流專業(yè)的知識(shí)。 參考文獻(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è)備》.北京。清華大學(xué)出版社.36 / 37
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1