分享到:

求解矩形packing问题的贪心算法

在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的  (本文共3页) 阅读全文>>

《福建电脑》2008年10期
福建电脑

一种实用的铁制工艺品排料方案的设计与实现

根据铁制工艺品企业的需求,结合前人提出的求解矩形Packing问题的贪心算法和矩形排料的十字线法...  (本文共2页) 阅读全文>>

广西师范大学
广西师范大学

求解矩形件下料问题的顺序启发式算法

计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一,用于指导各行业处理各种下料问题,以达到节约材料、降低产品成本的目的。下料问题存在于国民经济许多行业中,其中二维下料的应用面较广,而矩形件下料是二维下料的基础,因此,对矩形件的优化下料进行研究是一个具有重大意义的课题。矩形件下料问题是指在板材足够的情况下,确定一个排样方案,用尽可能少的板材排出所需全部矩形毛坯。国内外学者对该问题进行了深入和广泛的研究,并提出了多种算法,如:线性规划算法、模拟退火算法、遗传算法等。本文采用一种启发式算法对下料问题进行求解。下料问题的解是一个排样方案,该方案由一个或多个排样方式组成,并指明每一个排样方式对应的原材料的使用次数。排样方式必须是可行的,即排入板材的毛坯互不重叠且不超出板材边界,使用合适的矩形排样算法生成排样方式对获得好的排样方案至关重要。排样方式生成算法的主要功能是确定一个毛坯的集...  (本文共42页) 本文目录 | 阅读全文>>

电子科技大学
电子科技大学

基于工业背景的矩形板材排样优化研究

板材排样优化在现代工业生产中有着广泛的应用,而矩形板材排样优化又是其中最为常见的一类问题。给定一定数量的矩形板材以及目标零件的尺寸与数量,矩形板材排样优化需要找出生产成本最低的切割方案。而生产成本的高低主要由原料使用多少、切割加工难度决定。根据加工工艺的不同,矩形板材排样问题又可以分为有“一刀切”约束和无“一刀切”约束这两类,本文研究的是有“一刀切”约束的矩形板材排样优化问题,其典型的应用场景包括玻璃、石材、木材等板材的生产加工。本文首先介绍了目前排样优化问题的国内外研究现状,指出了针对石材行业多类型、多尺寸原料输入情况下设计排样优化算法的背景与意义,然后分析了在现有加工工艺下矩形板材排样的约束条件,将“易于切割”进行量化并加入到了待优化的目标函数,从而弥补了以往仅仅靠出材率评价排样方案的不足,最终建立了相应的数学模型。接着介绍了矩形板材排样问题已有的经典算法,着重介绍了剩余矩形算法。接下来研究了遗传算法在排样优化问题中的应用,...  (本文共96页) 本文目录 | 阅读全文>>

《Chinese Journal of Chemical Engineering》2019年04期
Chinese Journal of Chemical Engineering

Mass transfer area in a multi-stage high-speed disperser with split packing

In this study, the mean droplet diameter in the cavity zone and the total mass transfer area of a multi-stage highspeed disperser(HSD) reactor with different packing combinations were measured and evaluated. The effects of rotational speed and packing radius, as well as the packing ring radius and numbers, on the mean droplet diameter and the total mass transfer area were evaluated. A ...  (本文共9页) 阅读全文>>

《Journal of Environmental Sciences》2015年11期
Journal of Environmental Sciences

Reductive transformation of p-nitrotoluene by a new iron-fly ash packing

A new iron-fly ash packing was studied for reductive transformation of p-nitrotoluene. The packing was made of iron, fly ash and kaolin with the mass ratio of 36:7:2. A reactor was designed to investigate the long-term performance of the packing. The results showed that the reduction of p-nitrotoluene increased with decreasing pH, because the reduction potential of reaction increased with the concentration of H+. The...  (本文共6页) 阅读全文>>

《化工学报》2004年02期
化工学报

PERFORMANCE OF MELLAPAK 350Y CORRUGATED SHEET STRUCTURED PACKING AT ELEVATED PRESSURE

INTRODUCTIONSincethe 1970s ,corrugatedmetalsheetstructuredpackinghasbeenwidelyusedinchemicaland petroc...  (本文共2页) 阅读全文>>