二维圆形零下料问题研究.pdfVIP

内容提要 本文首先综述了一维下料问题和二维矩形零件下料问题的基 本模型与常用算法。在此基础上，重点研究二维下料问题中单一 矩形原材料二维圆形零件排样问题的数学模型与常用算法。 在研究过程中，分成单种规格圆形零件的下料与多种规格圆 形零件的下料两部分。在单种规格圆形零件下料问题部分，给出 形式化模型和两种优化算法，并结合实例，针对不同的约束条件， 分别评价这两种优化方法，最后给出结论：两种方法的优劣不是 绝对的，选用哪种方法由原材料长度、宽度及零件半径、数量等 之间的关系决定。在多种规格圆形零件下料问题部分，先针对问 题中不同的约束条件、不同的目标，给出各自的数学模型，并指 出每个模型的适用情况。然后介绍此问题可用的几种算法。最后 用实例说明算法的可行性，及所得结果的满意程度。 本文对这类在制造、加工等行业广泛出现、而还未得到深入、 全面研究的优化问题进行研究，旨在给相关的工厂、企业的优化 下料提供理论依据与技术支持，使工厂、企业等节省原材料费用 支出，提高生产速度，带来直接、可观的经济效益。 本文结论表明，根据不同条件选择不同的优化方法确实能达 到上述目的。 关键词：下料问题圆形数学模型优化算法 Abstrac Mathematical