提高圆形货物装箱率新的简便解法研究

圆形货物装箱问题是复杂NP难问题,当问题规模较大时很难在有限空间内获得最优解。为了解决这一问题,人们提出许多近似最优解法。这些方法相对复杂、求解时间长、当问题规模较小时,优化程度有时不够理想。为了简化解法、进一步提高优化程度,提出新的简便解法。新的解法是紧凑压缝摆放和松散摆放相结合、纵向和横向松散摆放相结合,运用规划求解可有效解决单一圆形货物装箱问题,进一步提高优化程度,经过实证比较新的规划解法好于递归等解法,新解法相对简单、易于掌握、优化程度高。