基于遺傳退火算法板式家具大規(guī)模矩形件優(yōu)化下料研究.pdf

1、優(yōu)化下料，是一個在產(chǎn)品設(shè)計、制造和使用中如何節(jié)約原料、優(yōu)化利用資源的問題。對優(yōu)化下料問題的研究具有重要經(jīng)濟意義和社會效益。它在計算理論上非常復雜和困難，而在實際生產(chǎn)中卻有著廣泛的應用。隨著智能優(yōu)化算法理論和計算機技術(shù)的發(fā)展，為人們提供了用現(xiàn)代優(yōu)化算法和計算機進行優(yōu)化下料的可能性。本文研究的優(yōu)化下料問題主要是板式家具生產(chǎn)中在矩形原料板上的大規(guī)模矩形件排樣問題。 針對在板式家具中板材下料問題的具體特點，結(jié)合板式家具下料的工藝和約束條

2、件，給出了在矩形原料板材上的矩形零件優(yōu)化下料的定義、特點、性質(zhì)并提出了在工藝條件以及規(guī)模約束下的大規(guī)模板式家具優(yōu)化下料的數(shù)學模型。在對下料優(yōu)化方案生成算法的研究中，提出了一種“生成即可行”的排樣方法。根據(jù)板式家具下料“一刀切(GuillotineCutting)”的工藝特性，設(shè)計了一種二叉樹結(jié)構(gòu)來表現(xiàn)排樣方案的生成過程，保證了所有的方案在產(chǎn)生時即可行，使整個方案生成過程中的所有解都是可行解，因此避免了在尋優(yōu)過程中再對編碼進行可行性驗證的

3、操作。 提出了將現(xiàn)代智能優(yōu)化算法：遺傳算法(GA)、模擬退火算法(SA)和根據(jù)這兩種算法的各自優(yōu)勢將其融合后的遺傳退火算法(GASA)在大規(guī)模板式家具下料中的應用。并在應用過程中，對算法進行了改進。針對模擬退火算法冷卻進度表和鄰域范圍難以確定，進入局部最優(yōu)后難以跳出的問題，設(shè)計了溫度可控的冷卻進度表，提出了搜索進入局部最優(yōu)的判定函數(shù)和升溫函數(shù)，使搜索進入局部最優(yōu)后能及時升溫，并從局部最優(yōu)中跳出，保證了解的最優(yōu)性。設(shè)計了初始溫度、

4、鄰域結(jié)構(gòu)和隨機接受函數(shù)，提高了求解速度；針對遺傳算法在矩形件優(yōu)化下料問題中應用的實際特點，提出一種全新的面向?qū)ο蟮倪z傳編碼方式和基于“貫通原料”的基因變異方式，將變異后不可用基因數(shù)量降到了零，就適應度函數(shù)、初始群體的生成和遺傳操作等關(guān)鍵問題提出了相應的設(shè)計方法；對兩種算法進行了詳細的對比分析和論證，從理論和實踐的角度總結(jié)了兩種算法各自優(yōu)缺點，取模擬退火算法和遺傳算法的各自長處，將它們有機地結(jié)合在一起，分別采用了本文提出的模擬退火算法中升

5、溫的控制和遺傳算法中的編碼和變異的方式，生成溫控遺傳-退火算法，混合算法搜索全局最優(yōu)的能力大大提高；對三種算法從理論和實踐的角度進行了對比分析，遺傳-退火算法兼有遺傳算法中種群、個體、交配、基因、遺傳、變異等淘汰劣質(zhì)解的操作，也有模擬退火算法中冷卻進度表和接受概率等尋優(yōu)控制技術(shù)，可以更好地實現(xiàn)大規(guī)模矩形件下料問題的快速求解。 研制了板式家具大規(guī)模矩形件優(yōu)化下料系統(tǒng)，實驗表明，該軟件的優(yōu)化效果高于國內(nèi)同類研究成果，而且操作極其簡便