国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

在线A形装箱问题

2002年 应用技术
  • 成果简介
  研究了一类有实际背景的新的装箱问题——A形装箱问题(ASBP)的在线情形。在ASBP中物品均为圆柱形,并且在每个箱子中物品均摆放成A字形,即后到达的物品放在先到达的物品之上且上层物品的截面半径不超过下层物品的截面半径,优化目标是最小化装下所有物品所用的箱子数。当所有物品半径都相同时ASBP退化成经典一维装箱问题(BP),故BP为ASBP的特殊情形。BP的大多数启发式算法可以推广到ASBP中,我...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统