论文部分内容阅读
本文对二维圆形零件下料问题进行了研究。文章综述了一维下料问题和二维矩形零件下料问题的基本模型与常用算法。在此基础上,重点研究了二维下料问题中单一矩形原材料二维圆形零件排样问题的数学模型与常用算法。在研究过程中,分成单种规格圆形零件的下料与多种规格圆形零件的下料两部分。在单种规格圆形零件下料问题部分,给出形式化模型和两种优化算法,并结合实例,针对不同的约束条件,分别评价这两种优化方法,研究表明,两种方法的优劣不是绝对的,选用哪种方法由原材料长度、宽度及零件半径、数量等之间的关系决定。在多种规格圆形零件下料问题部分,先针对问题中不同的约束条件、不同的目标,给出各自的数学模型,并指出了每个模型的适用情况。