圆台型材料下料问题的近似最优算法

摘要：

本文是一个实际的圆台型的原材料下料问题。因为下料问题是一个NP-hard问题，所以下料问题在工业上只能找到近似最优解，而且工业上配尺表太多也不便于车间操作。本文介绍一种配比启发式算法，在尽可能减少总的配尺表时，余料最少。这个算法已经在工业上得到运用。

关键词： 圆台型材料 原材料下料 配尺表 配比启发式算法 近似最优算法

作者: 刘蓉 刘心报 程浩

作者单位: 合肥工业大学管理学院,安徽合肥 230009

会议类型: 国内会议

会议名称: 第三届中国管理科学与工程论坛

会议地点: 杭州

会议语种:中文

页码: 50-55

在线出版日期: 2005-11-16（万方平台首次上网日期，不代表论文的发表时间）