集装箱装载的启发式算法

来源 :第16届全国计算机新科技与教育研讨会 | 被引量 : 0次 | 上传用户:edwinandwolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装载问题是一个NP-HARD问题,在实际应用中,往往采用一些启发式算法来求解.作者在研究文的二维平行放位装车问题的布局约束启发式算法时,发现其算法对有些实验数据不理想,因此本文在此基础上对算法进行了改进和扩展,提出解决集装箱装载问题的两种算法--平面-垂直优化法和迭代与平面-垂直优化结合法,可较好地解决集装箱装载问题.
其他文献