分床和排樣算法的研究與實(shí)現(xiàn).pdf

1、隨著近年來(lái)原材料價(jià)格以及勞動(dòng)成本的不斷增加，服裝生產(chǎn)的成本壓力也日益增大，而裁剪工序作為一道重要工序，對(duì)材料成本和人工成本進(jìn)行有效控制有著重要現(xiàn)實(shí)意義。分床和排樣問(wèn)題作為裁剪工序中的兩大主要環(huán)節(jié)，若能通過(guò)優(yōu)化算法取代人工分床和人工排樣，有利于降低企業(yè)人工和原料成本，從而提高企業(yè)競(jìng)爭(zhēng)力。
　　本課題在分析分床和排樣問(wèn)題相關(guān)技術(shù)的國(guó)內(nèi)外研究現(xiàn)狀的基礎(chǔ)上，設(shè)計(jì)開(kāi)發(fā)服裝訂單智能一體化系統(tǒng)軟件。本文的主要工作和研究?jī)?nèi)容如下:
　　1)

2、根據(jù)實(shí)際生產(chǎn)確定分床問(wèn)題的優(yōu)化目標(biāo)，建立分床數(shù)學(xué)模型，然后將目標(biāo)進(jìn)行轉(zhuǎn)化分析，提出了兩階段的方法求解該模型。在算法實(shí)現(xiàn)后對(duì)實(shí)際訂單進(jìn)行測(cè)試，證明了該算法的有效性。
　　2)將樣片進(jìn)行離散化，首先獲得樣片的輪廓點(diǎn)，然后將樣片所占區(qū)域轉(zhuǎn)化成一系列的線段區(qū)間，以降低樣片的復(fù)雜性給排樣帶來(lái)的難度。
　　3)提出了一種基于壓縮因子粒子群的組合排樣方法。首先對(duì)樣片進(jìn)行k-means聚類分析，再將同類樣片組合，然后通過(guò)連通域分析、邊界跟蹤