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

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

作　　者：何静静[1] 王晓峰[1] 

机构地区：[1]上海海事大学信息工程学院,上海201306

出　　处：《计算机系统应用》2015年第1期123-127,共5页Computer Systems & Applications

摘　　要：根据港口集装箱调运的特点,对空箱调运的问题进行分析,考虑租箱成本、运输成本、装卸成本和调运约束等条件,以最小化调运成本为目标,建立在保证重箱运输前提下的空箱调运的非线性整数模型.文中使用简单遗传算法和加入遗传算子的遗传算法分别对模型实例进行求解,实验表明,当采用加入遗传算子的遗传算法时获得的结果比采用简单遗传算法的更好.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 anerator is better than the result of usin~ simnle genetic algorithm.

关 键 词：空箱调运 遗传算法 遗传算子 调运成本 

分 类 号：U695.22[交通运输工程—港口、海岸及近海工程] TP18[交通运输工程—船舶与海洋工程]