【摘 要】
：
研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包
【机 构】
：
四川信息职业技术学院,郑州科技学院电气工程学院,南宁学院信息工程学院
【基金项目】
：
四川省教育厅科研项目(GZY15C45);广西科学研究与技术开发计划项目(12118017-10A)
论文部分内容阅读
研究二维板材切割下料问题,即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法;然后采用线性规划算法迭代调用上述背包算法,每次均根据生产成本最小原则改善目标函数并修正各种矩形件的当前价值,按照当前价值生成新的排样方式;最后选择最优的一组排样方式组成排样方案。采用基准测题,将该算法与著名的T型下料算法进行比较,实验结果表明,该算法比T型下料算法更能节省板材,计算时间能够满足实际应用需要。
其他文献
混合教学模式即是基于移动互联网技术、移动学习等信息技术将线下传统教学课堂与线上网络课堂相结合的一种新型教学模式。它具有线上课堂和线下课堂的优势。在开展基于线上线
目的探讨MMP-7、E—cadherin的表达及其与贲门癌和幽门癌生物学行为差异的关系。方法采用免疫组化方法对86例贲门癌和幽门癌标本中MMP-7、E—cadherin的蛋白表达进行了检测。
随着我国经济的不断发展,人民生活水平不断提高,对住房的要求也越来越高。建筑行业的不断发展,在带来经济发展的同时也带来了不可忽视的问题。如：废弃物的污染、能源的损耗及
随着社会的不断发展,人民武装警察武器的使用逐渐得到了人们的广泛关注。原有的操作过程中存在着一些问题,主要表现为使用条款不明确、武器应用的判断标准不规范、裁量的差异
目的 PU.1是调控肺泡巨噬细胞天然免疫功能的重要转录因子之一。文中旨在构建并鉴定表达人转录因子PU.1基因的重组腺病毒载体。方法将PU.1基因SPI1和真核表达载体p IRES-EGFP
文章简单介绍了ABC管理法的特点;分析了医院库存管理的现状;说明了ABC管理法在医院库存管理中应用的具体步骤;总结了ABC管理法在医院中应用的意义。
词类活用和词义引中都会使词产生一个新义。本文认为区别二者的标准有两个：一是看新产生的词义的稳定性，活用义是临时的，而引申义是固定的、稳定的；二是看新义和词其他义项间的关
目的探讨早期同步规范化家庭康复对痉挛型脑瘫患儿运动功能的影响。方法分两个阶段随机选取早期进行医院康复的痉挛型脑瘫患儿各30例为对照组及观察组,对照组采取医院常规综
早产儿主要是指胎龄小于37周,身长一般在47 cm以下,头围不足33 cm,体质量在2500 g以下的活产儿[1]。和足月儿相比,早产儿身体器官发育不完全,机体免疫功能脆弱,因此早产儿家
在线更换控制阀定位器，保持工艺过程控制的稳定，是仪表工程师面临的问题之一。西门子智能阀门定位器，可以实现阀门定位器的在线更换，满足维修维护控制阀的多种要求。