矩形件排样合批算法优化  

Algorithm Optimization of Rectangular Layout and Combination

作　　者：毛茏玮 侯南剑 MAO Longwei;HOU Nanjian(Chengdu Guoxin'an Information Industry Base Co.,Ltd,Chengdu Sichuan 610041)

机构地区：[1]成都国信安信息产业基地有限公司,四川成都610041

出　　处：《软件》2023年第12期173-175,180,共4页Software

摘　　要：随着生活水平的提高,人们日常生活中使用的平面材料种类和大小越发丰富,在加工这些材料时,若采取订单顺序的方式裁剪将产生大量的浪费。因此,个性化定制服务成为智能制造的主要竞争点,由此,一种经过平面加工组装的矩形件产品应运而生,此类产品要求多品种,订单批量小。为了满足合批要求的同时提高板材的利用率,本文分别使用贪心算法和粒子群算法对平面排样进行优化和订单合批。With the improvement of living standards,the types and sizes of flat materials used in people's daily lives have become increasingly diverse.When processing these materials,cutting in order of orders will generate a lot of waste.Therefore,personalized customization services have become the main competitive point of intelligent manufacturing,giving rise to a type of rectangular product that has undergone flat processing and assembly.This type of product requires multiple varieties and small order batches.In order to meet the requirements of batch production and improve the utilization rate of sheet metal,this paper uses greedy algorithm and particle swarm optimization algorithm to optimize the planar layout and order batch production,respectively.

关 键 词：矩形件 贪心算法 粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]