【摘 要】
：
主要研究在有限旋转约束下的装箱问题。以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有
【机 构】
：
中国科学院自动化研究所,上海嵌芯软件有限公司
论文部分内容阅读
主要研究在有限旋转约束下的装箱问题。以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有满意的运算时间;在装箱结果中,通过对货物层以及货物条的位置调整,从而满足重心位置和左右平衡等约束而不影响既有的装箱率。试验结果表明旋转约束对于装箱性能有一定的影响,但是改进算法在满足各种实际约束的条件下仍具有良好的装箱性能,同时该算法具有合理的运算时间。
其他文献
5月29日是世界健康肠道日,中国保健协会、中国医促会亚健康委员会、中国保健营养杂志社、临沂山松生物制品有限公司联合举办了＂大豆低聚糖与国民健康·2011行业论坛＂。为改
前提性知识的存在具有十分重要的理论意义和现实意义.通过前提性知识,内史、外史对立统一并推动了科学的不断发展和完善,前提性知识的继承和发展使科学的发展表现为连续性和
江泽民同志大力倡导并身体力行马克思主义学风,在领导实践中逐渐形成了自己的学风观.一是高度重视学风问题,认为它是关系到党的兴衰和事业成败的重大政治问题.二是重视学习问
我们党作为一个长期执政的党，自身建设采取什么样的方式，是关系能否增强执政能力，提高执政水平，巩固执政地位的重要问题，执政党建设的基本方式包括“发展”、“民主”，“法治”，“制