煤炭码头船货匹配下泊位动态分配多目标优化模型及算法

本文针对输出型煤炭码头船货匹配下泊位动态分配问题,构建了堆场-取装线-泊位-船舶联合分配优化数学模型,并设计了采用仿真推演策略解码的遗传算法求解。首先,综合考虑船舶、泊位、堆场、取装线、煤种、航道开放时间和装船作业规则等要素,以船舶在港时间最短和作业效率最大为目标建立了相应的多约束多目标优化模型。然后,综合多目标优化、遗传算法以及仿真推演技术,设计了相应的遗传算法求解,包括:组合式编码、采用仿真推演策略的解码方法,追加了具有合法性检查的染色体生成算法,设计了采用多种策略的遗传操作等。最后实例表明,本算法的执行效率高而且优化效果好。

Multi-objective Optimization Model and Genetic Algorithm for Dynamic Berth Allocation Problem under Cargo Matching in Coal Terminals

This paper puts forward a co-optimization of stocks-reclaiming and loading lines-berths-vessels model on dynamic berth allocation problem under cargo matching in coal terminals and the genetic algorithm in which a simulation and deduction strategy is used to decode.First,the multi-constrained and multi-objective optimization model is established with the multi-objective concerning minimizing the total time of vessels in the port and maximizing the rate of loading and some constraints including vessels,berths,stocks,reclaiming and loading lines,coals,loading principles and so on.Then,on the basis of summing up multi-objective optimization,genetic algorithm and simulation-deduction techniques,the genetic algorithm is designed including the improved coding and decoding with the simulation and deduction method,the way of chromosome generation with validity checking,the design of fitness,genetic operation and correction using multiple strategies.Finally,the actual numerical experiments and the successful application have shown that the solution has a high execution efficiency and satisfactory effect.