基于禁忌搜索的含異形板件的板式家具碼垛優(yōu)化算法

打開文本圖片集

摘要： 為了減少含異形板件的板式家具打包的包裹個(gè)數(shù)，提出基于禁忌搜索的該類板式家具碼垛優(yōu)化算法； 分析該類板式家具碼垛問題的約束條件，并建立目標(biāo)函數(shù)；采用可以有效確定訂單中所有該類板式家具碼垛順序與旋轉(zhuǎn)方向的編碼方式，并利用啟發(fā)式算法生成實(shí)時(shí)監(jiān)測包裹質(zhì)量的較優(yōu)初始解，以便利用禁忌搜索求解該類板式家具碼垛問題； 結(jié)合臨界多邊形和最低水平線法，設(shè)計(jì)將編碼轉(zhuǎn)換為對應(yīng)碼垛方案的解碼方式，并給出所提出算法的適配值函數(shù)及鄰域結(jié)構(gòu)； 利用禁忌搜索計(jì)算該類板式家具訂單，確定并優(yōu)化每個(gè)板件的碼垛順序、 旋轉(zhuǎn)方向與碼垛位置，得到包裹個(gè)數(shù)較少的碼垛方案； 選取歐洲排樣問題興趣小組（ESICUP）提供的算例測試所提出的算法，并與已有研究中可復(fù)現(xiàn)的板件智能分包方法對比。（剩余11870字）