一维下料问题的研讨.pdf

南京航空航天大学硕士论文 摘 要 本篇论文茸先对一绒下料月题灼硒究概况进行了绿述。接整研究了单张缓 材料一维下料问题。秘给出综合长度概念的基础上提堪了～季中教的摊列方式。 并由此建立了一个非常有效的解一维下料问题的毅的启发式算法，同时还建立 ， 了另一个新的启发式算法。l我们对新的启发式算法和已有的两食著名的算法作 ≮ 了大量的数值试验，绪果表明，由综合长度产生的新的启发式算法，在切边损 失、运算步数、切害0方式数、运算时间四个方面具有报大的优越性。我们还对 这～启发式算法进行了理论分析，特别对启发式算法产生的切割方式神数范围 遗行了有效的估计。为今后进一步研究打下了理论基础。1／／ ， 最后我们还研究了多种原材料一维下料问题，提出了四个新的启发式算 法，并把这塑新酶启发式算法和已有的随梳法进行了数值比较试验，结栗表明 我们的新算法在各个方丽其有较大的优势。 关键词：下料闷题、启发式算法、切副方式、综合长度 一维下料问题的研究 Abstract we the ofone—dimensionalstock summarize cuttingproblems Firstly development inthis we onekindofone-dimensionalstock study cuttingproblems． paper．Then a anew order．And onnew of Based conceptcompositelength，weproposeprocess forthis anewheuristic for one-dimensional reason，we solving develop algorithm anothernew stock thesame heuristic time，we algorithm． cuttingproblems．At give alotofnumbertestsaboutnewheuristic andtwowell·known Wemake algorithms testresults thatthenewheuristic onthebaseof algorithms．Theshow algorithm has intrim of numberof number loss，the patterns，the lengthadvantages composite