基于C#的动态规划法矩形工程板单一排列优化下料程序设计

• 作 者: 毛雅丽 岳玉梅 赵民
• 机 构: 沈阳工程学院机械工程系,沈阳航空工业学院航空宇航学院,沈阳建筑大学交通机械学院
• 出 处: 沈阳工程学院学报(自然科学版)
• 发表日期: 2007年04期
• 关键词: 单一排列 优化 动态规划算法 single arrangement optimize dynamic programming
• 基金项目: 建设部科技攻关项目（03-5-063）

采用动态规划算法对矩形石板单一排列进行优化下料,依据单一排列数学模型,采用C#语言进行编程,并对AutoCAD进行二次开发.该程序模块具有计算功能和图形输出功能,为完成石材下料设计和加工智能化建立了基本理论和软件工作基础.通过事例计算,该数学模型计算准确,程序运行速度快,石材利用率可高达90%以上.