板料优化中基于满排方案的启发式搜索算法
A Full-Arrangement-Scheme-based Heuristic Algorithm for Plate Optimization作者机构:山东大学机械工程学院山东济南250061 济南七中山东济南250013
出 版 物:《济南大学学报(自然科学版)》 (Journal of University of Jinan(Science and Technology))
年 卷 期:2002年第16卷第3期
页 面:269-270,273页
学科分类:07[理学] 08[工学] 070105[理学-运筹学与控制论] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:启发式搜索算法 布局优化问题 板料优化 满排方案 NP完备问题 板料排样 全局最优解
摘 要:提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法 ,它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺陷 。