考虑支撑面约束的三维装箱问题快速求解方法

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:tianyou424
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对三维装箱(3D-BP)问题,已有的算法大都没有考虑货物支撑限制问题.本文提出一种基于带支撑面装载空间的算法来解决这一问题,并提出了判断两个立方体是否有空间重叠、以及装载空间更新的算法.算例测试中,对不同装载策略和货物排序方法的结果进行比较,并针对货物能否转向进行计算;选择最优的策略分别计算装载系数为0.6、0.75、0.9、1时所对应的装载效果,同时还给出了在考虑货物易碎性约束时的结果.实验表明,相比关键点思想,本文提出的带支撑面的装载空间的概念,计算结果的质量更高、求解速度更快,对实际应用及后续的研
其他文献
一、兔病发生的主要因素1.饲料使用不当或喂饲被污染发霉的饲料,使兔发生营养病或中毒病;不喂全价饲料,易发生维生素缺乏症,微量元素缺乏症,黄曲霉菌中毒,肠炎症,便秘症等。2
在当今信息为王的时代,信息流通的重要性不言而喻,特别是对市场波动较大的生猪行业来说,信息畅通与否,关系到广大养殖户的切身利益。信息渠道畅通,有助于政府机构及早掌握市场信息
目的:检测急性胰腺炎(AP)患者血清中白细胞介素-1(IL-1)、白细胞介素-6(IL-6)、肿瘤坏死因子-α(TNF-α)水平,探讨其在病情观察和预后评估中的作用。方法:选取发病时间小于24小时的AP患
目的 :观察短期应用氢化可的松治疗肺炎支原体引起的小儿大叶性肺炎的临床效果。方法 :肺炎支原体感染所致大叶性肺炎80例,随机分为对照组40例,采用常规阿奇霉素、头孢西丁、溴
预结算审核是确定建筑工程造价的一个比较重要的手段,其目的通常是为了能够及早地发现工程造价中存在的不足或漏洞,从而能够合理地定制工程造价,保证建筑工程的质量。就建筑
文章介绍了高校图书馆网络平台的建设及其现实的工作指导意义。结合工作实际,分析了这一平台的建立与高校教学能够携步并进、协调发展的因素所在。
在本文中,笔者归纳了矢量点积、矢量叉积的有关运算方法,并举例说明了矢量计算方法在C3I系统中的应用。
中国交通高层论坛:创办于2005年,每年1届,迄今为止已举办8届;·交通"7+1"论坛:创办于2005年,每季度1次,迄今为止已举办38次;·交通运输研究国际学术会议(ICTTS):创办
期刊
目的 :分析肺叶切除、肺楔形切除与肺段切除治疗老年Ⅰ期非小细胞肺癌(NSCLC)的近期疗效。方法 :老年Ⅰ期NSCLC患者102例根据手术方式分为肺叶切除组30例、肺段切除组24例和楔形