集装箱装载问题的启发式优化算法
陈建岭
山东交通学院,交通工程系,山东,济南,250023
摘要：集装箱装载是个多约束的复杂组合优化问题,属于NP-Hard问题,其精确求解是很困难的,一般多用启发式方法来近似解.针对背包型集装箱装载问题提出了一种启发式算法,该算法采用了新的"砌墙"机制和货物组对策略,通过递归寻优得到解.通过实例说明该算法具有较好的有效性和实用性.
关键词：集装箱装载背包启发式算法
分类号：U492.3(交通工程与公路运输技术管理)
论文发表日期：2005-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 53-56 )
英文信息