基于启发式算法的自动化跨运车作业调度  

Scheduling of automated straddle carrier based on heuristic algorithm

作　　者：尧雨琴 胡志华[1] 

机构地区：[1]上海海事大学物流研究中心,上海201306

出　　处：《上海大学学报（自然科学版）》2017年第3期443-451,共9页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金青年基金资助项目(71101088);国家自然科学基金面上资助项目(71471109)

摘　　要：针对自动化集装箱码头自动化跨运车(automated straddle carrier,ASC)的调度问题,首先建立混合整数规划模型,基于ASC可以独立完成集装箱在岸边和堆场之间的运输作业这一特性,将自动化集装箱码头ASC的作业调度问题转化为同时取货送货问题,并提出一种先完成先执行(first finished first insert,FFFI)启发式算法进行求解,实现集装箱任务分配,确定ASC的作业序列,计算每辆ASC的使用率.最后,通过改变集装箱任务数和ASC数量验证该算法的有效性和可行性.For automatic scheduling of automated straddle carrier （ASC） of a container terminal, a mixed integer programming model is established. Considering that ASC can be done in a separate container transport between the shore and yard work independently, this paper turns the ASC container terminal scheduling into a simultaneous pickup and delivery problem, and proposes a first finished first insert （FFFI） heuristic algorithm to solve it. Thus the sequence of ASC is assured. Utilization per ASC is calculated. With the numbers of tasks and ASCs changed, utilization of ASC is calculated to verify effectiveness of the algorithm.

关 键 词：自动化集装箱码头 自动化跨运车 先完成先执行启发式算法 同时取货送货 调度 

分 类 号：U695.2[交通运输工程—港口、海岸及近海工程] F252[交通运输工程—船舶与海洋工程]