【摘 要】
：
目的研究在不规则凸域板材中进行单一尺寸矩形排样算法,解决在不规则凸域板材中排样单一尺寸矩形工程板数量最大化的问题.方法首先针对凸域板材中任意两点连线必在凸域板材内
【基金项目】
：
国家自然科学基金项目(51575365);高档石材国家与地方重点实验室开放基金项目(SJSC-2015-C)
论文部分内容阅读
目的研究在不规则凸域板材中进行单一尺寸矩形排样算法,解决在不规则凸域板材中排样单一尺寸矩形工程板数量最大化的问题.方法首先针对凸域板材中任意两点连线必在凸域板材内的特点,通过数学方程描述矩形工程板在凸域板材内和相互不重叠的约束条件,并以矩形工程板面积之和与凸域板材面积之比最大为目标函数,建立凸域板材中单一尺寸矩形排样算法的数学模型,然后利用启发式搜索算法,求解数学模型,最后得到最优的排样方案.结果矩形工程板面积之和与凸域板材面积之比可以达到83.3%~93.3%,有效地提高了不规则凸域板材的利用率.结论通过在多种不规则凸域板材中进行单一尺寸矩形排样实例可见,笔者建立的模型和求解方法可有效地求解不规则凸域板材中单一尺寸矩形的排样问题.
其他文献
万里寻找只为感恩24年再聚医患情深3月18日下午,河北省人民医院上演了感人的一幕,一位60出头操南方口音的男子,与一位年纪相仿的男医生紧紧地拥抱在一起,泪水滂沱:“我来看您
[目的/意义]情境(context)作为描述主体所处环境的信息,对社交网络(SNS)用户行为和信息服务具有重大影响。通过系统化梳理社交网络情境研究的主题、内容、理论、方法和结果,
少年强,则国强。留守儿童的健康关系着社会的发展。由于在成长的过程中缺失健全的家庭教育,加之农村教学资源短缺和监护人管束不力等原因,使留守儿童出现了敌对、人际关系紧
随着我国社会经济的迅猛发展,道路桥梁在城市发展之中承担着重要的职责,人们对于道路桥梁的需求也越来越高,各类道路桥梁项目事故的发生率亦随之提高。考虑到这一现状来说,如
随着社会经济的不断进步,'互联网+'以一种新的经济形态,将互联网的创新成果深度融合于现代经济社会领域。对此,许多中小企业都想利用'互联网+'抓住电子商务
本文主要介绍基于无线传感器网络的智能水产养殖生态信息监测系统,描述了系统的整体框架和各主要部分组成,详细阐述了利用无线传感器网络进行智能水产养殖信息检测的工作原理