基于两阶段排放算法的矩形件排样优化方法

来源 :计算机时代 | 被引量 : 0次 | 上传用户:asxy7777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对矩形件排样问题,经典的最下左填充(BLF)算法易于出现区域浪费、原材料利用率低的缺点。对此,提出一种改进的两阶段排放算法。第一阶段利用BLF算法,第二阶段设计一个改进BLF排放算法以减小区域的浪费。再以矩形件排放顺序进行编码,利用两阶段排放算法解码,设计邻域搜索算法寻找最优解。通过已有文献的多个案例,对改进的算法进行实验验证,结果与BLF算法相比,原材料利用率能提高14%,证实了改进算法的有效性。
其他文献
高校是我国培养人才的重要阵地,高校中人力资源管理激励机制,对人才培养起着关键性作用,务必深入探讨。
节点定位是无线传感器网络的重要技术之一。在定位过程中,锚节点的比例,节点的通信半径等自然环境因素都会对定位精度造成影响。针对这些问题,对未知节点计算方法以及定位算
本文以江苏政治专业试卷选择题26题为例,阐述了漫画入题的积极意义,同时指出了该题在命制过程中存在的瑕疵,强调漫画入题不能存有异义,否则会导致败笔,影响高考命题的权威性,
为了科学评判企业应急管理现状,实现应急资源的科学配置和有效利用,提升企业预防和响应突发事件的水平,对企业开展应急能力评价是最为有效的途径之一。文章提出了基于AHP-EWM
由于双馈电机(DFIG)的特殊性,使其对电网扰动较为敏感,当电网大幅跌落时,转子回路产生电压,电流冲击以及电磁转矩脉动,威胁DFIG系统的稳定运行。为了消耗转子回路中的多余能
<正>2015年高考天津文综卷第14题第(2)问原题及所给参考答案:材料二近日,江西省婺源县一座面积达1800平方米的大型清代古民居被某古玩商千里大挪移到广西复原重建。对这种古
为了对倒立摆进行准确快速的控制,根据牛顿力学原理建立一级倒立摆的数学模型,并运用MATLAB对该系统的性能进行分析。运用模糊控制理论设计基于融合函数的模糊控制器、串联模