基于多目标遗传算法的集装箱码头泊位—岸桥分配问题研究

为获得合理的集装箱码头泊位—岸桥分配方案，建立了以最小化船舶在港时间和码头生产成本为目标的优化模型。提出一种多目标遗传算法用于求解该模型，算法中采用染色体组的方式表示可行解，给出了多个约束条件下的交叉算子运算规则，个体的各目标值结合岸桥分配启发式算法求得，并应用Pareto分级方法进行适应度值评价；同时给出了最终实施方案的选择策略。试验算例表明，与单目标优化相比，提出的优化方法能获得使码头综合效益较大的满意解。

Berth-quay crane allocation in container terminal based on multi-objective genetic algorithm

To solve the berth-quay crane allocation problem in container terminal,this paper established a multi-objective optimization model with the stay time of ships and the production cost considered simultaneously. To solve the model,adopted the multi-objective genetic algorithm, in which,expressed the feasible solutions by genome, and gave a cross rule to deal the restriction conditions as well as calculated individuals by a heuristic and evaluated by the Pareto ranking method. Further more,suggested a strategy to choose a valid schedule from the Pareto solutions.Gave the experiments to verify the model and the method.The results show that the proposed approach can obtain a satisfied solution.