基于遗传算法的集装箱配载问题研究

多约束条件下的集装箱配载优化问题是一个复杂的组合优化问题，属于NP-hard问题，即使问题规模较小时也很难得到最优解。遗传算法作为一种解决复杂问题的有效优化方法，近几年来得到了广泛的实际应用。根据运输条件和铁路现场的实际情况，文章首先建立了铁路运输集装箱配载优化问题的数学模型，并详述了基于遗传算法的问题求解方法。最后用实例仿真表明了该算法的有效性和实用性，对于实际的集装箱配载优化问题具有一定的借鉴和参考作用。

Study on Container Loading Problem Based on Genetic Algorithm

Container loading optimization problem with multi-constraints is a complicated combinatorial optimization, and is a NP-hard problem. It is hard to find the optimal solution even though the size of the problem is small. As an effective optimization method to solve complicated problems, genetic algorithm is widely used in practice in recently years. Based on the conditions of transportation and the actual situation of railway transportation a mathematical model and a genetic algorithin for the problem were presented in this paper. In the end, the simulation experiment shows that the algorithm is effective and practical, which can be taken as a reference in some sense to practical container loading problem.