帶緩存的玻璃鋼化爐裝載優(yōu)化方法研究.pdf

1、玻璃鋼化爐裝載優(yōu)化問題是指不同規(guī)格的待鋼化玻璃，盡可能多地排布到鋼化爐平面容器內(nèi)，使得其平面容量即鋼化爐的裝載率最高，其中玻璃與玻璃要求保持一定的安全距離。玻璃鋼化爐裝載優(yōu)化問題實(shí)質(zhì)歸為一類特殊的、帶間隙的二維矩形排樣問題。當(dāng)考慮鋼化爐自動(dòng)排片系統(tǒng)的作業(yè)方式時(shí)，這一問題則進(jìn)一步演化為帶間隙的二階分層二維矩形排樣問題。目前玻璃鋼化爐的裝載經(jīng)常性依賴于人工經(jīng)驗(yàn)進(jìn)行排布，使得鋼化爐裝載利用率低下，導(dǎo)致能耗成本上升，產(chǎn)能未充分釋放。針對(duì)這一問題

2、，論文提出了一種考慮自動(dòng)化裝載作業(yè)的鋼化爐裝載優(yōu)化算法：首先對(duì)待排放的小矩形進(jìn)行組化處理，然后設(shè)計(jì)了啟發(fā)式單個(gè)爐版面構(gòu)造算法，并利用最低利用率作為回溯條件，進(jìn)行最優(yōu)排布方案的搜索。
　　特別地，鋼化爐的裝載同時(shí)受到鋼化倉(cāng)（待鋼化玻璃的緩存?zhèn)}）鋼化倉(cāng)容量、網(wǎng)格儲(chǔ)位優(yōu)化方式、出入庫(kù)方式的影響。針對(duì)這一現(xiàn)象，論文提出考慮鋼化爐裝載率的鋼化倉(cāng)容量?jī)?yōu)化設(shè)計(jì)方法，鋼化倉(cāng)設(shè)計(jì)者可以利用此方法對(duì)鋼化倉(cāng)尺寸進(jìn)行計(jì)算。
　　論文分別使用了一些通