【摘 要】
：
要解决的矩形件带排样问题是指在宽度固定高度无限的二维板材上,排放给定的矩形件集合,矩形件的边必须与板材的边平行或垂直,且不允许重叠,排放最终目标是使所消耗的板材高度
【机 构】
：
华南理工大学工商管理学院,广东广州 510640;广西大学计算机与电子信息学院,广西南宁 530004;广西职业技术学院,广西南宁 530226
论文部分内容阅读
要解决的矩形件带排样问题是指在宽度固定高度无限的二维板材上,排放给定的矩形件集合,矩形件的边必须与板材的边平行或垂直,且不允许重叠,排放最终目标是使所消耗的板材高度最小.针对此问题,采用启发式的分层搜索填充策略进行排样,先根据矩形件最长边的长度值降序排序,然后按照下-左优先原则依序填充或搜索现有的闲置空间进行填充,闲置空间包括已填充矩形件顶部空间和层末空间,空间不够时则建立新层.该启发式算法可采用成本较低的剪切方式进行切割,具有材料利用率较高、切割工艺简单、余料价值高等特点,且算法复杂度低,具有广泛的应用场合.
其他文献
近年来，计算机行业的发展速度可谓是让人大为吃惊，随之而来软件工程也得到了广泛关注。现代社会都讲求提高办事效率、降低人力财力消耗，因此自动化管理得到广大从业者的青睐，也成
为了解决传统分类方法对不平衡数据集中少数类的识别率较低的问题,提出一种基于模糊c-均值与核Fisher判别分析相结合的分类方法.该方法首先采用模糊c-均值算法对样本数据进行
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
从计算机的出现到现在，我们的工作和生活越来越离不开它，它在我们生活中也占据着越来越重要的地位。随着计算机的发展软件工程也逐渐引起了我们的重视，下边本文将对新形势下计算
目的探讨胆总管结石经内镜逆行胰胆管造影术(ERCP)治疗时常规选择性胆管插管的影响因素及辅助插管的作用和安全性。方法回顾性分析2014年1月至2014年12月，皖南医学院弋矶山医院372例胆总管结石行ERCP治疗患者的临床资料。运用单因素分析和多因素Logistic回归分析方法分析常规选择性胆管插管的影响因素；统计常规选择性胆管插管失败后辅助插管的插管成功率及术后胰腺炎(PEP)发生率，并行对比分
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
目的 观察微小RNA-135a(miRNA-135a)对人胰腺癌细胞株Bxpc-3增殖及凋亡的影响.方法 噻唑蓝(MTT)实验检测5-氟尿嘧啶(5-Fu)对Bxpc-3细胞的抑制率,选择合适的5-Fu浓度进行后续实验；流式细胞术检测5-Fu作用后Bxpc-3细胞的凋亡率；实时定量荧光逆转录聚合酶链反应(FQ-PCR)检测5 Fu作用后Bxpc-3细胞miRNA-135a的含量变化.设计miRNA-
目的 观察鱼藤素在人胰腺癌细胞株Panc-1中的作用.方法 细胞计数试剂盒(CCK-8)法检测鱼藤素对人胰腺癌细胞株Panc-1增殖的影响；碘化丙锭(PI)染色法检测鱼藤素对人胰腺癌细胞株Panc-1周期的影响；膜联蛋白V-异硫氰酸荧光素(Annexin V-FITC)法检测鱼藤素对人胰腺癌细胞株Panc-1凋亡的影响；单丹(磺)酰戊二胺(MDC)和吖啶橙/溴乙啶(AO/EO)染色法检测鱼藤素对人
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥