基于C-S架構(gòu)的裁剪分配優(yōu)化系統(tǒng)的研究與開發(fā).pdf

1、隨著控制朝著復(fù)雜網(wǎng)絡(luò)控制的方向發(fā)展，控制設(shè)計人員已經(jīng)不只是要解決底層的實時控制問題，還要解決上層信息集成帶來的生產(chǎn)線優(yōu)化的問題。服裝裁剪分配作為服裝生產(chǎn)的重要環(huán)節(jié)，其對于原料布匹利用率的高低，對企業(yè)具有重大影響。為了實現(xiàn)在可容忍時間內(nèi)提高原料利用率，訂單分配的優(yōu)化必不可少。因此，本文對某大型針織企業(yè)的服裝裁剪分配環(huán)節(jié)進行了二次開發(fā)，并重點對原料利用率的問題以及分配的時間效率問題進行了研究，使得原料利用率相比手動分配訂單數(shù)量的利用率合理提

2、高，并使得分配時間在企業(yè)的可接受范圍內(nèi)，使得企業(yè)的生產(chǎn)更加快速高效同時也增強了企業(yè)的競爭力。
　　首先，基于企業(yè)原有的生產(chǎn)管理系統(tǒng)和用戶的實際需求，對企業(yè)的裁剪分配流程進行了詳細調(diào)研，明確了服裝裁剪分配環(huán)節(jié)的業(yè)務(wù)流程和主要目標，對系統(tǒng)進行了功能和架構(gòu)設(shè)計。
　　其次，對服裝裁剪分配優(yōu)化問題進行了研究。先確立裁剪分配優(yōu)化的目標是實現(xiàn)布匹利用率最大，接著對訂單分配問題的組成因素進行分析，構(gòu)建了布匹利用率最大的優(yōu)化模型，隨后利用單

3、純形與定界分枝相結(jié)合的算法對模型進行求解。實例結(jié)果表明該算法可以較好的解決布匹利用率最大化問題，但對于一些算例，仍存在運算時間過長的問題。
　　接著，對一般線性規(guī)劃算法運算時間過長的問題進行了研究。針對特定算例進行分析，明確了主要矛盾在于當決策變量較多時，算法搜索解空間的時間相應(yīng)增長，因此本文采用了退火蟻群混合算法對模型進行求解。退火蟻群結(jié)合了蟻群算法并行搜索的特性以及模擬退火算法的概率突跳特性，從而縮短了搜索時間，提高了效率。<