雙伸位堆垛機(jī)作業(yè)調(diào)度的優(yōu)化研究.pdf

1、本文針對(duì)雙伸位堆垛機(jī)立體庫的庫位編碼問題提出了歸一化處理思想和單點(diǎn)雙向擴(kuò)展方法,打破了傳統(tǒng)的最低能耗思想,建立了兩級(jí)庫位編碼,根據(jù)入出庫貨物統(tǒng)計(jì)質(zhì)量的排列和優(yōu)化后的庫位號(hào)來指導(dǎo)入出庫貨物貨位的選擇,并通過實(shí)例模擬驗(yàn)證,結(jié)果表明該庫位分配優(yōu)化方法大大節(jié)省了雙伸位堆垛機(jī)的能量消耗,提高了堆垛機(jī)的周轉(zhuǎn)頻率及效率,有效地解決了新型立體庫的庫位配置問題。針對(duì)雙伸位堆垛機(jī)揀選作業(yè)的路徑行走特點(diǎn),把揀選作業(yè)歸結(jié)為以時(shí)間為代價(jià)的對(duì)稱旅行商問題。為了解決

2、揀選作業(yè)調(diào)度問題的優(yōu)化求解,設(shè)計(jì)了遺傳算法(GA)、單親遺傳算法(PGA),并在PGA的基礎(chǔ)上,提出了基于免疫抗體的單親遺傳算法(IPGA)。IPGA增加了免疫抗體的提取與注射過程,將分區(qū)平均搜索方法與構(gòu)建TSP凸多邊形思想結(jié)合,構(gòu)建一條揀選回路作為免疫抗體,再通過迭代過程中向免疫抗體過渡的方式進(jìn)行抗體注射,通過建立記憶庫的最優(yōu)保存機(jī)制獲得新生種群個(gè)體。通過三種算法的實(shí)例仿真驗(yàn)證,結(jié)果表明IPGA既解決了遺傳算法對(duì)種群多樣性的要求、由于