排樣問題及其算法的研究.pdf

1、華中科技大學(xué)碩士學(xué)位論文排樣問題及其算法的研究姓名：劉毅申請學(xué)位級別：碩士專業(yè)：應(yīng)用數(shù)學(xué)指導(dǎo)教師：曹炬20060429華中科技大學(xué)碩士學(xué)位論文華中科技大學(xué)碩士學(xué)位論文VAbstractCuttingstockproblem(CSP)hasawiderangeofapplicationfproductionindustry.Inthispapersomespecialcuttingstockproblemshavebeenstudied.

2、Atfirstaresearchhasbeendonefcircles’layoutproblem.Inthissectionfartheroptimizationofusingpercentagehasbeendiscussedfromtwoaspectswhicharemulticolumnchoicemultianglechoicerespectively.Theninthesecondthirdproblemsthispaper

3、discussestwocuttingstockproblemsinwhichitemscanbewelded.Theoneisonedimensionaltheotheristwodimensional.FtheonedimensionalCSPthefocusistheacteristicthatitemscanbewelded.Fromthematrixofrelationshipbetweenitemsstocksamathem

4、aticsmodelhasbeenestablishedonthebasisofthismodelaheuristicalgithmhasbeenbroughtfth.Inthisheuristicalgithmthethoughtofgreedyhasbeenusedthemethodofgainingtheinitialfeasiblematrixhasbeenresearchedcarefully.Italsousesthesto

5、chasticanalogytooptimizetheusingpercentage.What’smethealgithmdiscussesanimptantaspectofthisproblem:theoptimizationoftheamountofweldingpointspresentstwomethodsbytheimprovementoftheheuristicalgithmmultiobjectiveoptimizatio

6、nrespectively.Fthetwodimensionalsiliconizedplates’layoutproblemthefocusismultistagesofitslayoutprocess.Asthelayoutprocessiscomplexthepaperpresentsanimprovedgeicalgithm(GA)tosolveit.ThisalgithmusethethoughtofmessyGAtocode

7、fthefeasiblesolutionitalsouseelitistionpartiallymatchedcrossoversimplemutationsoon.Duringthesecondthethirdproblemthepaperalsogivesasummarizationofgeicalgithm.Itintroducestheconceptofgeicalgithmespeciallytheconceptofevolu