基于遗传算法的海运集装箱空箱调运成本优化

根据港口集装箱调运的特点,对空箱调运的问题进行分析,考虑租箱成本、运输成本、装卸成本和调运约束等条件,以最小化调运成本为目标,建立在保证重箱运输前提下的空箱调运的非线性整数模型.文中使用简单遗传算法和加入遗传算子的遗传算法分别对模型实例进行求解,实验表明,当采用加入遗传算子的遗传算法时获得的结果比采用简单遗传算法的更好.

Empty Container Repositioning Cost Optimization of Shipping Container Based on Genetic Algorithm

This paper analyzes the problem of empty container repositioning according to the characteristics of the port container repositioning. The paper considers leasing costs, transportation costs, loading/unloading costs repositioning constraints. The objective is to minimize repositioning costs. This integer nonlinear programming model of empty container repositioning is established under the premise that it guarantees heavy container dispatching. The paper uses the simple genetic algorithm and the genetic algorithm which has the genetic operator respectively to find the solution of the model instance. The experimental results show that the result of using the genetic algorithm that has the genetic operator is better than the result of using simple genetic algorithm.