论文部分内容阅读
一维优化下料问题是设计领域的一个重要部分,在工程实践中有着广泛的应用,它的求解自动化理论及方法对于设计自动化领域具有典型意义。由于其本身具有NP-完全的性质,求解具有很大的难度。为了满足诸多的限制条件,找到原材料数量长度、零件毛坯数量长度之间的最佳对应关系,问题的解集十分庞大,作业研究的领域内也一直没有绝对合适的解决方案。 论文中在对目前存在的多种建模方法及求解方法进行综合比较之后,结合整数规划跟线性规划的特点,提出了一种先利用树搜索算法求解可行下料方式,建立使用材料最少的数学模型,然后利用Matlab数学库中线性规划求解函数结合分枝定界法对模型进行求解的解决方案,详细介绍了基于此模型算法结构的一维优化下料系统的设计过程,并列出了在Windows系统下的实例运行结果。此外又对二、三维优化下料的模型建立和求解算法进行了探讨。 利用Visual C++开发的系统性能稳定,用户界面友好,基本实现了优化下料、余料管理、下料原始数据和刀口数据管理等功能。对于节约生产原材料、减少物资储备、降低产品成本、进一步增加企业利润,都有一定程度上的重要意义。