【摘 要】
:
下料问题广泛应用于各个行业,如金属制品业,家具业,钣金件加工业等。目前应用较为广泛的是二维矩形下料。二维矩形下料问题,是将板材材料加工成满足一定需求的矩形毛坯,在满
论文部分内容阅读
下料问题广泛应用于各个行业,如金属制品业,家具业,钣金件加工业等。目前应用较为广泛的是二维矩形下料。二维矩形下料问题,是将板材材料加工成满足一定需求的矩形毛坯,在满足毛坯需求量的前提下,使得生产总成本最少。二维矩形下料问题的解是由多个排样方式组成的一个下料方案。下料方案的目标是使得下料总成本最低。随着下料问题的研究深入,材料利用率的提高空间已经较小,要降低生产总成本,需要从多因素方面考虑。所以对于解二维矩形切割下料问题,提出一种考虑切割成本的下料方案。主要研究工作如下:(1)改进生成T形排样方式的算法:基于动态规划生成T形排样方式,在生成排样方式过程中考虑切割成本,目标是使排样方式总价值最大。实验结果表明:改进的算法能有效减少切割刀数,简化切割工艺,提高排样方式的总价值。(2)多目标考虑生成下料方案:主要在传统的线性规划模型基础上,将切割成本作为次要目标,生成下料方案。用单纯形法迭代调用生成排样算法,每次迭代都根据生产总成本最低的需要,改善目标函数,并确定各种毛坯的当前价值,最后选择最优的一组排样方式。实验计算结果表明:该方案能够减少切割刀数,从而简化切割工艺,提高生产效率,降低生产总成本。
其他文献
车轴是支撑高速列车运行的关键部件,研究车轴的故障预警与诊断对保障列车安全、高效运行具有重要意义。考虑到轴温与环境温度的温差是反应车轴服役状态的重要参数,本文利用列车运行过程中采集的监测数据,研究了基于温差变化分析的车轴故障预警方法与基于温差估计的车轴故障诊断方法,主要工作如下:(1)研究基于温差变化分析的高速列车车轴故障预警方法。传统热轴故障判别是当温差达到报警阈值发出警报,实现故障判别,其属于故
针对目前大多数倾斜传感器工作性能不稳定,可视化程度低的缺点,本文基于机器视觉系统客观,自动化,非接触的特点,设计并实现了一种基于机器视觉的全方位倾斜传感器。该传感器
近年来,随着物联网、移动计算和大数据储存的不断发展,越来越多的大型IT公司和科研机构对云计算的研究变得更加深入。以超快计算能力、超大存储能力、按需提供等作为自身特点的
人工鱼群算法(Artificial Fish Warm Algorithm, AFWA)是人工智能领域中的一项新兴技术,自2002年被提出以来,已经逐渐被广泛地应用于各种优化问题与数据挖掘领域。数据分类是
无线传感器网络(Wireless Sensor Networks, WSN)由大量的传感器节点组成,常被部署在环境恶劣、人迹罕至的地方,能量受限是人们在研究无线传感器网络时不得不面临的问题。如
信息-物理融合系统(CPS)是一个综合计算、网络和物理环境的多维复杂系统,通过计算,通信和控制等技术的密切结合,该系统必须感知由环境变化所引起的约束,并且对这些变化可以进
连接是数据库系统查询处理中的一个核心操作,高能效连接算法是能效DBMS中的一个重要研究议题。固态盘和硬盘比较具有随机读写性能快的优势,数据库系统中合理利用这一优势提升
随着云计算和互联网的快速发展,云计算环境下的实例密集型工作流作为一种重要的商业应用开始被广泛应用于人们的工作和生活中,如电子商务中的在线付款和网络购物等。因此,对
随着网络技术的迅速发展,电子商务活动越来越频繁,尤其是网上购物、网上银行等业务给人们生活带来了巨大的便利,人们能够在足不出户的情况下,获得自己所需要的资源和服务。但是人
软件缺陷预测是软件工程中最活跃的研究领域之一。缺陷预测模型能够提供容易出错的源代码组件或更改等,使得质量保证团队可以通过更多努力应对易出错的源代码,有效地分配有限的