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

作者：尧雨琴; 胡志华

来源：上海大学学报(自然科学版), 2017, 23(03): 443-451.

DOI：10.12066/j.issn.1007-2861.1688

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

针对自动化集装箱码头自动化跨运车(automated straddle carrier,ASC)的调度问题,首先建立混合整数规划模型,基于ASC可以独立完成集装箱在岸边和堆场之间的运输作业这一特性,将自动化集装箱码头ASC的作业调度问题转化为同时取货送货问题,并提出一种先完成先执行(first finished first insert,FFFI)启发式算法进行求解,实现集装箱任务分配,确定ASC的作业序列,计算每辆ASC的使用率.最后,通过改变集装箱任务数和ASC数量验证该算法的有效性和可行性.

• 出版日期2017
• 单位上海海事大学