二维圆形零件下料成绩研究.pdfVIP

内容提要 本文首先综述了一维下料问题和二维矩形零件下料问题的基 本模型与常用算法。在此基础上，重点研究二维下料问题中单一 矩形原材料二维圆形零件排样问题的数学模型与常用算法。 在研究过程中，分成单种规格圆形零件的下料与多种规格圆 形零件的下料两部分。在单种规格圆形零件下料问题部分，给出 形式化模型和两种优化算法，并结合实例，针对不同的约束条件， 分别评价这两种优化方法，最后给出结论：两种方法的优劣不是 绝对的，选用哪种方法由原材料长度、宽度及零件半径、数量等 之间的关系决定。在多种规格圆形零件下料问题部分，先针对问 题中不同的约束条件、不同的目标，给出各自的数学模型，并指 出每个模型的适用情况。然后介绍此问题可用的几种算法。最后 用实例说明算法的可行性，及所得结果的满意程度。 本文对这类在制造、加工等行业广泛出现、而还未得到深入、 全面研究的优化问题进行研究，旨在给相关的工厂、企业的优化 下料提供理论依据与技术支持，使工厂、企业等节省原材料费用 支出，提高生产速度，带来直接、可观的经济效益。 本文结论表明，根据不同条件选择不同的优化方法确实能达 到上述目的。 关键词：下料问题圆形数学模型优化算法 Abstrac Mathematicalmodelsand oftheblank algorithms nesting fortwo—dimensionalround of problem piecessinglerectangular materialisstudiedinthis basicmodelsand of paper,and algorithms stock forone-dimensionalandtwo—dimensional cutting problem areoverviewed． rectangularpieces inthis includesthe stock of Theresearchpaper cuttingproblem round andmulti—standardround standard pieces pieces． single andtwo are inthe Formalizationmodels optimalalgorithmspresented first tothetwo methodsindifferentconstraint optimal part．Evaluation conditionsis with is presentedapplied whichofthetwomethodsis ondifferent that applieddepending conditions ofmaterialandradiusof length、width pieces． including isfollowedmulti—standardround models This by pieces，mathematica