改進(jìn)動態(tài)規(guī)劃算法求解同尺寸物品的裝箱問題

摘要： 裝箱問題是在一個容量有限的箱內(nèi)盡可能多的裝入各類物品。文中研究同尺寸的物品裝箱問題，在一個集裝箱中裝入大小規(guī)格一致的小箱，使集裝箱的空間利用率最大，即裝入的小箱數(shù)量最多。采用分層裝載思想和同質(zhì)條帶的布局方式設(shè)計裝箱方案，利用改進(jìn)的動態(tài)規(guī)劃算法求解層裝的布局問題，使用背包算法求解同質(zhì)條帶內(nèi)的小箱布局問題。與已有文獻(xiàn)算法相比，文中算法的運行速度更快，得到的裝箱方案更便捷，利于裝箱操...