面向數(shù)碼印花的二維排料算法研究與應(yīng)用.pdf

1、近年來，隨著數(shù)碼印花行業(yè)的蓬勃發(fā)展，數(shù)碼印花中的排料問題正變得越來越重要。一方面，在排樣效果上的提升將會在布料使用上帶來顯著的經(jīng)濟(jì)效益，極大地減少布料的浪費;另一方面，當(dāng)前數(shù)碼印花中排料大多由熟練工人來完成，人工手動操作費時費力，降低了工廠的生產(chǎn)效率，因此，亟需一套排料體系來實現(xiàn)自動化排料。
　　傳統(tǒng)的二維排料算法大多考慮的是一般化的排料問題，不能將其直接應(yīng)用于數(shù)碼印花場景中。而專門討論數(shù)碼印花場景下的排料問題的研究文獻(xiàn)又非常少。

2、數(shù)碼印花場景中存在一些特殊要求，如裁片不可旋轉(zhuǎn)，矩形件和不規(guī)則件分類排料等。本文討論了數(shù)碼印花場景下的兩類排料問題，矩形件排料和不規(guī)則件排料，分別提出了對應(yīng)的解決方案:在矩形件排料方面，提出了改進(jìn)的基于最低水平線的搜索算法;在不規(guī)則件排料方面，針對GRASP啟發(fā)式算法和二元交換算法，分別進(jìn)行改進(jìn)，以適應(yīng)數(shù)碼印花場景的要求。
　　此外，結(jié)合數(shù)碼印花工廠生產(chǎn)的實際，本文設(shè)計了一套自動化排樣流程以解決實際中訂單產(chǎn)生到排料結(jié)果產(chǎn)生的自動化