一种集装箱船配载问题改进算法探讨

A Revised Algorithm to Solve Container Ship's Stowage Problem

集装箱船配载问题是整个集装箱海上运输工程中重要的一个环节。在装箱问题的降序最先适应算法和降序最优适应算法的基础上,提出了一个改进的降序最优适应的集装箱船配载算法,模拟配载的结果表明该算法能够较好解决集装箱船配载问题的求解。

Container ship＇s stowage problem is a key step in the process of container transportation at sea. Based on first adaptive decreasing algorithm and optimal adaptive decreasing algorithm, a revised optimal adaptive decreasing algorithm for container ship＇s stowage problem is proposed. The simulation results indicate that the revised algorithm is sound to solve the problem of container ship＇s stowage.