求解二维矩形装箱问题的启发式算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:suiyuehenji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C21和N13数据集,最优剩余空间算法与多种算法进行了对比实验。测试结果表明,所提算法能够在最短的时间内得到C21全部算例的100%布置和N13数据集的9个最优解,在计算效率和计算效果上均优于现阶段的其他算法。
其他文献
<正>近年来,人民法院"案多人少"的矛盾越来越突出。自2005年至2009年,地方各级人民法院审执结的案件至少增长了25%,但其间全国法官(包括非办案法官)的数量却一直维持在19万左
<正>子囊菌门(Ascomycota)盘菌纲(Discomycetes)盘菌目(Pezizales)块菌科(Tuberaceae)块菌属(Tuber)块菌多个种(Tuberspp.)"块菌"还是"松露"?块菌,是一类子实体呈块状或团状
课程资源是指形成课程的要素来源以及实施课程的必要而直接的条件,它是新一轮国家基础教育课程改革所提出的一个重要概念。新课程高中化学教学离不开化学课程资源的支持。调
从2004年颁布《汽车产业发展政策》开始,自主品牌的构建成为了汽车产业新的发展潮流,各大汽车企业都提出其目标和发展构想。从共性上来看,由于汽车产业技术密集型特征,要想打
<正> 核化学是一门建立在核物理及放射化学边界上的科学。它研究的范围包括:元素的核转变规律,新核的生成、核性貭及物理化学行为的鉴定,核技术在化学中的应用等。尽管这门科
<正>制度背景米兰达规则是美国宪法刑事诉讼史上具有重要价值的一个规则,它是20世纪最著名、最有影响力的法律裁决之一。联邦宪法第五修正案保障的是公民反对强迫自证其罪的
公共行政人员的德性及其实践是公共行政伦理学研究的重要内容之一,其含义是指公共行政人员在公共行政活动中能够获得“内在利益”或价值意义的品性或品质的总称。这种品质是
本文设计的辅助动力单元(APU)控制系统采用恒压控制的结构,首先优化了柴油发动机工作区域,之后设计了发动机转速变增益PI控制器和发电机调压器,最终在APU试验台架上的试验结果验证
通过对现有统计数据所显示的中小企业知识产权使用情况进行的分析,认为我国中小企业知识产权使用情况较大企业差,并从中小企业创新现状、分类与模式角度对中小企业知识产权使
<正>青藏高原多年冻土在过去40~50年中经历了显著的退化过程,热喀斯特湖作为冻土退化最直观的表现,其发生和发展直接影响区域水量平衡及生态环境.此外,热喀斯特湖塘在形成过