摘要
针对出口箱随机入港分散堆放对码头装卸作业系统泊位分配、集卡路径与箱区选择的影响,分析了甲板箱与舱内箱的不同装卸特点。以船舶停靠泊位和进口箱堆放箱区为决策变量,以集卡行驶距离最短为目标函数,构建了离散泊位状况下泊位-集卡-箱区协调调度混合整数规划模型。通过三层依次交叉,开发了基于遗传算法的三层启发式算法,上层搜索泊位数据,中间层搜索船舶数据,下层搜索进口箱箱区数据,并进行实例验证。计算结果表明:与传统方法相比,应用离散泊位下泊位-集卡-箱区协调调度混合整数规划模型可以同步确定最优的船舶停靠泊位、进口箱堆放箱区、集卡行驶路径,集卡行驶总距离缩短11.42%,码头装卸作业系统效率明显提高。可见,提出的模型有效。
Aiming at the influence of the dispersion stacking of export containers with random arrival on the berth allocation,truck route and block choice of container terminal handing operation system,the different handling characteristics between the containers on deck and in cabin were analyzed.The allocating berth of ship and the stacking area of import containers were taken as decision variables,the minimum traveling distance of truck was taken as objective function,and the mixed integer programming model of coordinated scheduling for berth-truck-block under discrete berth condition was set up.Through the three levels of cross in turn,the three-level heuristic algorithm based on genetic algorithm was developed,allocation berth data were searched in the superstratum algorithm,ship data were searched in the interlayer algorithm, the stacking area data of import container were searched in the substratum algorithm,and example verification was carried out.Calculation result shows that compared with the traditional method,the optimal allocating berth of ship,the stacking area of import container and the traveling distance of truck can be confirmed by using the mixed integer programming model of coordinated scheduling for berth-truck-block under discrete berth condition,the total traveling distance of truck reduces by 11.42%,and the efficiency of container terminal handing operation system significantly improves.So the proposed model is effective.4 tabs,5 figs,21 refs.
出处
《交通运输工程学报》
EI
CSCD
北大核心
2014年第6期92-99,共8页
Journal of Traffic and Transportation Engineering
基金
国家自然科学基金项目(71372086)
关键词
物流工程
码头装卸作业系统
协调调度
泊位分配
集卡路径
箱区选择
遗传算法
logistics engineering
container terminal handling operation system
coordinated scheduling
berth allocation
truck route
block choice
genetic algorithm