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

摘要： 煤炭水运配船属于多约束混合整数线性规划问题。当问题规模大、约束条件多时很难获得最优解，并且求解时间过长。针对上述问题，提出一种基于免疫克隆算法的求解方案。通过构建相应的数学模型，设计了基于二维矩阵的抗体表示形式和混合整数编码方式，构造了罚函数处理不等式约束。算法使用克隆、变异和抗体浓度抑制等免疫操作，保持了抗体的多样性，避免陷入局部最优。算法仿真表明，该算法在全局最优解和运行速度方面优于遗传算法，优化结果验证了算法的有效性。

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