集装箱装载的一种启发式算法OA北大核心CSCDCSTPCD
A HEURISTIC ALGORITHM FOR THREE DIMENSION PACKING PROBLEM
多约束条件下的三维装箱问题是一个复杂的组合优化问题,属于NP-HARD问题,其求解是很困难的.所以在实际应用中,往往采用一些启发式算法来求解.本文在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的启发式算法.此算法采用了三空间分割、平均高度装载、货物合并、空间合并等策略,考虑了方向、重量、优先顺序、货物的配置位置等约束条件.通过逐步淘汰差的装载方案,最后达到满意的装载.实例仿真说明了该算法的有效性和实用性,能够直接用于实际应用中.
阎威武;邵惠鹤;田雅杰
上海交通大学自动化系,上海,200030上海交通大学自动化系,上海,200030京都大学情报工学研究科,日本京都,606-8601
信息技术与安全科学
启发式算法装载组合优化
《信息与控制》 2002 (4)
353-356,4
国家973重点基础研究发展资助项目(G1998030415)
评论