多种物品三维装箱问题的一种启发式算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:liuhu8207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多种物品单箱三维装箱的问题,设计了一种新的启发式算法.该算法基于"平面"和"块"的概念,采取树搜索策略,允许货物在任何可行方向上旋转,在保证箱空间利用率足够高的同时,满足货物摆放稳定性的要求.实验结果表明,该算法是解决此类问题的一种有效的方法.
其他文献
在建筑行业信息化发展中,BIM成为建筑企业信息化发展的重要方向和手段。详细介绍了BIM在建筑设计和施工行业的应用领域。总结了建筑设计单位提供的设计模型在施工过程中无法
近年来,国家电网和北京市电力公司取得了社会责任管理的重大成就,国家电网首都电力共产党员服务队不断加强党的先进性建设,在履行"四个服务"宗旨,主动融入首都经济社会发展与
压电磨削测力仪是研究磨削过程测试最基本的仪器和手段,它能快速的识别故障并隔离其根源,提高加工过程的可靠性和生产效率,也是现代自动化切削加工中实现状态监控、自适应控
本论文以寻根文学批评为研究对象,逐层深入分析了寻根文学批评的发生、杂陈状态和当代意义。寻根文学的发生,当时中国的思想界状况和传统文学批评状态的亟待更新,使寻根文学
<正>北京市平谷区以林地资源为依托,以科技为支撑,充分利用林下自然条件,选择适合林下生长的微生物和动植物种类进行合理种植和养殖,以构建稳定的生态系统,达到林地生物的多
期刊
本文通过对消费者行为现状分析,探索广告对于消费者决策及行为影响因素,现阶段消费者决策及行为主要受到两个因素影响,分别为外界因素及内部因素。外界因素指的是社会、文化
本文将内部控制引入投资者情绪与企业投资效率之间关系的研究中,考察企业重要的内部治理机制——内部控制——对投资者情绪与企业投资效率之间关系的影响,研究发现:投资者情
研究了工业包装线上开口容器内液体的晃动控制,建立了矩形容器、圆柱形容器和一般直立旋转对称容器线性充液控制系统的状态方程.采用能量最优控制方案,得到了线性控制律,计算