摘要
为降低倒箱量、缩短场桥作业时间,在已知船舶配载图和堆场堆存状况的条件下,研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径,建立作业时间最短为目标的整数规划模型,设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解,提出了问题下界的求解方法,同时,设计算例比较了启发式算法与下界的差异,为码头调度人员提供决策支持.
To reduce the number of rehandles and the operation time of yard cranes,considering the known ship stowage plan and yard stacking status,this paper studies the joint optimization problem of loading sequence and crane travel route.The integer programming model is established to minimize the operation time,which measures the number of rehandles and the crane travel route by operation time.The heuristic algorithm considering the rehandles and yard crane operation time is designed to solve the problem.The lower bound is proposed to verify the effectiveness of algorithm.Meanwhile,numerical examples are designed to compare the heuristic algorithm and lower bound,which provides the decision making for terminal operator.
作者
郭文文
计明军
祝慧灵
王清斌
GUO Wen-wen;JI Ming-jun;ZHU Hui-ling;WANG Qing-bin(Transportation Engineering College,Dalian Maritime University,Dalian 116026,Liaoning,China)
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2018年第4期178-187,共10页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(71572022)
辽宁省"百千万人才工程"经费资助(2016236)~~
关键词
水路运输
出口箱
装船顺序
场桥行驶路径
启发式算法
waterway transportation
export container
loading sequence
crane travel route
heuristic algorithm
