矩形件排樣算法設(shè)計(jì)

1、1原材料尺寸范圍的設(shè)定：1、固定型例如，我固定長的尺寸，或者固定寬的尺寸，長和寬，只固定一個(gè)尺寸，另一個(gè)尺寸取值范圍。2、范圍型長和寬都設(shè)置成取值范圍。程序計(jì)算：我給出N個(gè)尺寸的產(chǎn)品，及數(shù)量（見附件訂單表）。要求軟件能夠計(jì)算出哪些產(chǎn)品適合排列在同尺寸同塊數(shù)原材料板上，利用率達(dá)到我的設(shè)定要求例如：90%，并且在原材料我設(shè)定之尺寸范圍，算出要多少塊原材料，算出排列圖，每個(gè)產(chǎn)品排列個(gè)數(shù)，排列坐標(biāo)。相同工藝：不分區(qū)域即：相同板厚，相同銅厚，相同

2、層數(shù)，相同表面處理，相同阻焊顏色，相同文字顏色等等這些參數(shù)都是相同的。計(jì)算哪些產(chǎn)品適合排列在原材料注意：1、單個(gè)排列，指定訂單，或者設(shè)定面積以上，或者數(shù)量以上，單個(gè)訂單組合。1、相同組合內(nèi)排列訂單個(gè)數(shù)越多，越好。3、排列訂單面積相差，或者訂單數(shù)量相差，控制在指定范圍內(nèi)組合。例如01訂單面積0.5，02訂單面積5.0；這樣相差太大不適合組合到一起。4、訂單的預(yù)超數(shù)，越接近訂單所需數(shù)量越好。不能超過設(shè)定百分比，。例如：訂單需要50個(gè)，我排出

3、來有70或者更多?；蛘呶遗懦鰜砩儆谟唵螖?shù)（都不可?。?。（原則上來說，只能等于或者大于訂單數(shù)量，但是大于的比例要求降到最低）5、由于訂單數(shù)量千變?nèi)f化，每個(gè)訂單數(shù)量都不相同，需有好的算法，能夠找到這些數(shù)量如何去組合，并且組合出來要符合要求。不能出現(xiàn)有大量不可組合的訂單。或者大量單個(gè)排列的訂單。6、計(jì)算效率。以500個(gè)訂單為例，計(jì)算出我給出的利用率最優(yōu)組合的時(shí)間應(yīng)該控制在1020分鐘以內(nèi)，且滿足我利用率，準(zhǔn)確算出其它相應(yīng)數(shù)據(jù)。不同工藝：兩個(gè)或

4、者三個(gè)區(qū)域根據(jù)訂單的參數(shù)，自動(dòng)判斷分區(qū)域。每塊原料上最多分三個(gè)區(qū)域。區(qū)域的大小確定，應(yīng)根據(jù)另一個(gè)區(qū)域，列如，區(qū)域盡量為長方形，長方形的長度盡量一致，寬度的大小，要綜合，三個(gè)區(qū)域的尺寸要規(guī)定范圍。3以下只是舉例說明：假如，我以這幾個(gè)規(guī)格排到一個(gè)原材料上，那么要計(jì)算他們的共同的塊數(shù)，然后計(jì)算出每個(gè)排例的個(gè)數(shù)。共同塊數(shù)每個(gè)排列個(gè)數(shù)量=產(chǎn)品需求數(shù)量。（要更接近于等于，如果實(shí)際算出來沒辦法的情況下可以大于，但要降到最低）塊數(shù)取5塊，乘排列個(gè)數(shù)能得