集装箱装载的启发式算法

摘要：

集装箱装载问题是一个NP-HARD问题,在实际应用中,往往采用一些启发式算法来求解.作者在研究文的二维平行放位装车问题的布局约束启发式算法时,发现其算法对有些实验数据不理想,因此本文在此基础上对算法进行了改进和扩展,提出解决集装箱装载问题的两种算法--平面-垂直优化法和迭代与平面-垂直优化结合法,可较好地解决集装箱装载问题.

关键词： 集装箱装载 NP-HARD 启发式算法

作者: 张小平 王周敬

作者单位: 厦门大学自动化系,厦门,361005

会议类型: 国内会议

会议名称: 第16届全国计算机新科技与教育研讨会

会议地点: 乌鲁木齐

会议语种:中文

页码: 32-37

在线出版日期: 2005-07-28（万方平台首次上网日期，不代表论文的发表时间）