一维下料问的研究.pdfVIP

南京航空航天大学硕士论文 摘 要 本篇论文茸先对一绒下料月题灼硒究概况进行了绿述。接整研究了单张缓 材料一维下料问题。秘给出综合长度概念的基础上提堪了～季中教的摊列方式。 并由此建立了一个非常有效的解一维下料问题的毅的启发式算法，同时还建立 ， 了另一个新的启发式算法。l我们对新的启发式算法和已有的两食著名的算法作 ≮ 了大量的数值试验，绪果表明，由综合长度产生的新的启发式算法，在切边损 失、运算步数、切害0方式数、运算时间四个方面具有报大的优越性。我们还对 这～启发式算法进行了理论分析，特别对启发式算法产生的切割方式神数范围 遗行了有效的估计。为今后进一步研究打下了理论基础。1／／ ， 最后我们还研究了多种原材料一维下料问题，提出了四个新的启发式算 法，并把这塑新酶启发式算法和已有的随梳法进行了数值比较试验，结栗表明 我们的新算法在各个方丽其有较大的优势。 关键词：下料闷题、启发式算