关键词: 航线配船, 煤炭水运, 免疫优化, 配船免疫优化, 克隆选择

Abstract: Shipping Arrangement of Water Transport of Coal（SAWTC） is a multi-constrain problem of mixed-integer linear programming. When problem with larger scale and more constrains, it can be difficult to obtain the optimal solution and may suffer from long computation time. In order to solve the existing problem, immune clonal selection algorithm is put forward. SAWTC’s mathematic model is built. Then antibody is represented by two-dimensional matrix and a mixed-integer coding is adopted. Furthermore inequality constraints are settled by constructing a penalty function. By using the immune operations such as clone, mutation and antibody suppression, it can improve the diversity of antibody and avoid falling into a local optimal solution. Experimental simulations prove that the algorithm is better than the genetic algorithm in the global optimal solution and running time. Optimized results show the effectiveness of the algorithm.

Key words: shipping arrangement, water transport of coal, immune optimization, immune optimization with shiping, clonal selection