研究文章雷竞技app下载苹果版

一维仓装问题的一种新的基于图的算法

摘要

装箱问题(BPP)是最著名的组合优化问题之一。该问题的主要目标是尽量减少使用的箱子数量，并在有限数量的箱子中有效地包装不同大小的物品。提出了一种求解一维仓装问题的新的基于图的算法。最后，用基准实例对该算法进行了实现和测试，并与现有的FFD算法在垃圾箱数量和垃圾空间方面进行了比较。在大多数情况下，新算法产生近似最优解，性能优于FFD。

Debajit Sensarma, Samar Sen Sarma

阅读全文下载全文|访问全文