復(fù)雜下料問(wèn)題優(yōu)化模型及求解算法研究.pdf

1、下料就是把尺寸較大、樣式相對(duì)固定的原材料，按生產(chǎn)的需求切割成尺寸較小、長(zhǎng)度不同、形狀多樣的坯料，以便進(jìn)一步加工成各種不同規(guī)格產(chǎn)品的過(guò)程。由于下料問(wèn)題本身的復(fù)雜性，以及現(xiàn)有下料方法的局限性，下料過(guò)程中難免產(chǎn)生大量原材料的浪費(fèi)。在制造加工領(lǐng)域，原材料的成本在整個(gè)產(chǎn)品成本中占有很大比重，因此如何減少下料時(shí)的原材料消耗而降低成本，有著非常重要的經(jīng)濟(jì)意義和社會(huì)意義。
　　現(xiàn)實(shí)生產(chǎn)中的下料問(wèn)題規(guī)模大、約束多、目標(biāo)多樣，本身非常復(fù)雜?，F(xiàn)有文獻(xiàn)在

2、對(duì)下料問(wèn)題進(jìn)行問(wèn)題建模和算法設(shè)計(jì)時(shí)，一般都進(jìn)行了簡(jiǎn)化和抽象，以致最后的結(jié)果無(wú)法被直接應(yīng)用于生產(chǎn)實(shí)踐。本文研究的并不是單純數(shù)學(xué)意義上的理想化的下料問(wèn)題，而是從生產(chǎn)實(shí)際出發(fā)，研究企業(yè)復(fù)雜環(huán)境下的下料問(wèn)題。本文的研究?jī)?nèi)容如下:
　　(1)建立了均勻變截面原材料一維下料問(wèn)題的數(shù)學(xué)模型。該模型不僅考慮了下料的切割率，還考慮了產(chǎn)品位置對(duì)切割的影響、下料方案?jìng)€(gè)數(shù)、刀片數(shù)的限制、刀片的厚度、鍛壓比和高徑比等因素。
　　(2)設(shè)計(jì)了改進(jìn)的SH

3、P算法對(duì)均勻變截面原材料下料問(wèn)題進(jìn)行求解。本文對(duì)算法進(jìn)行了如下改進(jìn):針對(duì)均勻變截面原材料的特點(diǎn)，研究了產(chǎn)品的切割位置和切割長(zhǎng)度的關(guān)系，并在SHP算法中增加了長(zhǎng)度轉(zhuǎn)換函數(shù);改進(jìn)了SHP算法的待切產(chǎn)品選擇過(guò)程，在切割的同時(shí)考慮剩余產(chǎn)品的多樣性，避免了產(chǎn)品數(shù)量減少時(shí)切割率下降的問(wèn)題;針對(duì)刀片數(shù)有限的特點(diǎn)，重新設(shè)計(jì)了背包問(wèn)題的求解算法，降低了算法的復(fù)雜度;改進(jìn)了少量產(chǎn)品切割時(shí)的SHP流程，避免了SHP算法“終止條件”問(wèn)題;在分析算法參數(shù)的基礎(chǔ)上

4、，設(shè)計(jì)了參數(shù)自動(dòng)調(diào)整函數(shù)，使算法能根據(jù)用戶的愿意等待時(shí)間，自動(dòng)調(diào)整參數(shù)。
　　(3)開(kāi)發(fā)了基于改進(jìn)智能算法的二維矩形下料問(wèn)題決策支持原型系統(tǒng)。針對(duì)現(xiàn)有矩形下料算法在面對(duì)不同下料數(shù)據(jù)時(shí)表現(xiàn)各有優(yōu)劣的情況，開(kāi)發(fā)了基于改進(jìn)智能算法庫(kù)的二維矩形下料問(wèn)題決策支持原型系統(tǒng)，使得用戶可以根據(jù)實(shí)際下料的具體情況，任意組合算法庫(kù)中的現(xiàn)有算法，得到滿足實(shí)際需求的下料方案。
　　(4)建立了物聯(lián)網(wǎng)中的多目標(biāo)下料問(wèn)題的數(shù)學(xué)模型并設(shè)計(jì)了求解算法。模型

5、考慮了鋼錠庫(kù)中未切割的產(chǎn)品和料場(chǎng)中已切割的產(chǎn)品可以互相替換的情況，把交貨期相對(duì)較緩的產(chǎn)品延后切割，而用已經(jīng)切割好的毛坯先生產(chǎn)較急的產(chǎn)品。設(shè)計(jì)SHP算法求解該下料問(wèn)題，在切割率不變的情況下更好的滿足交貨期需求以減少庫(kù)存成本。
　　本文研究的下料問(wèn)題都來(lái)源于企業(yè)生產(chǎn)實(shí)際，從實(shí)際下料中總結(jié)了下料問(wèn)題的一般規(guī)律，建立企業(yè)復(fù)雜環(huán)境下的下料問(wèn)題模型，設(shè)計(jì)相應(yīng)的算法求解允許成本范圍內(nèi)的滿意解。本文的部分研究成果已經(jīng)在馬鞍山鋼鐵公司車(chē)輪分公司實(shí)際