基于组合的三维集装箱装入启发式算法的研究

来源 :工程图学学报 | 被引量 : 0次 | 上传用户:zb272939419
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装入属于有多种约束的空间资源优化问题.其求解思路可以推广到飞机、轮船的货舱装载,乃至计算机的内存分配等多种应用领域.笔者提出了通过回溯过程实现的组合装入的启发式算法,设计了有效的装入策略,定义了用于装入过程状态描述的剩余空间表示和小剩余空间的结合原则.通过实例验证,能有效提高集装箱空间的利用率.与现有算法比较,具有适合装入物体种类多,尺寸差别大的情况.
其他文献
遥感及 GIS技术是土地利用变化研究的重要手段之一。文章选取位于我国北方农牧交错带的内蒙古奈曼旗为研究对象 ,利用研究区 80年代末 TM影像及 2 0 0 0年 TM影像数据 ,对该区十多年的土地利用变化进行了全面分析。结果表明 :随着土地利用强度的不断增加 ,奈曼旗土地利用产生了显著的变化 ,主要体现为水浇地旱地化、草地退化、耕地及草地沙漠化。
目的评价通用脊柱椎弓根钉棒矫形固定系统治疗胸腰椎骨折脱位的临床效果。方法对应用通用脊柱椎弓根钉棒矫形固定系统治疗的110例胸腰椎骨折脱位的患者进行随访,平均时间为14
目的探讨颈前路单枚螺钉内固定治疗齿状突骨折的临床疗效。方法对8例Ⅱ型和Ⅲ型齿状突骨折的患者在透视下行颈前路单枚螺钉内固定术,所有患者术前行颅骨牵引复位,术后使用颈托
目的探索慢性腰腿痛病人抑郁障碍和焦虑障碍的严重程度与痛知觉阈值改变的相关性。方法比较40例慢性腰腿痛病人与40例正常对照组的躯体感觉阈(SPT)、痛觉阈(PPT)及相对痛觉阈(RPPT
在货物的包装、存储及装载过程中,如何提高三维空间的利用率,同时又兼顾货物的重心平稳等约束,这属于复杂装箱问题.基于微积分的思想,作者提出一种虚拟装载模式的装载时分片
植被覆盖度是绿洲生态环境变化的最重要标志之一.本文在尉犁地区地形图数字数据和土地利用图数字数据的基础上,通过遥感技术,使用不同年份同一季相的TM图像数据为基础底料编
本文根据历史资料,论述了人类历史时期以来鄂尔多斯地区环境退化的特征及其原因,并指出了环境整治的措施与意见。
结合参数化设计和机械工程的实际,提出并深入研究了从静态草图到参数化绘图程序的自动转换问题.在建立图形转换模型的基础上,用AutoLISP编制了图形信息提取程序,用C++编制了
对现有协同设计系统在协同编辑方面的工作进行研究,在分析它们研究对象和方法的基础上,结合MCAM对大型三维信息模型设计的需要,提出并开发了网络MCAM系统.利用基于'消息&
由于治疗多变的干扰,诊断方法和诱因的不全,致使急性应激性溃疡的发病率变的复杂化了。据尸检证明,其发病率为4%,而术后死亡伴溃疡者占3%。越南战争期间,伤员的应激性溃疡发