基于启发式算法的自动化跨运车作业调度-上海大学学报.pdfVIP

第 23 卷 第 3 期 （自然科学版） Vol. 23 No. 3 2017年6月 JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE) June 2017 DOI: 10.12066/j.issn.1007-2861.1688 基于启发式算法的自动化跨运车作业调度 尧雨琴, 胡志华 (上海海事大学 物流研究中心, 上海 201306) 摘摘摘要要要: 针对 自动化集装箱码头 自动化跨运车(automated straddle carrier, ASC)的调度问题, 首先建立混合整数规划模型, 基于 ASC 可 以独立完成集装箱在岸边和堆场之 间的运输作业这 一特性, 将 自动化集装箱码头 ASC 的作业调度 问题转化为同时取货送货 问题, 并提 出一种先 完成先执行(first finished first insert, FFFI)启发式算法进行求解, 实现集装箱任务分配, 确 定 ASC 的作业序列, 计算每辆 ASC 的使用率. 最后, 通过改变集装箱任务数和 ASC 数量验 证该算法的有效性和可行性. 关关关键键键词词词 : 自动化集装箱码头; 自动化跨运车; 先完成先执行启发式算法; 同时取货送货; 调度 中中中图图图分分分类类类号号号 : U 695.2; F 252 文文文献献献标标标志志志码码码 : A 文文文章章章编编编号号号 : 1007-2861(2017)03-0443-09 Scheduling of automated straddle carrier based on heuristic algorithm YAO Yuqin, HU Zhihua (Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China) Abstract: 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. Key words: automated container terminal; automated straddle carrier (ASC); first fin- ished first insert (FFFI) heuristic algorithm; simul