【摘 要】
：
在工业应用领域中存在大量的二维下料问题,其中应用最多的是矩形件下料问题。矩形件下料问题的关键是寻找二维平面的优化布局。针对工业生产中实际存在的问题与约束条件,给出了新的规则设计理论和数据模型,利用覆盖率和有效覆盖率的概念来控制余料合并操作的执行,运用布局规则、组合规则和切割规则给出了一种新的启发式算法。实验分析和工业应用证明,该启发式算法可以有效地提高板材的整体利用率,极大地减少了板材损耗。
【机 构】
：
辽宁工程技术大学电子与信息工程学院,哈尔滨理工大学计算机科学与技术学院
【基金项目】
：
黑龙江省研究生创新科研资金项目（YJSCX2006-13HLJ）.
论文部分内容阅读
在工业应用领域中存在大量的二维下料问题,其中应用最多的是矩形件下料问题。矩形件下料问题的关键是寻找二维平面的优化布局。针对工业生产中实际存在的问题与约束条件,给出了新的规则设计理论和数据模型,利用覆盖率和有效覆盖率的概念来控制余料合并操作的执行,运用布局规则、组合规则和切割规则给出了一种新的启发式算法。实验分析和工业应用证明,该启发式算法可以有效地提高板材的整体利用率,极大地减少了板材损耗。
其他文献
2018年11月,习近平总书记在民营企业座谈会上明确指出,“非公有制经济在我国经济社会发展中的地位没有发生改变,我们毫不动摇的鼓励、支持、引导非公有制经济发展的方针没有变。”习近平总书记在民营企业座谈会上的讲话充分肯定了民营经济对中国经济发展做出的重大贡献。对于民营企业来说,如何做好转型升级,提升自身的核心竞争力是目前民营企业亟待解决的问题。目前,民营企业的家族性特征明显,产权结构单一封闭且过度集
用例是10多年来最重要的需求分析技术,在保障全球各类软件的成功开发中发挥了极其重要的作用。鉴于目前用例技术尚存在几种相互竞争的流派,在实践中如何仔细甄别,取长补短,有效地作出选择,成为实践者必须面对的现实问题。本文详细分析了亚克申和寇本这两种主流用例方法之间的多处明显差异,逐一给出消除不一致的建议,并在此基础上提出了统一用例方法UUCM。
本文研究了已有的各种基于Web的信息系统数据过滤方法 ,评价了它们的优缺点和适用范围 ,并实现了一种基于数据属性描述的数据过滤新方法。通过合理配置数据过滤程序 ,提高数据过滤的效率。该数据过滤方法实现了数据过滤的灵活定制和软件复用 ,减少了开发人员的重复工作。
线上教育作为教育信息化的重要形态,已经在全世界范围内引起人们广泛的关注.线上教育突破了教育资源受限于时空的束缚,使得越来越多的教育活动从传统的线下面对面的交流转向线上跨越时空的远程对话,重塑着教育生态格局.另外,PISA2015首次实现学生“协作问题解决”能力测评,在世界范围内掀起学生协作问题解决等高阶技能测评的浪潮.本研究选取两个师生线上辅导视频为研究样本,授课内容是高中数学“函数的概念”与“函
以飞燕草种子为材料,研究了不同浓度的GA3,NAA,6-BA等生长调节剂浸种处理对飞燕草种子发芽的影响。结果表明：GA3,NAA,6-BA对飞燕草种子的发芽均有明显的促进作用,不仅可以提高
近日，集团公司被江苏省安全生产委员会办公室评为2014年江苏省“安全生产月”活动优秀单位，是全省唯一一家获此殊荣的地面公交企业。今年以来，集团公司以“强化红线意识、促进安
2014年5月14日，“绿色、安全、智能”为主题的北京道路运输展如期举行，客车领军企业大金龙携4款精品车型亮相展会、、在石油资源短缺、雾霾弥漫全国的重压之下，汽车作为燃料的高
实时数据流独特的特点,给传统数据的处理方法带来了很大的挑战,利用聚类方法挖掘其中的有用知识则显得非常有优势。针对某钢铁企业在生产过程中出现的信息不通、产品质量无法跟踪的问题,设计开发一个钢铁产品生产过程实时监控系统。同时结合在仿真数据集上具有良好表现的基于密度维度树的增量式网格聚类算法(IGDDT),对产品工艺实时数据流进行分析。实现了企业对产品质量的实时监控,以及对关键工艺的改进,优化了钢铁产品
安全是生产活动里面最重要的根本。电力系统的生产经营活动过程中,安全管理更是重中之重。近些年来,电力系统逐级递增加强推进变电设备运行维护一体化进程,运行维护一体化的
化学课中的演示实验,是通过教师的演示让全体学生观察到物质变化的全过程,在理性上有一定的认识,从而提出疑问,获得结论。演示实验可以提高学生对化学的学习积极性和参与程度,体现实验过程的真实性、科学性,让学生信服,是培养学生观察能力的重要途径,也为引出课题、问题,进行讨论、探索和发现创造条件。 从演示实验的目的看,可以把演示实验分成传授新知识的演示实验、验证或巩固所学知识的演示实验及指导性演示实验三种