【摘 要】
：
讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割
【机 构】
：
中原工学院信息商务学院,贺州学院计算机科学与信息工程学院,南宁学院信息工程学院,
论文部分内容阅读
讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。
其他文献
目的:研究探头参数对非铁磁性金属材料脉冲涡流测厚的影响。方法:利用ANSYS仿真软件建立模型,提取检测线圈上的电压值,将差分信号峰值变化与壁厚变化的比值定义为测厚灵敏度,
3.11——日本现代史上的分水岭3月11日星期五下午2点46分发生东日本大地震以来,日本已完全陷入困境,进入了另一个时代,这样说也不为过。震级为9级的巨大地震、大海啸、
水泥混凝土路面是我国公路路面主要形式之一，水泥混凝土路面在我国公路网构成中占有较大比重，具有强度高、刚度大、受温度影响小、使用寿命长等优点。但它接缝较多，对超载较为敏
40G信号光谱宽度的增加及RZ类编码的采用，造成OSA（光谱分析仪）无法直接准确测试40G信号的OSNP（光信噪比）。本文探讨了40G光信号OSNR的测试方法。
本文提出了对抗应力腐蚀能力很强的Mn18Cr18N护环锻件用钢，采用高温形变热处理制坯，亦阐明了这一新工艺是提高护环质量，提高护环生产效率的有效途径。文中重点研讨了高温形变热
近年来我国高速公路得到了飞速发展，短短的十几年时间走完了发达国家半个多世纪的发展历程。由于沥青路面具有无接缝、低噪音、易维修等优点，因此在已建成的高速公路中有90％以上
目前市场上一些装饰材料含有多种有毒成分，但许多用户忽视了这一问题，房间装饰完立即入住，容易导致中毒，对此特别提醒搬迁者房子装修后待有害气味散发完了，至少需要一个月的时间特
中国人民银行12日发布的《2011年第二季度中国货币政策执行报告》称，物价形势仍不乐观。下一阶段要实施好稳健的货币政策。