一維下料問題的一種啟發(fā)式算法及其應(yīng)用.pdf

1、y86998≤一維下料問題的一種啟發(fā)式算法及其應(yīng)用AHeuristicsAlgorithmsofOne—dimensionalCuttingProblemanditsapplication作者姓名割鎣學(xué)位類型堂壓亟學(xué)科、專業(yè)(工程領(lǐng)域)籃理科堂生王程研究方向懂星暨堡皇迭筮童掛丕統(tǒng)導(dǎo)師及職稱割!堂摳教攫2006年5月20日AHeuristicsAlgorithmsToSolveOnedimensionalCuttingProblemand

2、itsApplicationAbstractTheonedemensionalcuttingproblemsconsistsofplacingagivensetofsmallrodsongivensetoflargerodsIthasimportantandextensiveapplicationintheenginneringtechniqueandintheindustryproductionWhetherinpracticeori

3、ntheorytheresearchwithmethodsofone—demensionalcuttingproblemsstillhascertainimportanceTheonedemensionalcuttingproblembelongstothecombinationandoptim／zationproblemandNPhardThus，onlysmallsizeproblemscarlbesolvedoptimallyTh

4、eseproblemsaresolvedusingeitherintegerlinearprogrammingordynamicprogramming，orbranchandbound，depending0nthetypeofproblemButmostoftheone—demensionalcuringproblemsuseheuristicalgorithmsThispaperdesignsaheuristicalgorithmto

5、solveareal1ifeonedemensionalcuringprobleminwheelandtryeplantofmaanshaniron&steelCOhd—FirstlywesummlzeonedemensionalcuttingproblemsandpresentconditionathomeandabroadSecondlyweintroduceafewtypicalmethodsofonedemensionalcur

6、ingproblemsandanalyzetheproblemsintheapplicationThirdlyundertheactualconditionrestrictionofwheelandtryeplantofmaanshaniron&steelCO1td。weestablishthemathematicmodeloftheone—demensionalcuttingproblemanddesignaheuristicsalg

7、orithmtosolvetheproblemFinallywecarryonthealgorithm謝廿lvisualc6OWesimulatethealgorithmwiththesequencefourweekdatafromOurpartnercompanyComputationalresultsshowthatotlralgorithmsimproveby7％theperformanceofOurpartnercompanyw