面向多規(guī)格板材件的矩形工件排樣方法的研究.pdf

1、面向多規(guī)格板材件的矩形工件排樣問題(2DVSBPP)就是指給出多種規(guī)格的矩形工件與板材，要求選出合適的板材組合，將矩形工件逐一排放在板材上，力求板材的總耗損最小，總利用率最高。作為一個經(jīng)典的NPC問題，2DVSBPP在工件的排樣過程中，通常面臨兩種工藝約束:“一刀切”約束和工件可旋轉(zhuǎn)性約束。本文針對多規(guī)格板材件的矩形工件排樣問題，提出了一種放寬式搜索算法(RelaxedSearch Algorithm，RSA)，該算法支持“一刀切”約束

2、和矩形工件可旋轉(zhuǎn)約束，具體包括:
　　1)多規(guī)格板材組合的構(gòu)造算法。依據(jù)矩形工件的總面積，選擇出可行的板材件組合，并將該組合按面積的增序方式排列。
　　2)單塊板材件的排樣算法。提出了一種基于組化策略的單板材排樣算法，將矩形工件組合成一個單元體代替工件作為排樣的基本單元，再設(shè)定對工件組的定位規(guī)則，在板材件滿足“一刀切”約束的條件下，對板材件進行切割;進而，使用一種“排樣——切割”的遞歸排樣結(jié)構(gòu)，以利用率是否低于給定的最低利用

3、率作為回溯條件，配合最低利用率的二分遍歷式收斂，提高了單塊板材件的利用率。
　　3)放寬式搜索算法。在對板材件組合進行選取與單塊板材件排樣算法生成之后，按初始組合的板材件的順序嘗試排樣，并逐步放寬組合的面積，從而逐步更換板材件，并使工件全部排放。
　　4)后處理算法。通過良劣集交換的方式，對已排樣板材件上矩形工件的拆分與重組，進一步提高材料利用率。
　　使用國際通用的Benchmark案例進行測試，RSA算法于若干文獻