【摘 要】
：
针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同
【机 构】
：
广西职业技术学院计算机与电子信息工程系; 河北金融学院实验教学中心;
【基金项目】
：
广西高校中青年教师基础能力提升资助项目(2017KY0980,KY2016LX495,KY2016YB610)
论文部分内容阅读
针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件。采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值。将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解。采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材。
其他文献
基于研讨课的特点，本文阐述了针对大学新生的研讨课教案设计思路。围绕着航空发动机研制流程，采用案例教学解读了具有研讨课特点的教学方法。用“讲一练二考三”的教学理念，对课
在热带和亚热带地区,香蕉(Musa spp.)既是重要的经济作物也是重要的粮食作物,香蕉产业也是我国的农业支柱产业之一。高效培育优质、丰产和抗病性强的香蕉新品种是香蕉产业的关键所在。而利用分子标记辅助育种可以很大程度地提高育种效率。当前香蕉育种面临的最大的问题是种质资源的遗传背景不清,加上主栽品种单性结实、高度不育和复杂的基因组倍性水平等特点,导致育种亲本选择很困难。因此加快香蕉种质资源的鉴定是香
目的:探讨功能性颈清扫与择区性颈清扫对甲状腺乳头状癌的影响。方法:选取2014年06月至2015年12月于吉林大学中日联谊医院新民院区甲状腺科住院手术且术前评估颈侧Ⅲ区或Ⅳ区
我国基层地方政府是我国政策链的最终输出端,负责调配整合辖区资源,落地上级政府各项政策。基层领导干部作为基层治理中的实际执行者,其自身公共服务动机、专业知识技能、心
提出了一种改进的仿射投影算法。该算法建立了步长因子与误差能量之间一种新的非线性函数关系,根据误差能量的变化自动调整步长因子,以达到加快滤波器收敛速度、降低稳态失调