基于进化策略的港口集装箱装船作业优化

Optimization of Loading Operation of Container Terminal Using Evolutionary Strategy

使用一种进化策略算法对港口集装箱装船作业顺序进行优化 .首先对港口集装箱码头的结构及其装船作业过程进行分析 ,针对集装箱装船作业排序问题 ,建立了考虑位置约束和设备约束等条件的优化目标函数 ,给出了目标解的染色体表达方式和基于混合变异的进化机制 ,并通过实例计算和分析验证了算法的实用性 .

In this paper,the evolutionary strategy-based optimizing of loading operation of container terminal is presented.Firstly the structure and loading operations of container terminal are analyzed.Then the corresponding model is set up,the structure of chromosome is introduced and a kind of evolutionary strategy algorithm with hybrid mutation is given.Finally the traveling sequence optimization of containers is introduced as an example to testify the feasibility of the method.