集装箱船舶贝内配载和堆场装船顺序协调优化

针对集装箱船舶贝内配载和堆场装船顺序协调优化问题，以堆场贝位和船舶贝位翻箱次数之和最小为优化目标，考虑堆场装船要求和船舶适航性等多种约束条件，建立数学模型. 鉴于问题的NP特性，提出混合演化策略算法(HES)求解模型，设计二维实数编码，提出基于力矩平衡和逐列装载的解码方法. 基于三点交叉互换的重组算子，单点突变的变异算子和互换的局部搜索策略对算法进行改进. 通过计算证明，对不同规模算例，HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES 算法与传统演化策略算法(ES)、粒子群算法 (PSO)、基于规则的启发式算法(HA-MBSCC)进行对比，进一步验证了算法的优越性.

Coordinated Optimization Problem of Slot Planning and Shipment Sequencing

Aiming at the coordinated optimization problem of slot planning and shipment sequencing, a mathematical model is established with the objective of minimizing the sum number of the reloading operations of the yard and the ship. At the same time, various constraints of the yard and the ship are considered comprehensively. By proposing a hybrid evolutionary strategy algorithm (HES), the two-dimensional real coding and decoding method based on moment balance and stowing column by column are designed to solve the problem. Furthermore, the local search strategy is adopted to improve the algorithm. The calculation results show that the HES algorithm can solve the coordinated optimization problem of different scales. At the same time, by comparing with the traditional evolutionary strategy algorithm (ES), the particle swarm optimization (PSO), and the heuristic algorithm based on actual shipping rules (HA-MBSCC), the superiority of the HES algorithm is further verified.