• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >A polynomial time algorithm for unloading boxes off a gravity conveyor
【24h】

A polynomial time algorithm for unloading boxes off a gravity conveyor

机译：用于从重力输送机上卸下盒子的多项式时间算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we study the problem introduced by Baptiste et al. (2011) [3] of minimizing the number of steps to unload a set of boxes off a gravity conveyor. We show that this problem can be solved in polynomial time with a dynamic programming algorithm that runs in O (n~3A logF) time, where n is the number ofboxes initially lined up on the conveyor, A is the size of the accessible zone, and F is the forklift capacity.
机译：在本文中，我们研究了Baptiste等人提出的问题。 （2011）[3]最大限度地减少了从重力输送机上卸下一组盒子的步骤。我们证明了可以通过在O（n〜3A logF）时间内运行的动态编程算法在多项式时间内解决此问题，其中n是最初在传送带上排列的盒子数量，A是可到达区域的大小， F是叉车的容量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号