重庆大学学报(自然科学版)
重慶大學學報(自然科學版)
중경대학학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION)
2002年
10期
43-45,55
,共4页
约束二维Non-Guillotine切割%启发式算法%插补算法
約束二維Non-Guillotine切割%啟髮式算法%插補算法
약속이유Non-Guillotine절할%계발식산법%삽보산법
分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处.针对二维切割问题的数学模型,提出了一种应用列生成法和模拟退火算法的插补算法,通过分析该算法的逻辑结构和数据结构,展现它运算处理速度快和所得解的最优、性能好的特点.并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效.
分析瞭二維約束Non-Guillotine切割問題常用求解算法的特點和不足之處.針對二維切割問題的數學模型,提齣瞭一種應用列生成法和模擬退火算法的插補算法,通過分析該算法的邏輯結構和數據結構,展現它運算處理速度快和所得解的最優、性能好的特點.併以依據該算法設計的下料軟件繫統的生產使用效果進一步反映瞭該算法的新穎和高效.
분석료이유약속Non-Guillotine절할문제상용구해산법적특점화불족지처.침대이유절할문제적수학모형,제출료일충응용렬생성법화모의퇴화산법적삽보산법,통과분석해산법적라집결구화수거결구,전현타운산처리속도쾌화소득해적최우、성능호적특점.병이의거해산법설계적하료연건계통적생산사용효과진일보반영료해산법적신영화고효.
