改进动态规划算法求解同尺寸物品的装箱问题

摘要： 装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题，在一个集装箱中装入大小规格一致的小箱，使集装箱的空间利用率最大，即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案，利用改进的动态规划算法求解层装的布局问题，使用背包算法求解同质条带内的小箱布局问题。与已有文献算法相比，文中算法的运行速度更快，得到的装箱方案更便捷，利于装箱操... （共6页）