首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

超尺寸物品装箱问题

2002年 应用技术
  • 成果简介
本课题给出一类新的装箱问题，超尺寸物品装箱问题。就实际解决该问题所普遍采用的两步法，证明了当采用经典目标函数并且拆分次数不超过2时，第二步采用FFDLR的渐进最坏比为3/2。进而针对超尺寸物品装箱问题的算法提出了一个评价效率更高的目标函数。证明了在此目标函数下，当不限制物品的最大尺寸时，第二步采用最优装法两步法的渐近最坏比为2。最后，给出渐近最坏与拆分次数的关系。...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统