集装箱堆场进口箱翻箱落位仿真分析与启发式优选算法

集装箱码头运作优化的重要目标之一是降低堆场翻箱率.进口箱提箱过程中的翻箱落位优化是降低码头翻箱率的重要途径.在对集装箱码头堆场翻箱过程分析的基础上建立了基于Petri网的翻箱模拟仿真模型，通过仿真模拟分析了进口箱翻倒概率的相关性影响因素；建立了翻箱概率与翻箱落位后的二次翻箱量估计模型；基于翻箱量估计最小规则设计了集装箱堆场翻箱落位优化启发式算法，利用仿真实验对所提出的算法与OH算法和IH算法进行了比较分析，实验结果表明在求解较大规模问题时算法精度可优于上述两种算法15%以上.

Simulation analysis and heuristic algorithm for reshuffle optimization of import containers in container terminal

One of the most important objectives of operations optimization in container terminal is to reduce the reshuffle ratio, whose important way is reshuffle optimization during picking up import containers. Based on analyzing the actual reshuffles of import containers in container yard, a simulation model of reshuffle process is proposed with Petri-net. Using simulation, the paper analyzes the correlation probability of reshuffles and its factors. Then a relocation probability estimate method is suggested with the main influencing factors. A total least-reshuffle-estimate rule based heuristic algorithm for reshuffle optimization of import containers. Simulation experiments results show that the accuracy of proposed algorithm can be 15% times more than OH and IH algorithm while solving larger-scale problems.