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

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

作　　者：周鹏飞[1] 李丕安[1] 

机构地区：[1]大连理工大学建设工程学部,大连116023

出　　处：《系统工程理论与实践》2013年第12期3145-3155,共11页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71101014;71211140349);中央高校基本科研业务费专项资金(DUT10JS10);教育部博士点专项基金(2008014 11105)

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

关 键 词：集装箱码头 翻箱落位优化 仿真 启发式算法 PETRI网 

分 类 号：U656.135[交通运输工程—港口、海岸及近海工程]