货物配装问题两种算法的比较研究

作者：杨辉

来源：物流科技, 2009, (12): 44-47.

• 货物配装
• 精确算法
• 启发式算法 loading of goods
• accurate algorithm
• heuristic algorithm

货物配装问题是NP—难问题,对这类问题如何求解,学术界提出了多种算法,这些算法可归结为2大类:精确算法和启发式算法。通过对这2类算法中最具代表性的几种算法的分析、比较和总结,指出了各种算法的优缺点、适用范围和场合、存在的问题以及改进的方案,为货物配装问题求解过程中算法的选择提供了依据和参考。

• 单位
  湖南铁路科技职业技术学院